Splitting an index node of a hierarchical dispersed storage index

摘要

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.

主权项

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; andprior 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; andthe next level node; andwhen the change has not occurred:
removing the data object index entries from the data object level index node; andcommencing the updating of the hierarchical ordered index structure; andwhen the change has occurred, repeating the loop.