US 11,892,951 B2
Key packing for flash key value store operations
Kedar Shrikrishna Patwardhan, Newport Beach, CA (US); and Nithya Ramakrishnan, San Diego, CA (US)
Assigned to Samsung Electronics Co., Ltd
Filed by Samsung Electronics Co., Ltd., Gyeonggi-do (KR)
Filed on May 11, 2023, as Appl. No. 18/196,185.
Application 18/196,185 is a continuation of application No. 17/481,897, filed on Sep. 22, 2021, abandoned.
Claims priority of provisional application 63/222,685, filed on Jul. 16, 2021.
Prior Publication US 2023/0281130 A1, Sep. 7, 2023
Int. Cl. G06F 12/00 (2006.01); G06F 12/0864 (2016.01); G06F 3/06 (2006.01); G06F 12/0882 (2016.01)
CPC G06F 12/0864 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0644 (2013.01); G06F 3/0673 (2013.01); G06F 12/0882 (2013.01)] 20 Claims
OG exemplary drawing
 
14. A method of operating a key value (KV) store, the method comprising:
receiving a first command for storing a first KV in the KV store;
writing a first value of the first KV to a first memory page;
generating an extent map for identifying the first memory page including the first value;
writing the extent map to a second memory page;
appending an entry for storing the first KV to a key logger of the KV store; and
updating a device hashmap of the KV store to include a first key of the first KV, upon a threshold being met within the key logger.