1 |
1
할당부 및 연산부를 포함하는 데이터 정렬 시스템에 의해 수행되는 데이터의 정렬을 수행하는 방법에 있어서, 상기 할당부에서, 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계; 및상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계를 포함하고, 상기 할당부에서, 상기 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계는,1-비트 카운터를 추가로 할당하는 단계를 포함하고, 상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계는,상기 추가로 할당된 1-비트 카운터를 이용하여 입력 연산을 수행함에 따라 각 슬롯에 저장된 데이터가 두 개의 해시 함수 중 제1 해시 함수 또는 제2 함수를 통하여 저장되었는지 기록하는 단계를 포함하는 데이터의 정렬 수행 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서, 상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계는,키가 상기 해시 테이블에 존재하지 않을 경우, 입력 연산을 수행하고, 상기 키를 제1 해시 함수의 인자로 사용하여 두 개의 버킷 중 어느 하나의 버킷을 검색하고, 상기 검색된 어느 하나의 버킷에 빈 슬롯이 존재하는지 여부를 판단하는 단계;상기 검색된 어느 하나의 버킷에 빈 슬롯이 존재할 경우, 상기 빈 슬롯에 키, 값 및 카운터 값을 입력하고, 상기 검색된 어느 하나의 버킷에 빈 슬롯이 존재하지 않을 경우, 제2 해시 함수를 이용하여 두 개의 버킷 중 다른 하나의 버킷을 검색하는 단계; 및 상기 검색된 다른 하나의 버킷에 빈 슬롯이 존재할 경우, 상기 빈 슬롯에 키-값을 삽입하는 단계 를 포함하는 데이터의 정렬 수행 방법
|
4 |
4
할당부 및 연산부를 포함하는 데이터 정렬 시스템에 의해 수행되는 데이터의 정렬을 수행하는 방법에 있어서, 상기 할당부에서, 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계; 및상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계를 포함하고, 상기 할당부에서, 상기 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계는,1-비트 카운터를 추가로 할당하는 단계를 포함하고, 상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계는,상기 추가로 할당된 1-비트 카운터를 이용하여 탐색 연산을 수행함에 따라 제1 해시 함수를 사용하여 두 개의 버킷 중 어느 하나의 버킷에 키가 존재하는지 여부를 판단하는 단계;상기 어느 하나의 버킷에 상기 키가 존재하면 키에 대응하는 값을 반환하고, 상기 키가 존재하지 않을 경우, 제2 해시 함수를 사용하여 상기 두 개의 버킷 중 다른 하나의 버킷에 상기 키가 존재하는지 여부를 확인하는 단계; 및 상기 다른 하나의 버킷에 상기 키가 존재할 경우, 상기 키에 대응하는 값을 반환하고, 상기 키가 존재하지 않을 경우, 널(Null)값을 반환하는 단계 를 포함하는 데이터의 정렬 수행 방법
|
5 |
5
할당부 및 연산부를 포함하는 데이터 정렬 시스템에 의해 수행되는 데이터의 정렬을 수행하는 방법에 있어서, 상기 할당부에서, 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계; 및상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계를 포함하고, 상기 할당부에서, 상기 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계는,1-비트 카운터를 추가로 할당하는 단계를 포함하고,상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계는,상기 할당된 1-비트 카운터를 이용하여 입력 연산을 수행 중에 상기 해시 테이블의 버킷에 풀(Full)상태가 발생하여 데이터를 밀어내는 연산을 할 경우, 카운트 값이 0인 슬롯 중 랜덤하게 선택된 슬롯의 데이터를 밀어내고, 상기 선택된 슬롯에 새로운 데이터를 삽입하고, 상기 선택된 슬롯의 데이터를 다른 버킷에 입력하는 단계를 포함하는 데이터의 정렬 수행 방법
|
6 |
6
할당부 및 연산부를 포함하는 데이터 정렬 시스템에 의해 수행되는 데이터의 정렬을 수행하는 방법에 있어서, 상기 할당부에서, 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계; 및상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계를 포함하고, 상기 할당부에서, 상기 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계는,1-비트 카운터 이상의 복수의 비트 카운터를 추가로 할당하는 단계를 포함하고,상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계는,상기 추가로 할당된 복수의 비트 카운터를 이용하여 입력 연산을 수행함에 따라 키를 제1 해시 함수의 인자로 사용하여 두 개의 버킷 중 어느 하나의 버킷을 검색하고, 상기 검색된 어느 하나의 버킷에 빈 슬롯이 존재하는지 여부를 판단하는 단계;상기 검색된 어느 하나의 버킷에 빈 슬롯이 존재할 경우, 상기 빈 슬롯에 키, 값 및 카운터 값을 입력하고, 상기 검색된 어느 하나의 버킷에 빈 슬롯이 존재하지 않을 경우, 제2 해시 함수를 이용하여 두 개의 버킷 중 다른 하나의 버킷을 검색하는 단계; 및 상기 검색된 다른 하나의 버킷에 빈 슬롯이 존재할 경우, 상기 빈 슬롯에 키-값을 삽입하는 단계 를 포함하는 데이터의 정렬 수행 방법
|
7 |
7
할당부 및 연산부를 포함하는 데이터 정렬 시스템에 의해 수행되는 데이터의 정렬을 수행하는 방법에 있어서, 상기 할당부에서, 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계; 및상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계를 포함하고,상기 할당부에서, 상기 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계는,1-비트 카운터 이상의 복수의 비트 카운터를 추가로 할당하는 단계를 포함하고,상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계는,상기 할당된 복수의 비트 카운터를 이용하여 입력 연산을 수행 중에 상기 해시 테이블의 버킷에 풀(Full)상태가 발생하여 데이터를 밀어내는 연산을 할 경우, 기 설정된 기준 이하의 카운트 값을 갖는 슬롯의 데이터를 밀어내고, 상기 기 설정된 기준 이하의 카운트 값을 갖는 슬롯에 새로운 데이터를 삽입하고, 상기 기 설정된 기준 이하의 카운트 값을 갖는 슬롯의 데이터를 다른 버킷에 입력하는 단계를 포함하는 데이터의 정렬 수행 방법
|
8 |
8
할당부 및 연산부를 포함하는 데이터 정렬 시스템에 의해 수행되는 데이터의 정렬을 수행하는 방법에 있어서, 상기 할당부에서, 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계; 및상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계를 포함하고, 상기 할당부에서, 상기 해시 테이블에서 버킷의 각각의 슬롯에 n(n은 자연수)-비트 카운터를 추가로 할당하는 단계는,1-비트 카운터 이상의 복수의 비트 카운터를 추가로 할당하는 단계를 포함하고,상기 연산부에서, 상기 추가로 할당된 n-비트 카운터를 이용하여 입력 연산 또는 탐색 연산을 수행하는 단계는,상기 추가로 할당된 복수의 비트 카운터를 이용하여 탐색 연산을 수행함에 따라 제1 해시 함수를 사용하여 두 개의 버킷 중 어느 하나의 버킷에 키가 존재하는지 여부를 판단하는 단계;상기 어느 하나의 버킷에 상기 키가 존재하면 키에 대응하는 값을 반환하고, 상기 키가 존재하지 않을 경우, 제2 해시 함수를 사용하여 상기 두 개의 버킷 중 다른 하나의 버킷에 상기 키가 존재하는지 여부를 확인하는 단계; 및 상기 다른 하나의 버킷에 상기 키가 존재할 경우, 상기 키에 대응하는 값을 반환하고, 상기 키가 존재하지 않을 경우, 널(Null)값을 반환하는 단계 를 포함하는 데이터의 정렬 수행 방법
|