DIRECTORY FILE SYSTEM IN A DISPERSED STORAGE NETWORK
First Claim
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.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a processing module receiving a data storage request, wherein the data storage request includes data and a data identifier (ID). The method continues with the processing module dispersed storage error encoding the data to produce a set of encoded data slices and determining a data dispersed storage network (DSN) address. The method continues with the processing module sending the set of encoded data slices to a DSN memory for storage at the data DSN address and updating a directory file with path information corresponding to the data ID and the data DSN address to produce an updated directory file. The method continues with the processing module dispersed storage error encoding the updated directory file to produce a set of encoded updated directory slices and sending the set of encoded updated directory slices to the DSN memory for storage at a directory DSN address.
-
Citations
22 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method comprises:
-
receiving a data storage request, wherein the data storage request includes data and a data identifier (ID); dispersed storage error encoding the data to produce a set of encoded data slices; determining a data dispersed storage network (DSN) address based on the data ID; sending the set of encoded data slices to a DSN memory for storage at the data DSN address; updating a directory file with path information corresponding to the data ID and the data DSN address to produce an updated directory file; dispersed storage error encoding the updated directory file to produce a set of encoded updated directory slices; and sending the set of encoded updated directory slices to the DSN memory for storage at a directory DSN address. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A computer comprises:
-
an interface; and a processing module operable to; retrieve, via the interface, 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 decode 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, enter a processing sequence that includes; extracting a current intermediate directory DSN address from a preceding directory; retrieving, via the interface, 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; retrieve, via the interface, 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 Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A computer comprises:
-
an interface; and a processing module operable to; receive, via the interface, a data storage request, wherein the data storage request includes data and a data identifier (ID); dispersed storage error encode the data to produce a set of encoded data slices; determine a data dispersed storage network (DSN) address based on the data ID; send, via the interface, the set of encoded data slices to a DSN memory for storage at the data DSN address; update a directory file with path information corresponding to the data ID and the data DSN address to produce an updated directory file; dispersed storage error encode the updated directory file to produce a set of encoded updated directory slices; and send, via the interface, the set of encoded updated directory slices to the DSN memory for storage at a directory DSN address. - View Dependent Claims (19, 20, 21, 22)
-
Specification