公开(公告)号：US20190205258A1

公开(公告)日：2019-07-04

申请号：US15857857

申请日：2017-12-29

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Young-Ho PARK ,  Sungkug CHO ,  Byoung Young AHN

IPC: G06F12/1009 ,  G06F12/02

CPC classification number: G06F12/1009 ,  G06F12/0246 ,  G06F2212/2022 ,  G06F2212/7201

Abstract: A storage device includes a controller that receives a value corresponding to data stored in a memory and a key to be referenced to identify the value from a host. In addition, the controller manages partial key-value mapping information indicating a correspondence relationship between a partial key and a value address, and returns information to the host in response to a host request. The information corresponds to a key that includes a same character as a character at a specific position of the received key. The controller to determine the information by determining a partial region of the memory that stores the data based on the partial key-value mapping information and performing a read operation on the partial region to obtain an entire key including the partial key.