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, wherein the identifying the object retrieval structure includes: interpreting the search criteria to identify a set of search index keys; traversing the multiple index structures based on the set of search index keys to identify sets of object retrieval structures; and identifying a common object retrieval structure of the sets of object retrieval structures as the object retrieval structure when the one or more data index keys of the object retrieval structure corresponds to the set of search index keys; 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.