×

LISTING DATA OBJECTS USING A HIERARCHICAL DISPERSED STORAGE INDEX

  • US 20130232152A1
  • Filed: 02/25/2013
  • Published: 09/05/2013
  • Est. Priority Date: 03/02/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method for execution by a processing module of a computer, the method comprises:

  • receiving, via an interface of the computer, a request for a data index list that identifies data objects having one or more common attributes of an attribute category, wherein indexing of a plurality of data objects is organized in accordance with an ordering of attributes of the attribute category and wherein the plurality of data objects is stored in a dispersed storage network (DSN);

    searching, by the processing module and based on the one or more common attributes, a hierarchical ordered index structure that maps the indexing of the plurality of data objects to identify a data object level index node of the hierarchical ordered index structure that includes a first boundary data object index key corresponding to a first data object boundary match of the one or more common attributes;

    determining, by the processing module, whether the data object level index node includes a second boundary data object index key corresponding to a second data object boundary match of the one or more common attributes;

    when the data object level index node does not include the second boundary data object index key, searching, by the processing module, an adjacent data object level index node of the hierarchical ordered index structure to determine whether the adjacent data object level index node includes the second boundary data object index key;

    when the adjacent data object level index node includes the second boundary data object index key, generating, by the processing module, the data index list to include the first boundary data object index key, a first ordered set of data object index keys of the data object level index node, the second boundary data object index key, and a second ordered set of data object index keys of the adjacent data object level index node; and

    outputting, via the interface, the data index list.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×