RETRIEVING DATA UTILIZING A DISTRIBUTED INDEX

摘要

A method includes receiving a request to retrieve a data object. The method further includes identifying an index file based on the search attribute. The method further includes entering a loop that includes: determining an address for a current index file; retrieving encoded data slices based on the address; decoding the encoded data slices to reproduce the current index file; determining whether the current index file includes the address for the data object; when the current index file does not include the address for the data object: identifying the other index file based on the search attribute; and repeating the loop for the other index file; and when the current index file includes the address for the data object, exiting the loop. The method further includes retrieving encoded data slices based on the address. The method further includes decoding the encoded data slices to recapture the data object.

主权项

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; identifying an index file based on the search attribute; entering a loop that includes:
determining a distributed storage network (DSN) address for a current index file, wherein the current index file is the index file or another index file;retrieving a set of encoded data slices from a DSN based on the DSN address;decoding the set of encoded data slices to reproduce the current index file;determining whether the current index file includes the DSN address for the data object;when the current index file does not include the DSN address for the data object:
identifying the other index file from a plurality of index files indexed by the current index file based on the search attribute; andrepeating the loop for the other index file; andwhen the current index file includes the DSN address for the data object, exiting the loop; 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.