버킷 단위의 정렬을 기반으로 하는 해시 충돌 처리 방법
Method for Hash collision detection that is based on the sorting unit of the bucket
특허 요약
통상의 분리 체인 방법을 이용한 해시 충돌 처리 방법이 개시된다. 상기 해시 충돌 처리 방법은 디렉토리의 제1버킷 내의 레코드들을 오름차순으로 정렬하거나 또는 내림차순으로 정렬하는 단계와, 상기 디렉토리에 새로운 레코드를 추가할 때, 상기 제1버킷 내에 빈 공간이 없을 경우, 상기 새로운 레코드를 저장하기 위하여 제2 버킷을 먼저 할당받은 후 상기 제1 버킷에 연결하는 단계와, 상기 제1 버킷과 상기 제2 버킷 간에는 레코드들의 정렬을 하지 않고 상기 새로운 레코드를 상기 제2 버킷에 저장한다.
청구항
| 번호 | 청구항 |
|---|---|
| 1 | 통상의 분리 체인 방법을 이용한 해시 충돌 처리 방법에 있어서,디렉토리의 제1버킷 내의 레코드들을 오름차순으로 정렬하거나 또는 내림차순으로 정렬하는 단계; 상기 디렉토리의 상기 제1 버킷에 제1 레코드를 추가할 때, 상기 제1버킷 내에 빈 공간이 없을 경우, 상기 제1 레코드를 저장하기 위하여 제2 버킷을 먼저 할당받은 후 상기 제1 버킷에 연결하는 단계; 상기 제1 버킷과 상기 제2 버킷 간에는 레코드들의 정렬을 하지 않고 상기 제1 레코드를 상기 제2 버킷에 저장하는 단계; 및상기 제2 버킷에 제2 레코드를 추가할 때, 상기 제2 버킷 내의 레코드들이 오름차순 또는 내림차순으로 정렬된 상태를 유지하도록 상기 제2 레코드를 상기 제2 버킷에 저장하는 단계;를 포함하는 것을 특징으로 하는 버킷 단위의 정렬을 기반으로 하는 해시 충돌 처리 방법. |
| 2 | 삭제 |
| 3 | 제 1항에 있어서,상기 제2 레코드가 상기 제1 레코드보다 적은 수일 경우, 상기 제1 레코드를 옆 공간으로 이동시키고, 상기 제1 레코드가 저장되어 있던 위치에 상기 제2 레코드를 저장하는 것을 특징으로 하는 버킷 단위의 정렬을 기반으로 하는 해시 충돌 처리 방법. |
