×

DIRECTORY FILE SYSTEM IN A DISPERSED STORAGE NETWORK

  • US 20110185253A1
  • Filed: 11/09/2010
  • Published: 07/28/2011
  • Est. Priority Date: 01/28/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method comprises:

  • retrieving 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);

    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; and

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

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