US 12,355,876 B2
Key value storage device with hashing
Kedar Shrikrishna Patwardhan, Urbana, IL (US); and Nithya Ramakrishnan, San Diego, CA (US)
Assigned to Samsung Electronics Co., Ltd., Yongin-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Oct. 20, 2021, as Appl. No. 17/506,647.
Claims priority of provisional application 63/234,613, filed on Aug. 18, 2021.
Prior Publication US 2023/0054127 A1, Feb. 23, 2023
Int. Cl. H04L 9/08 (2006.01); G06F 9/30 (2018.01); H04L 9/06 (2006.01)
CPC H04L 9/0894 (2013.01) [G06F 9/30003 (2013.01); H04L 9/0643 (2013.01)] 16 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving, by a persistent key-value storage device comprising a hash for mapping keys to value addresses, a first instruction, the first instruction being an instruction for deleting a first key, in a first key-value collection, wherein the first instruction includes an operation;
recording the first instruction in an instruction log of the persistent key-value storage device;
updating an array of indexes of keys for deletion, from the first key-value collection, with an index of the first key;
receiving, by the persistent key-value storage device, a second instruction, the second instruction being an instruction for accessing the first key;
determining that the index of the first key is included in the array;
reporting an absence of the first key; and
modifying the hash based at least in part on a size of the instruction log, wherein modifying the hash includes adding a key based on an instruction in the instruction log.