ALLOCATING DELEGATES FOR MODIFICATION OF AN INDEX STRUCTURE
First Claim
1. A method for a computing device to assign delegate devices for updating a hierarchical index structure that is usable for identifying data stored in memory of a dispersed storage network (DSN), the method comprises:
- determining a number of delegate devices to assign for updating the hierarchical index structure, wherein the hierarchical index structure is a self-balancing structure;
identifying a node layer of the hierarchical index structure that has at least an equivalent number of nodes as the number of delegate devices;
for the node layer, assigning each delegate device of the number of delegate devices a unique one or more nodes of the node layer and corresponding child nodes thereof; and
generating a list of delegate device responsibilities based on the assigning.
3 Assignments
0 Petitions
Accused Products
Abstract
A method to assign delegate devices for updating a hierarchical index structure includes determining a number of delegate devices to assign for updating the hierarchical index structure, wherein the hierarchical index structure is a self-balancing structure. The method further includes determining a node layer of the hierarchical index structure that has at least an equivalent number of nodes as the number of delegate devices. The method further includes, for the node layer, assigning each delegate device of the number of delegate devices a unique one or more nodes of the node layer and corresponding child nodes thereof. The method further includes generating a list of delegate device responsibilities based on the assigning.
-
Citations
18 Claims
-
1. A method for a computing device to assign delegate devices for updating a hierarchical index structure that is usable for identifying data stored in memory of a dispersed storage network (DSN), the method comprises:
-
determining a number of delegate devices to assign for updating the hierarchical index structure, wherein the hierarchical index structure is a self-balancing structure; identifying a node layer of the hierarchical index structure that has at least an equivalent number of nodes as the number of delegate devices; for the node layer, assigning each delegate device of the number of delegate devices a unique one or more nodes of the node layer and corresponding child nodes thereof; and generating a list of delegate device responsibilities based on the assigning. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computing device of a dispersed storage network (DSN) comprises:
-
a network interface; memory; and a processing module operably coupled to the network interface and the memory, wherein the processing module is operable to; determine a number of delegate devices to assign for updating a hierarchical index structure, wherein the hierarchical index structure is a self-balancing structure; identify a node layer of the hierarchical index structure that has at least an equivalent number of nodes as the number of delegate devices; for the node layer, assign each delegate device of the number of delegate devices a unique one or more nodes of the node layer and corresponding child nodes thereof; and generate a list of delegate device responsibilities based on the assigning. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification