Splitting an index node of a hierarchical dispersed storage index
First Claim
1. A method for execution by a processing module of a computer of a multiple computer dispersed storage network (MCDSN) that stores a plurality of data objects, the method comprises:
- determining to remove data object index entries from a data object level index node, wherein a plurality of data object index entries is associated with the plurality of data objects, wherein the plurality of data object index entries is organized into a hierarchical ordered index structure in accordance with an ordering of attributes of an attribute category, wherein the hierarchical ordered index structure includes the data object level index node; and
when the data object index entries of the data object level index node are to be removed, entering a loop that includes;
identifying the data object index entries of the data object level index node to extract;
creating a temporary sibling data object level index node to include the identified extracted data object index entries;
initiating updating of the hierarchical ordered index structure, wherein the initiating includes;
identifying a MCDSN address for storing the temporary sibling data object level index node;
setting up linking the temporary sibling data object level index node to a next level node of the hierarchical ordered index structure;
setting up linking the temporary sibling data object level index node to the data object level index node and to an adjacent data object level index node; and
prior to removing the data object index entries from the data object level index node, determining whether a change has occurred to at least one of;
the data object level index node;
the adjacent data object level index node; and
the next level node; and
when the change has not occurred;
removing the data object index entries from the data object level index node; and
commencing the updating of the hierarchical ordered index structure; and
when the change has occurred, repeating the loop.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a dispersed storage (DS) processing module determining to remove data object index entries from a data object level index node, identifying data object index entries to extract, and creating a temporary sibling data object level index node to include the identified data object index entries. The method continues with the DS processing module initiating updating of an hierarchical ordered index structure by identifying an address for storing the temporary sibling data object level index node, setting up linking the temporary sibling data object level index node to a next level node and to an adjacent data object level index node, and determining whether a change has occurred. When the change has not occurred, the method continues with the DS processing module removing the data object index entries from the data object level index node and commencing the updating of the hierarchical ordered index structure.
-
Citations
14 Claims
-
1. A method for execution by a processing module of a computer of a multiple computer dispersed storage network (MCDSN) that stores a plurality of data objects, the method comprises:
-
determining to remove data object index entries from a data object level index node, wherein a plurality of data object index entries is associated with the plurality of data objects, wherein the plurality of data object index entries is organized into a hierarchical ordered index structure in accordance with an ordering of attributes of an attribute category, wherein the hierarchical ordered index structure includes the data object level index node; and when the data object index entries of the data object level index node are to be removed, entering a loop that includes; identifying the data object index entries of the data object level index node to extract; creating a temporary sibling data object level index node to include the identified extracted data object index entries; initiating updating of the hierarchical ordered index structure, wherein the initiating includes; identifying a MCDSN address for storing the temporary sibling data object level index node; setting up linking the temporary sibling data object level index node to a next level node of the hierarchical ordered index structure; setting up linking the temporary sibling data object level index node to the data object level index node and to an adjacent data object level index node; and prior to removing the data object index entries from the data object level index node, determining whether a change has occurred to at least one of; the data object level index node; the adjacent data object level index node; and the next level node; and when the change has not occurred; removing the data object index entries from the data object level index node; and commencing the updating of the hierarchical ordered index structure; and when the change has occurred, repeating the loop. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A dispersed storage (DS) module of a computing device of a multiple computing device dispersed storage network (MCDDSN) that stores a plurality of data objects, the DS module comprises:
-
a first module, when operable within the computing device, causes the computing device to; determine to remove data object index entries from a data object level index node, wherein a plurality of data object index entries is associated with the plurality of data objects, wherein the plurality of data object index entries is organized into a hierarchical ordered index structure in accordance with an ordering of attributes of an attribute category, wherein the hierarchical ordered index structure includes the data object level index node; and a second module, when operable within the computing device and when the data object index entries of the data object level index node are to be removed, causes the computing device to enter a loop that causes the computing device to; identify the data object index entries of the data object level index node to extract; create a temporary sibling data object level index node to include the identified extracted data object index entries; initiate updating of the hierarchical ordered index structure, wherein the initiating causes the computing device to; identify a MCDDSN address for storing the temporary sibling data object level index node; set up linking the temporary sibling data object level index node to a next level node of the hierarchical ordered index structure; set up linking the temporary sibling data object level index node to the data object level index node and to an adjacent data object level index node; and prior to removing the data object index entries from the data object level index node, determine whether a change has occurred to at least one of; the data object level index node; the adjacent data object level index node; and the next level node; and when the change has not occurred; remove the data object index entries from the data object level index node; and commence the updating of the hierarchical ordered index structure; and when the change has occurred, repeat the loop. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification