KEY VALUE STORAGE DEVICE WITH HASHING

• Main Authors: RAMAKRISHNAN NITHYA, PATWARDHAN KEDAR SHRIKRISHNA
• Format: Patent
• Language: English; Korean
• Published: 27.02.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

An objective of the present invention is to provide a key-value storage device and an operating method using hashing with improved performance. The operating method of a permanent key-value storage device which includes a hash for mapping keys as value addresses according to the present invention comprises: a step of receiving a first command, which is an instruction for accessing a first key in a first key-value collection; a step of recording the first command in a command log of the permanent key-value storage device; and a step of, when the commands recorded in the command log exceeds a threshold, updating a bitmap hash indicating offsets of the keys from a base page of the permanent key-value storage device, based on the commands recorded in the command log. 본 발명에 따른 키들을 밸류 어드레스들을 매핑하기 위한 해시를 포함하는 영구 키-밸류 스토리지 장치의 동작 방법은 의해, 제1 키-밸류 콜렉션(first key-value collection)에서, 제1 키를 액세스하기 위한 명령어인 제1 명령어를 수신하는 단계, 영구 키-밸류 스토리지 장치의 명령어 로그에 제1 명령어를 기록하는 단계; 및 명령어 로그에 기록된 명령어들이 임계치보다 큰 이상인 경우, 명령어 로그에 기록된 명령어들을 기반으로, 영구 키-밸류 스토리지 장치의 베이스 페이지로부터 키들의 오프셋을 나타내는 비트맵 해시를 업데이트하는 단계를 포함한다.