US 12,117,985 B2
Host, storage system including the host, and operating method of the host
Jin-Soo Kim, Seoul (KR); Jaehoon Shim, Seoul (KR); and Carl Duffy, Seoul (KR)
Assigned to Samsung Electronics Co., Ltd., Gyeonggi-Do (KR); Seoul National University R&DB Foundation, Seoul (KR); and Research & Business Foundation Sungkyunkwan University, Gyeonggi-Do (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Aug. 2, 2022, as Appl. No. 17/879,511.
Claims priority of application No. 10-2021-0107625 (KR), filed on Aug. 13, 2021; and application No. 10-2022-0052226 (KR), filed on Apr. 27, 2022.
Prior Publication US 2023/0046335 A1, Feb. 16, 2023
Int. Cl. G06F 16/22 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/2246 (2019.01) [G06F 16/9027 (2019.01)] 19 Claims
OG exemplary drawing
 
1. A host communicating with a key-value storage device, the host comprising:
a host memory configured to store a tree structure including a leaf node and an index node including routing information about the leaf node; and
at least one processor configured to,
manage an index based on the tree structure,
generate a first log corresponding to the leaf node based on a first update request, the first update request corresponding to a first key-value entry included in the leaf node, the first log including a first value updated based on the first update request,
generate a first write command, the first write command corresponding to the first log, and
transmit the generated first write command to the key-value storage device so as to store the first log in the key-value storage device, wherein the at least one processor is further configured to,
generate a second log corresponding to the leaf node based on a second update request, the second update request corresponding to the first key-value entry included in the leaf node,
generate a first key of the first log so that the first key of the first log includes an identification of the leaf node as a prefix, and
generate a second key of the second log so that the second key of the second log includes the identification of the leaf node as a prefix.