公开(公告)号：US20230176758A1

公开(公告)日：2023-06-08

申请号：US17668312

申请日：2022-02-09

Applicant: Samsung Electronics Co., Ltd.

Inventor： Omkar DESAI ,  Changho CHOI ,  Yangwook KANG

IPC: G06F3/06

CPC classification number: G06F3/0638 ,  G06F3/0604 ,  G06F3/0679

Abstract: A system and method for two-level indexing for key-value persistent storage. The method may include: sorting two or more key-value pairs to form a sorted key-value pair set; determining an address of a first key-value pair of the key-value pairs, the first key-value pair including a first key and a first value; determining an address of a second key-value pair of the key-value pairs, the second key-value pair including a second key and a second value; and training a first linear regression model to generate a first line corresponding to the key-value pairs, the training including training the first linear regression model with key-value pairs including the first key-value pair and the second key-value pair.