US 12,282,680 B2
System and method for managing sorted keys in a persistent memory system
Vinod Daga, Santa Clara, CA (US); Angel Benedicto Aviles, Jr., San Jose, CA (US); and Shwetha Handral Sridhara, San Jose, CA (US)
Assigned to Samsung Electronics Co., Ltd., Yongin-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Jun. 12, 2023, as Appl. No. 18/333,520.
Claims priority of provisional application 63/447,188, filed on Feb. 21, 2023.
Prior Publication US 2024/0281165 A1, Aug. 22, 2024
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0652 (2013.01) [G06F 3/0607 (2013.01); G06F 3/0679 (2013.01)] 16 Claims
OG exemplary drawing
 
12. A system, comprising:
a processing circuit; and
memory, operatively connected to the processing circuit and storing instructions that, when executed by the processing circuit, cause the system to perform a method, the method comprising:
adding a key to a sorted set of keys,
the adding comprising:
identifying a bin, in a key map, corresponding to the key;
adding the key to a subset of keys associated with the bin, the subset of keys being stored in persistent memory, and
deleting the key,
wherein:
the adding of the key to the subset of keys associated with the bin comprises adding a first operation to a journal associated with the bin, the journal including one or more operations and one or more keys, each key being associated with a respective operation; and
the deleting of the key comprises replacing, in the journal associated with the bin, the first operation with a second operation, the second operation indicating the deletion of the key.