公开(公告)号：US20220011948A1

公开(公告)日：2022-01-13

申请号：US17029026

申请日：2020-09-22

Applicant: Samsung Electronics Co., Ltd.

Inventor： YANGWOOK KANG ,  PRATIK MISHRA ,  YANG SEOK KI

IPC: G06F3/06

Abstract: A Key-Value storage device is disclosed. The Key-Value storage device may include a first storage for data that is persistent. The Key-Value storage device 125) may also include a second storage for a main index structure to map a key to a location in the first storage. A controller may process a read request, a write request, or a delete request from a host using the first storage. A third storage may store a secondary index structure that stores the key, the secondary index structure being sorted.

公开(公告)号：US20210390091A1

公开(公告)日：2021-12-16

申请号：US16992096

申请日：2020-08-12

Applicant: Samsung Electronics Co., Ltd.

Inventor： YANGWOOK KANG ,  PRATIK MISHRA ,  YANG SEOK KI

IPC: G06F16/23 ,  G06F16/22 ,  G06F7/14 ,  G06F13/16

Abstract: Various aspects include an interactive continuous in-device KV transaction processing system and method. The system includes a host device and a KV-SSD. The KV-SSD includes a command handler module to receive and process command packets from the host device, to identify KV input/output (I/O) requests associated with a KV transaction, and to prepare a per-transaction index structure. The method includes receiving a command packet from a host device, and determining, by the command handler module, whether a transaction tag associated with the KV transaction is embedded in the command packet. Based on determining that the transaction tag is not embedded in the command packet, the method includes processing one or more KV I/O requests using a main KV index structure. Based on determining that the transaction tag is embedded in the command packet, the method includes individually processing the one or more KV I/O requests using a per-transaction index structure.