US 12,260,097 B2
Replacing key-value pair sets with new key-value pair sets
Gregory Alan Becker, Austin, TX (US); and Alexander Tomlinson, Austin, TX (US)
Assigned to Micron Technology, Inc., Boise, ID (US)
Filed by Micron Technology, Inc., Boise, ID (US)
Filed on Nov. 27, 2023, as Appl. No. 18/520,351.
Claims priority of provisional application 63/385,120, filed on Nov. 28, 2022.
Prior Publication US 2024/0176512 A1, May 30, 2024
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0622 (2013.01) [G06F 3/0655 (2013.01); G06F 3/0679 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A memory device, comprising:
one or more components configured to:
identify a list of key-value pair sets ordered by age;
select a key-value pair set from the list of key-value pair sets, wherein the key-value pair set includes a plurality of key-value pairs, and wherein the key-value pair set selected from the list of key-value pair sets is an oldest key-value pair set in relation to other key-value pair sets in the list of key-value pair sets;
identify, from the key-value pair set selected from the list of key-value pair sets, a first key that is included in at least one other key-value pair set from the list of key-value pair sets, wherein the first key is associated with a first value;
identify, from the key-value pair set selected from the list of key-value pair sets, a second key that is not included in at least one other key-value pair set from the list of key-value pair sets, wherein the second key is associated with a second value;
form a new key-value pair set that excludes the first key and the first value and includes the second key and the second value based on the first key being included in at least one other key-value pair set and the second key not being included in at least one other key-value pair set; and
replace the key-value pair set selected from the list of key-value pair sets with the new key-value pair set.