1 |
1
하나 이상의 버켓들을 저장하는 플래시 메모리; 및상기 하나 이상의 버켓들을 관리하는 제어부를 포함하고,상기 제어부는 해시 함수를 사용하여 키에 대한 해시 인덱스를 획득하고, 상기 하나 이상의 버켓들 중 상기 해시 인덱스에 대응하는 버켓 내에 상기 키 및 데이터를 포함하는 추가 레코드를 저장하며, 상기 대응하는 버켓 내에 상기 키에 대응하는 레코드가 없는 경우 상기 추가 레코드를 삽입 레코드로서 상기 버켓 내에 저장하고, 상기 대응하는 버켓 내에 상기 키에 대응하는 레코드가 있는 경우 상기 추가 레코드를 갱신 레코드로서 상기 대응하는 버켓 내에 저장하고,상기 버켓 내에 최대 개수의 레코드들이 저장된 경우, 상기 제어부는 상기 버켓 내의 레코드들 중 합병될 수 있는 레코드들의 비율이 기준 값 이상이면 상기 버켓에 대한 합병 연산을 수행하고, 상기 비율이 상기 기준 값보다 작으면 상기 버켓에 대한 합병 연산 및 분할 연산을 수행하는, 플래시 메모리 저장 장치
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 합병에 의해 제거될 수 있는 레코드들은 갱신 레코드 및 삭제 레코드를 포함하고, 상기 갱신 레코드는 상기 대응하는 버켓 내의 상기 추가 레코드의 이전에 저장된 레코드들 중 상기 키에 대응하는 레코드의 데이터가 갱신됨을 나타내고, 상기 삭제 레코드는 상기 대응하는 버켓 내의 상기 추가 레코드의 이전에 저장된 레코드들 중 상기 키에 대응하는 레코드가 삭제된 것임을 나타내는, 해시 인덱스를 사용하는 플래시 메모리 저장 장치
|
4 |
4
제1항에 있어서,상기 제어부는 상기 대응하는 버켓 내에 상기 추가 레코드를 저장할 공간이 없는 경우 상기 대응하는 버켓에 오버플로우 버켓을 추가로 할당함으로써 상기 공간을 생성하고, 상기 공간 내에 상기 추가 레코드를 저장하는, 플래시 메모리 저장 장치
|
5 |
5
제1항에 있어서,상기 제어부는 상기 하나 이상의 버켓들 중 검색 키에 대응하는 버켓 내에서, 상기 키에 대응하는 레코드를 최근에 저장된 순서로 검색함으로써 검색 연산을 수행하는, 플래시 메모리 저장 장치
|