1. A method for execution by one or more processing modules of one or more computing devices, the method comprises: traversing multiple index structures based on search criteria to identify an object retrieval structure, wherein the object retrieval structure includes a data object section and data allocation table, wherein the data object section includes a data object name and one or more data index keys, and wherein the data allocation table includes one or more data version records, and wherein a data version record of the one or more data version records includes a data version identifier, one or more data version index keys, and one or more data portion records; retrieving a set of encoded data slices corresponding to the object retrieval structure from a dispersed storage network (DSN); decoding the set of encoded data slices in accordance with a dispersed storage error coding function to recover the object retrieval structure; identifying one of the one or more data version records of the recovered object retrieval structure based on the search criteria to produce an identified data version record; and determining DSN addressing information for at least a portion of data based on information of the identified data version record.