KEY-VALUE STORAGE DEVICE AND METHOD FOR SORTING KEY

Disclosed is a key-value storage device. The key-value storage device may comprise a first storage place for permanent data. The key-value storage device may also comprise a second storage place for a main index structure to map a key to a location of the first storage place. A controller may proces...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	KL YANG SEOK, KANG YANG WOOK, MISHRA PRATIK
Format:	Patent
Sprache:	eng ; kor
Schlagworte:	CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	Disclosed is a key-value storage device. The key-value storage device may comprise a first storage place for permanent data. The key-value storage device may also comprise a second storage place for a main index structure to map a key to a location of the first storage place. A controller may process a read request, a write request, or a delete request from a host using the first storage place. A third storage place may store a secondary index structure for storing the key, and the secondary index structure is classified. Therefore, the present invention is capable of allowing fewer temporary copies of the key to be written to the storage device. 키-밸류 저장 장치가 개시된다. 키-밸류 저장 장치는 영구적인 데이터를 위한 제1 저장소를 포함할 수 있다. 키-밸류 저장 장치는 또한 키를 상기 제1 저장소의 위치에 매핑하기 위해 메인 인덱스 구조에 대한 제2 저장소를 포함할 수 있다. 제어기는 상기 제1 저장소를 이용하여 호스트로부터 읽기 요청, 쓰기 요청 또는 삭제 요청을 처리할 수 있다. 제3 저장소는 상기 키를 저장하는 보조 인덱스 구조를 저장할 수 있으며, 상기 보조 인덱스 구조는 분류된다.