1 |
1
컴퓨터 메모리 내부에 저장된 데이터를 처리하는 저장매체의 메모리에서, 다른 테이블의 기본키로만 구성되어 있는 제1테이블의 버킷에 새로운 레코드가 추가될 때 해당 버킷에 여유 공간이 없을 경우 버킷을 분할하는 단계; 및분할되기 전 버킷에 있던 제1 레코드와 상기 새로운 레코드 각각의 적어도 하나 이상의 비트에 대해 상위 비트가 상이함에 근거하여 상기 제1 레코드와 상기 새로운 레코드 중에서 어느 하나를 분할된 버킷에 저장하는 단계;를 포함하는 데이터베이스 관리 시스템에서의 조인 방법
|
2 |
2
제1항에 있어서,상기 제1 테이블의 버킷을 순서대로 읽어서 제2 테이블과 상기 제1 테이블의 레코드와 조인 연산을 수행하는 단계;를 더 포함하는 데이터베이스 관리 시스템에서의 조인 방법
|
3 |
3
제2항에 있어서,상기 조인 연산을 수행하는 단계에서, 버킷 내의 레코드들이 정렬되어 있지 않은 경우, 상기 제1 테이블의 버킷에 있는 레코드를 읽고, 상기 제2 테이블에 있는 레코드를 활용하여 프로빙하는 단계를 포함하는 것을 특징으로 하는 데이터베이스 관리 시스템에서의 조인 방법
|
4 |
4
제2항에 있어서,상기 조인 연산을 수행하는 단계에서, 버킷 내의 레코드들이 정렬되어 있는 경우, 상기 제1 테이블의 버킷 단위로 읽어서, 상기 제2 테이블에 있는 레코드와 머지(merge) 연산을 진행하는 단계를 포함하는 것을 특징으로 하는 데이터베이스 관리 시스템에서의 조인 방법
|
5 |
5
제1항에 있어서,상기 적어도 하나 이상의 비트는 상위 비트 값으로부터 하위 비트의 순으로 동일함을 판단하는 단계를 포함하는 것을 특징으로 하는 데이터베이스 관리 시스템에서의 조인 방법
|
6 |
6
제1항 내지 제5항 중 어느 한 항에 기재된 조인 방법을 수행하기 위해 디지털처리 장치에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며 디지털 처리 장치에 의해 판독될 수 있는 기록매체
|