US 11,954,345 B2
Two-level indexing for key-value persistent storage device
Omkar Desai, Syracuse, NY (US); Changho Choi, San Jose, CA (US); and Yangwook Kang, San Jose, CA (US)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Feb. 9, 2022, as Appl. No. 17/668,312.
Claims priority of provisional application 63/285,802, filed on Dec. 3, 2021.
Prior Publication US 2023/0176758 A1, Jun. 8, 2023
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0638 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0679 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
sorting two or more key-value pairs to form a sorted key-value pair set;
determining first address of a first key-value pair of the sorted key-value pair set, the first key-value pair including a first key and a first value;
determining a second address of a second key-value pair of the sorted key-value pair set, the second key-value pair including a second key and a second value;
using the first key-value pair, the first address of the first key-value pair, the second key-value pair, and the second address of the second key-value pair to train a machine learning model;
providing an input key to the trained machine learning model;
determining, by the trained machine learning model, a third address based on the input key; and
storing a third key-value pair in the third address.