×

Directory file system in a dispersed storage network

  • US 8,918,674 B2
  • Filed: 11/09/2010
  • Issued: 12/23/2014
  • Est. Priority Date: 01/28/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method for execution by a computing device, the method comprises:

  • determining a root directory dispersed storage network (DSN) address of a root directory regarding a request to read data;

    retrieving, based on the root directory DSN address, a set of encoded root directory slices from a dispersed storage network (DSN) memory, wherein the set of encoded root directory slices corresponds to a data identifier (ID) of the data;

    dispersed storage error decoding the set of encoded root directory slices to reproduce a root directory;

    when a filename corresponding to the data ID is not stored in the root directory, entering a processing sequence that includes;

    extracting a current intermediate directory DSN address from a preceding directory;

    retrieving a set of encoded current intermediate directory slices from the DSN memory based on the current intermediate directory DSN address;

    dispersed storage error decoding the set of encoded current intermediate directory slices to reproduce a current intermediate directory;

    when the filename is not stored in the current intermediate directory, repeating the processing sequence for a next current intermediate directory DSN address; and

    when the filename is stored in the current intermediate directory, extracting a data DSN address and exiting the processing sequence;

    retrieving a set of encoded data slices from the DSN memory based on a data DSN address, the set of encoded data slices including a plurality of subsets of encoded data slices, each of the plurality of subsets of encoded data slices corresponding to a data segment of a plurality of data segments of the data, a number of encoded data slices within each of the subsets of encoded data slices corresponding to a number of pillars for each of the plurality of data segments, the number of pillars for each of the plurality of data segments being constant for a vault associated with a user of the data; and

    dispersed storage error decoding the set of encoded data slices to reproduce the data.

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