Associating key-value pair sets with leaf nodes
AssigneeMicron Technology, Inc.
InventorsGregory Alan BECKER, Alexander TOMLINSON
Life of this patent
Estimating the term…
Abstract
In some implementations, a memory device may identify a key-value pair set associated with a root node, wherein the key-value pair set includes a plurality of key-value pairs, and wherein the root node is associated with a log-structured merge-tree. The memory device may determine that a plurality of keys in the key-value pair set are associated with a leaf node based on the plurality of keys corresponding to an edge key associated with the leaf node, wherein the leaf node is associated with the log-structured merge-tree. The memory device may associate the key-value pair set with the leaf node based on a metadata update of the key-value pair set, wherein the key-value pair set becomes decoupled from the root node.
Claims20
A memory device, comprising:
- one or more components configured to:
- identify a plurality of key-value pair sets associated with a root node;
- determine that a plurality of keys in a key-value pair set, of the plurality of key-value pair sets, are associated with a leaf node in a plurality of leaf nodes based on an edge key associated with the leaf node;
- and
- associate the key-value pair set with the leaf node based on a renaming of the key-value pair set, wherein the key-value pair set becomes decoupled from the root node.
A method, comprising:
- identifying a key-value pair set associated with a root node, wherein the key-value pair set includes a plurality of key-value pairs, and wherein the root node is associated with a log-structured merge-tree;
- determining that a plurality of keys in the key-value pair set are associated with a leaf node based on the plurality of keys corresponding to an edge key associated with the leaf node, wherein the leaf node is associated with the log-structured merge-tree;
- and
- associating the key-value pair set with the leaf node based on a metadata update of the key-value pair set, wherein the key-value pair set becomes decoupled from the root node.
A system, comprising:
- memory;
- and
- a controller configured to:
- determine that a size of data in the memory satisfies a first threshold;
- write the data as a key-value pair set in a root node, wherein the root node is associated with a log-structured merge-tree;
- determine that a plurality of key-value pair sets in the root node satisfy a second threshold;
- determine, for each key-value pair set in the plurality of key-value pair sets, whether the key-value pair set satisfies a condition;
- and
- perform a first action or a second action involving the key-value pair set and one or more leaf nodes depending on whether the key-value pair set satisfies the condition, wherein the one or more leaf nodes are associated with the log-structured merge-tree.
Dependencies are inferred from the claim text.