Detecting storage errors in a dispersed storage network
First Claim
1. A method for execution by one or more computing devices, the method comprises:
- dividing a data object into a plurality of data partitions;
for each data partition of the plurality of data partitions;
dividing the data partition into a plurality of data segments;
dispersed storage error encoding the plurality of data segments to produce a plurality of sets of encoded data slices;
storing the plurality of sets of encoded data slices in a first set of storage units of a distributed storage network (DSN);
generating a segment allocation table regarding storage information of the plurality of sets of encoded data slices;
generating a directory of a plurality of segment allocation tables from the segment allocation tables for each of the data partitions;
receiving an access request regarding at least a portion of the data object;
accessing the directory to identify one or more segment allocation tables of the plurality of segment allocation tables containing storage information for the at least a portion of the data object; and
accessing encoded data slices of the at least the portion of the data object based on the storage information of the identified segment allocation tables.
4 Assignments
0 Petitions
Accused Products
Abstract
A method includes dividing a data object into data partitions. The method further includes, for each data partition: dividing the data partition into data segments; dispersed storage error encoding the data segments to produce sets of encoded data slices; storing the sets of encoded data slices in a first set of storage units; and generating a segment allocation table regarding storage information of the sets of encoded data slices. The method further includes generating a directory of segment allocation tables. The method further includes receiving an access request regarding at least a portion of the data object. The method further includes accessing the directory to identify one or more segment allocation tables containing storage information for the at least a portion of the data object. The method further includes accessing encoded data slices of the at least the portion of the data object based on the storage information.
-
Citations
18 Claims
-
1. A method for execution by one or more computing devices, the method comprises:
-
dividing a data object into a plurality of data partitions; for each data partition of the plurality of data partitions; dividing the data partition into a plurality of data segments; dispersed storage error encoding the plurality of data segments to produce a plurality of sets of encoded data slices; storing the plurality of sets of encoded data slices in a first set of storage units of a distributed storage network (DSN); generating a segment allocation table regarding storage information of the plurality of sets of encoded data slices; generating a directory of a plurality of segment allocation tables from the segment allocation tables for each of the data partitions; receiving an access request regarding at least a portion of the data object; accessing the directory to identify one or more segment allocation tables of the plurality of segment allocation tables containing storage information for the at least a portion of the data object; and accessing encoded data slices of the at least the portion of the data object based on the storage information of the identified segment allocation tables. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computing device comprises:
-
an interface; memory; and a processing module operably coupled to the interface and to the memory, wherein the processing module is operable to; divide a data object into a plurality of data partitions; for each data partition of the plurality of data partitions; divide the data partition into a plurality of data segments; dispersed storage error encode the plurality of data segments to produce a plurality of sets of encoded data slices; output, via the interface, the plurality of sets of encoded data slices to a first set of storage units of a distributed storage network (DSN) for storage therein; generate a segment allocation table regarding storage information of the plurality of sets of encoded data slices; generate a directory of a plurality of segment allocation tables from the segment allocation tables for each of the data partitions; receive an access request regarding at least a portion of the data object; access the directory to identify one or more segment allocation tables of the plurality of segment allocation tables containing storage information for the at least a portion of the data object; and access encoded data slices of the at least the portion of the data object based on the storage information of the identified segment allocation tables. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A non-transitory storage device comprises:
-
a first storage section that stores operational instructions that, when executed by a computing device, causes the computing device to; divide a data object into a plurality of data partitions; for each data partition of the plurality of data partitions; divide the data partition into a plurality of data segments; dispersed storage error encode the plurality of data segments to produce a plurality of sets of encoded data slices; output the plurality of sets of encoded data slices to a first set of storage units of a distributed storage network (DSN) for storage therein; generate a segment allocation table regarding storage information of the plurality of sets of encoded data slices; generate a directory of a plurality of segment allocation tables from the segment allocation tables for each of the data partitions; a second storage section that stores operational instructions that, when executed by the computing device or a second computing device, causes the computing device or the second computing device to; receive an access request regarding at least a portion of the data object; access the directory to identify one or more segment allocation tables of the plurality of segment allocation tables containing storage information for the at least a portion of the data object; and access encoded data slices of the at least the portion of the data object based on the storage information of the identified segment allocation tables. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification