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

Claim 14:
15. A distributed storage management system comprising:
one or more processing resources; and
a non-transitory computer-readable medium, coupled to the one or more processing resources, having stored therein instructions that when executed by the processing resource cause a first node of a plurality of nodes of a cluster of the distributed storage management system to:
manage with a key-value (KV) store storage of data blocks as values and corresponding block identifiers (IDs) as keys by implementing a tree in which each branch of a plurality of branches of the tree is associated with a respective range of block IDs; and
after identifying a missing branch of the plurality of branches, cause a branch resynchronization process to be performed including for each block ID in the respective range of block IDs of the missing branch:
reading a data block corresponding to the block ID from a second node of the plurality of nodes that maintains redundant information relating to the block ID; and
restoring the block ID within the KV store by writing the data block to the first node.