1 |
1
데이터 탐색 장치에서 수행되는 데이터 탐색 방법에 있어서, 상기 데이터 탐색 장치에서, 복수 개의 버킷 각각에 해시 함수간의 경계점을 저장하는 월(Wall)을 설정하는 단계; 상기 데이터 탐색 장치에서, 상기 복수 개의 버킷 각각에 설정된 월을 기준으로 빈 슬롯을 탐색하는 단계; 및상기 데이터 탐색 장치에서, 상기 탐색된 빈 슬롯에 해시 함수에 의한 데이터를 삽입하는 단계를 포함하고, 상기 데이터 탐색 장치에서, 상기 복수 개의 버킷 각각에 설정된 월을 기준으로 빈 슬롯을 탐색하는 단계는,상기 복수 개의 버킷 중 하나의 버킷에 월(Wall)을 기준으로 월의 앞부분을 탐색하여 첫 번째 해시 함수로 해시하여 접근된 슬롯에 데이터가 존재하는지 탐색하고, 상기 하나의 버킷에 첫 번째 해시 함수로 접근된 슬롯에 데이터가 존재하지 않을 경우, 상기 복수 개의 버킷 중 다른 하나의 버킷을 탐색하고, 상기 다른 하나의 버킷에 월을 기준으로 월의 뒷부분을 탐색하여 상기 다른 하나의 버킷에 두 번째 해시 함수로 접근된 슬롯에 데이터가 존재하는지 탐색하는 단계 를 포함하는 데이터 탐색 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 데이터 탐색 장치에서, 상기 탐색된 빈 슬롯에 해시 함수에 의한 데이터를 삽입하는 단계는,상기 월을 기준으로 월의 뒷부분에서부터 복수 개의 버킷 각각에 존재하는 빈 슬롯을 탐색하는 삽입 연산을 수행하는 단계를 포함하는 데이터 탐색 방법
|
4 |
4
제3항에 있어서, 상기 데이터 탐색 장치에서, 상기 탐색된 빈 슬롯에 해시 함수에 의한 데이터를 삽입하는 단계는,상기 삽입 연산을 수행할 때 첫 번째 해시 함수에 의하여 접근된 버킷에 빈 슬롯이 존재할 경우, 두 번째 해시에 의한 다른 데이터가 접근된 버킷의 슬롯에 다른 데이터가 이미 입력되어 있는지 여부를 판단하고,상기 두 번째 해시에 의한 다른 데이터가 접근된 버킷의 슬롯이 존재하지 않거나 또는 첫 번째 해시 함수에 의한 해시 값으로 이루어져 있을 경우, 빈 슬롯 중에 가장 앞에 위치한 슬롯에 상기 첫 번째 해시 함수에 의한 데이터를 삽입하고, 새로운 데이터가 삽입된 슬롯의 뒤로 상기 월의 위치를 이동시키고,상기 두 번째 해시 함수에 의한 다른 데이터가 접근된 버킷의 슬롯에 두 번째 해시 함수에 의한 다른 데이터가 이미 입력되어 있을 경우, 월을 기준으로 월과 뒤로 인접한 위치의 데이터 값을 빈 슬롯 중 가장 앞에 위치한 슬롯으로 이동시키고, 상기 월과 뒤로 인접한 위치의 슬롯에 상기 새로운 데이터를 삽입하고, 새로운 데이터가 삽입된 슬롯의 뒤로 상기 월의 위치를 이동시키고,상기 삽입 연산을 수행할 때 두 번째 해시 함수에 의하여 접근된 버킷에 빈 슬롯이 존재할 경우, 상기 두 번째 해시 함수에 의한 다른 데이터가 접근된 버킷의 빈 슬롯 중 가장 앞에 위치한 빈 슬롯에 상기 새로운 데이터를 삽입하는 단계를 포함하는 데이터 탐색 방법
|
5 |
5
데이터 탐색 장치에서 수행되는 데이터 탐색 방법에 있어서, 상기 데이터 탐색 장치에서, 복수 개의 버킷 각각에 해시 함수간의 경계점을 저장하는 월(Wall)을 설정하는 단계; 상기 데이터 탐색 장치에서, 상기 복수 개의 버킷 각각에 설정된 월을 기준으로 빈 슬롯을 탐색하는 단계; 및상기 데이터 탐색 장치에서, 상기 탐색된 빈 슬롯에 해시 함수에 의한 데이터를 삽입하는 단계를 포함하고, 상기 데이터 탐색 장치에서, 상기 탐색된 빈 슬롯에 해시 함수에 의한 데이터를 삽입하는 단계는,상기 복수 개의 버킷 각각에 데이터의 입력이 가능한 빈 슬롯이 존재하지 않을 경우, 새로운 데이터를 삽입하기 위한 밀어내기 연산을 수행하는 단계를 포함하고,상기 새로운 데이터에 의하여 상기 복수 개의 버킷 각각에 존재하는 슬롯 중 어느 하나의 슬롯이 랜덤적으로 밀어내기 대상으로 선택되는데이터 탐색 방법
|
6 |
6
제5항에 있어서, 상기 데이터 탐색 장치에서, 상기 탐색된 빈 슬롯에 해시 함수에 의한 데이터를 삽입하는 단계는,상기 새로운 데이터에 의하여 선택된 슬롯에 존재하는 데이터가 제 N(N은 자연수) 해시 함수에 의한 위치의 버킷일 경우, 제 N+1 해시 함수에 의한 위치의 버킷으로 밀려나는 단계를 포함하는 데이터 탐색 방법
|
7 |
7
제5항에 있어서, 상기 데이터 탐색 장치에서, 상기 탐색된 빈 슬롯에 해시 함수에 의한 데이터를 삽입하는 단계는,상기 새로운 데이터에 의하여 밀어내기 대상으로 선택된 슬롯이 상기 월을 기준으로 상기 월의 앞부분에 존재할 경우, 상기 밀어내기 대상으로 선택된 슬롯의 데이터를 밀어내고, 상기 새로운 데이터를 삽입하고,상기 밀어내기 대상으로 선택된 슬롯이 상기 월을 기준으로 상기 월의 뒷부분에 존재할 경우, 상기 월과 뒤로 인접한 슬롯의 데이터를 상기 밀어내기 대상으로 선택된 슬롯으로 이동시키고, 상기 새로운 데이터를 상기 월과 뒤로 인접한 슬롯으로 이동시키고, 상기 월을 상기 새로운 데이터의 뒤로 조정하는 단계 를 포함하고,상기 새로운 데이터는 첫 번째 해시 함수에 의한 데이터인,데이터 탐색 방법
|
8 |
8
제5항에 있어서, 상기 데이터 탐색 장치에서, 상기 탐색된 빈 슬롯에 해시 함수에 의한 데이터를 삽입하는 단계는,상기 새로운 데이터에 의하여 밀어내기 대상으로 선택된 슬롯이 상기 월을 기준으로 상기 월의 뒷부분에 존재할 경우, 상기 월과 앞으로 인접한 슬롯의 데이터를 상기 밀어내기 대상으로 선택된 슬롯으로 이동시키고, 상기 새로운 데이터를 상기 월과 앞으로 인접한 슬롯에 이동시키고, 상기 월을 상기 새로운 데이터의 앞으로 조정하는 단계 를 포함하고,상기 새로운 데이터는 두 번째 해시 함수에 의한 데이터인,데이터 탐색 방법
|