公开(公告)号：US11880593B2

公开(公告)日：2024-01-23

申请号：US17817714

申请日：2022-08-05

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Jin-Soo Kim ,  Jaehoon Shim ,  Carl Duffy

IPC: G06F3/06

CPC classification number: G06F3/0656 ,  G06F3/0625 ,  G06F3/0679

Abstract: A host includes: an index tree storing an index including information for identifying a versioning key; and an index update buffer storing a write key included in data subject to a write request and the versioning key corresponding to the write key. When a preset update condition is satisfied, the host transfers the versioning key stored in the index update buffer to the index tree, and when the index update buffer requires recovery, the host designates a recovery section of memory of the storage device including data corresponding to the versioning key which has not been updated to the index tree, to be read by a plurality of threads, reads data included in the recovery section from the storage device through the plurality of threads, and inserts the read data into the index update buffer to recover the index update buffer.

公开(公告)号：US12117985B2

公开(公告)日：2024-10-15

申请号：US17879511

申请日：2022-08-02

Applicant: Samsung Electronics Co., Ltd.

Inventor： Jin-Soo Kim ,  Jaehoon Shim ,  Carl Duffy

IPC: G06F16/22 ,  G06F16/901

CPC classification number: G06F16/2246 ,  G06F16/9027

Abstract: A host, a storage system, and an operating method of the host are provided. The host includes a host memory configured to store a tree structure including a leaf node and an index node, an index management module configured to manage an index based on the tree structure and generate a first log corresponding to the leaf node based on a first update request corresponding to a first key-value entry included in the leaf node, and a device driver configured to generate a first write command corresponding to the first log and transmit the generated first write command to a key-value storage device, so as to store the first log in the key-value storage device. The index management module is configured to generate a first new key-value entry, the first new-key value entry including a first value updated based on the first update request, as the first log.

公开(公告)号：US20230050262A1

公开(公告)日：2023-02-16

申请号：US17817714

申请日：2022-08-05

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Jin-Soo Kim ,  Jaehoon Shim ,  Carl Duffy

IPC: G06F3/06

Abstract: A host includes: an index tree storing an index including information for identifying a versioning key; and an index update buffer storing a write key included in data subject to a write request and the versioning key corresponding to the write key. When a preset update condition is satisfied, the host transfers the versioning key stored in the index update buffer to the index tree, and when the index update buffer requires recovery, the host designates a recovery section of memory of the storage device including data corresponding to the versioning key which has not been updated to the index tree, to be read by a plurality of threads, reads data included in the recovery section from the storage device through the plurality of threads, and inserts the read data into the index update buffer to recover the index update buffer.