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

Claim 0:
1. A system, comprising:
a distributed storage architecture including a plurality of worker nodes managing distributed storage comprised of storage devices hosted by the plurality of worker nodes; and
a worker node of the distributed storage architecture owning key-value pairs of a key-value store hosted within the distributed storage, wherein keys of the key-value pairs are stored within a log structured merge tree, wherein the worker node:
assigns the keys of the key-value pairs to bins within the distributed storage based upon prefixes of the keys;
performs merge operations during a re-compaction process 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
defragments, using a defragmentation process implemented during a rebalancing process that rebalances the keys across the bins based upon the prefixes, 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.