Patent ID: 11921714
Assignee: DELL PRODUCTS L.P.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 17:
18. An apparatus comprising:
at least one processor; and
memory configured to store program code, wherein the program code is executable by the at least one processor to instantiate a storage control system, wherein the storage control system is configured to:
manage a storage metadata structure which comprises metadata entries associated with stored data items, wherein the storage metadata structure comprises a first tree data structure and a second tree data structure, wherein the first tree data structure is configured to accumulate metadata entries associated with newly written data items, and sort the accumulated metadata entries by index keys, and wherein the second tree data structure is configured to organize metadata entries using an index structure that enables random-access to the metadata entries using the index keys;
perform a merging process to merge metadata entries in a leaf level of the first tree data structure and a leaf level of the second tree data structure;
perform a tree construction process to construct a third tree data structure by populating a leaf level of the third tree data structure with merged metadata entries from the leaf levels of the first and second tree data structures; and
update the storage metadata structure to comprise the first tree data structure, and the third tree data structure in place of the second tree data structure.