1. A method for execution by a processing module, the method comprises: receiving a request to retrieve a data object, wherein the request includes a search attribute regarding the data object; determining a dispersed storage network (DSN) address for an index file based on the search attribute; retrieving a set of encoded index data slices from a DSN based on the DSN address; decoding the set of encoded index data slices to reconstruct the index file, wherein the index file includes a plurality of DSN child index addresses regarding a plurality of child index files; identifying one of the plurality of child index files based on the search attribute; retrieving a set of encoded child index data slices from the DSN based on one of the plurality of DSN child index addresses corresponding to the one of the plurality of child index files; decoding the set of encoded child index data slices to reconstruct the one of the plurality of child index files; determining whether the one of the plurality of child index files includes a DSN address for the data object; when the one of the plurality of child index files includes the DSN address for the data object, retrieving a plurality of sets of encoded data slices based on the DSN address for the data object; and decoding the plurality of sets of encoded data slices to recapture the data object.