1. A method for execution by a processing module of a computer of a multiple computer dispersed storage network (DSN) that stores a plurality of data objects, the method comprises: determining to merge two data object level index nodes, 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 two data object level index nodes; and when the two data object level index nodes are to be merged, entering a loop that includes: merging the two data object level index nodes into a temporarily merged data object level index node; initiating updating of the hierarchical ordered index structure, wherein the initiating includes: identifying a DSN address for storing the temporarily merged data object level index node; setting up deletion of the two data object level index nodes; setting up linking the temporarily merged data object level index node to a next level node of the hierarchical ordered index structure; and determining, subsequent to merging the two data object level index nodes, whether a change has occurred to at least one of: one or more of the two data object level index nodes; and the next level node; and when the change has not occurred, commencing the updating of the hierarchical ordered index structure; and when the change has occurred, repeating the loop.