Modifying an index node of a hierarchical dispersed storage index

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 create or modify a data object index key of a data object regarding an attribute of a first attribute category of a plurality of attribute categories;
• and
• a second module, when operable within the computing device, causes the computing device to enter a process to update a data object level index node that causes the computing device to:
• access a hierarchical ordered index structure associated with the first attribute category to identify the data object level index node containing data object index keys associated with the attribute;
• retrieve the data object level index node from a set of dispersed storage (DS) units of the MCDDSN;
• add or modify the data object index key in the data object level index node in accordance with an ordering of attributes of the first attribute category to produce an updated data object level index node;
• encode the updated data object level index node in accordance with a dispersed storage error coding function to produce a set of encoded index node slices;
• generate a set of write commands to write the set of encoded index node slices to the set of DS units, wherein each of the set of write commands includes an update reference value that is based on a reference value of the data object level index node;
• when at least a threshold number of the set of write commands are successfully executed by the set of DS units, exit the process to update the data object level index node;
• and
• when less than the threshold number of the set of write commands are successfully executed by the set of DS units, repeat the process to update the data object level index node.