Patent ID: 11971859
Assignee: NETAPP, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 18:
19. A non-transitory machine readable medium comprising instructions, which when executed by a machine, causes the machine to:
store key-value pairs within a key value storage hosted within distributed storage of a distributed storage architecture including a plurality of worker nodes managing the distributed storage comprised of storage devices hosted by the plurality of worker nodes;
store keys of the key-value pairs within a log structured merge tree;
assign the keys of the key-value pairs to bins within the distributed storage based upon prefixes of the keys;
perform a plurality of merge operations upon the log structured merge tree to merge keys down to lower levels of the log structured merge tree to re-compact the keys; and
implement a defragmentation process, during a rebalancing process that rebalances the keys across the bins based upon the prefixes, to defragment a set of keys within a level of the log structured merge tree to store the set of keys together within a region of the distributed storage.