| 1 |
1
컴퓨터 메모리 내부에 저장된 데이터를 처리하는 저장매체의 메모리에서, (A) 상기 메모리 내부에 제1 데이터 테이블 및 제2 데이터 테이블을 준비하는 단계;(B) 상기 제1 데이터 테이블의 제1 데이터들에 대해 제1 해쉬 함수를 적용하여 상기 제1 데이터 테이블의 제1 데이터들을 엔트리별로 분류하며, 각 엔트리별 분류된 제1 데이터들의 조인 키(Join Key) 값에 따라 상기 제1 데이터들이 오름차순 또는 내림차순으로 소팅된 해쉬 맵을 메모리 영역에 생성하는 단계;(C) 상기 제2 데이터 테이블의 제2 데이터들에 제1 해쉬 함수를 적용하여 대응되는 엔트리를 결정하는 단계; 및(D) 각 제2 데이터별로 결정된 엔트리 내에 각 제2 데이터와 동일한 조인 키(Join Key)를 갖는 제1 데이터를 탐색하여 조인 연산을 수행하는 단계;를 포함하는 소팅 연산을 이용한 해쉬 조인 방법
|
| 2 |
2
제 1항에 있어서,상기 (B) 단계는,(B-1) 상기 제1 데이터 테이블의 어느 하나의 제1 데이터를 스캔하고 상기 제1 데이터에 대해 제1 해쉬 함수를 적용하여 상기 제1 데이터를 상기 해쉬 맵의 엔트리별로 분류하는 단계; 및(B-2) 상기 어느 하나의 제1 데이터가 엔트리별로 분류될 때마다, 상기 제1 데이터의 조인 키 값과 미리 대응되는 엔트리로 분류된 제1 데이터들의 조인 키 값을 비교하여 오름차순 또는 내림차순으로 소팅하여 해쉬 맵을 생성하는 단계; 를 포함하고,상기 (B-1) 및 (B-2) 단계는,상기 제1 데이터 테이블의 모든 제1 데이터들에 대한 제1 해쉬 함수 적용 및 엔트리별 분류가 완료될 때까지 수행하는 것을 특징으로 하는 소팅 연산을 이용한 해쉬 조인 방법
|
| 3 |
3
제 1항에 있어서,상기 (B) 단계는,(B-1) 상기 제1 데이터 테이블의 제1 데이터들을 순서대로 스캔하며 각 제1 데이터에 대해 제1 해쉬 함수를 적용하여 상기 제1 데이터를 상기 해쉬 맵의 엔트리별로 분류하는 단계; 및(B-2) 상기 제1 데이터 테이블의 모든 제1 데이터들에 대한 제1 해쉬 함수 적용 및 엔트리별 분류가 완료되면, 각 엔트리별로 제1 데이터들의 조인 키 값을 서로 비교하며 오름차순 또는 내림차순으로 소팅된 해쉬 맵을 생성하는 단계;를 포함하는 것을 특징으로 하는 소팅 연산을 이용한 해쉬 조인 방법
|
| 4 |
4
제 1항에 있어서,상기 (B) 단계는,상기 해쉬 맵의 엔트리 중 분류된 제1 데이터의 수가 문턱값 이상인 엔트리에 대해서만 제1 데이터의 조인 키 값에 따라 오름차순 또는 내림차순으로 소팅된 해쉬 맵을 생성하는 것을 특징으로 하는 소팅 연산을 이용한 해쉬 조인 방법
|
| 5 |
5
컴퓨터 메모리 내부에 저장된 데이터를 처리하는 저장매체의 메모리에서, (A) 상기 메모리 내부에 제1 데이터 테이블에 포함된 하나 이상의 제1 데이터에 대해 제1 해쉬 함수를 적용하여 하나 이상의 버킷들로 분류하는 단계;(B) 상기 메모리 내부에 제2 데이터 테이블에 포함된 하나 이상의 제2 데이터에 대해 제1 해쉬 함수를 적용하여 하나 이상의 버킷들로 분류하는 단계;(C) 어느 일 버킷에 포함된 하나 이상의 제1 데이터에 대해 제2 해쉬 함수를 적용하여 엔트리별로 분류하며, 각 엔트리별 제1 데이터들의 레코드 값들이 오름차순 또는 내림차순으로 소팅된 해쉬 맵을 메모리 영역에 생성하는 단계;(D) 상기 일 버킷에 포함된 하나 이상의 제2 데이터에 대해 제2 해쉬 함수를 적용하여 대응되는 엔트리를 결정하는 단계; 및(E) 각 제2 데이터별로 결정된 엔트리 내에 각 제2 데이터와 동일한 조인 키(Join Key)를 갖는 제1 데이터를 탐색하여 조인 연산을 수행하는 단계;를 포함하는 소팅 연산을 이용한 해쉬 조인 방법
|
| 6 |
6
제 5항에 있어서,상기 (C) 단계는,(C-1) 상기 일 버킷에 포함된 어느 하나의 제1 데이터를 스캔하고 상기 제1 데이터에 대해 제2 해쉬 함수를 적용하여 상기 제1 데이터를 상기 해쉬 맵의 엔트리별로 분류하는 단계; 및(C-2) 상기 어느 하나의 제1 데이터가 엔트리별로 분류될 때마다, 상기 제1 데이터의 조인 키 값과 미리 대응되는 엔트리로 분류된 제1 데이터들의 조인 키 값을 비교하여 오름차순 또는 내림차순으로 소팅하여 해쉬 맵을 생성하는 단계; 를 포함하고,상기 (C-1) 및 (C-2) 단계는,상기 제1 데이터 테이블의 모든 제1 데이터들에 대한 제2 해쉬 함수 적용 및 엔트리별 분류가 완료될 때까지 수행하는 것을 특징으로 하는 소팅 연산을 이용한 해쉬 조인 방법
|
| 7 |
7
제 5항에 있어서,상기 (C) 단계는,(C-1) 상기 일 버킷에 포함된 제1 데이터들을 순서대로 스캔하며 각 제1 데이터에 대해 제2 해쉬 함수를 적용하여 상기 제1 데이터를 상기 해쉬 맵의 엔트리별로 분류하는 단계; 및(C-2) 상기 일 버킷에 포함된 모든 제1 데이터들에 대한 제2 해쉬 함수 적용 및 엔트리별 분류가 완료되면, 각 엔트리별로 제1 데이터들의 조인 키 값을 서로 비교하며 오름차순 또는 내림차순으로 소팅된 해쉬 맵을 생성하는 단계;를 포함하는 것을 특징으로 하는 소팅 연산을 이용한 해쉬 조인 방법
|
| 8 |
8
제 5항에 있어서,상기 (C) 단계는,상기 해쉬 맵의 엔트리 중 분류된 제1 데이터의 수가 문턱값 이상인 엔트리에 대해서만 제1 데이터의 조인 키 값에 따라 오름차순 또는 내림차순으로 소팅된 해쉬 맵을 생성하는 것을 특징으로 하는 소팅 연산을 이용한 해쉬 조인 방법
|
| 9 |
9
삭제
|
| 10 |
10
컴퓨터로 읽을 수 있는 기록매체에 있어서,제 1항 내지 제 8항 중 어느 한 항에 따른 해쉬 조인 방법을 구현한, 컴퓨터로 실행 가능한 프로그램이 기록된 기록매체
|
