Rebuilding a data segment in a dispersed storage network
First Claim
1. A method for execution by a computing device within a dispersed storage network (DSN), the method comprises:
- storing a set of encoded data slices in memory of the DSN, wherein a data segment is encoded using an error coding dispersal storage function to produce the set of encoded data slices;
adding the data segment to a rebuilding list, wherein encoded data slices of data segments identified in the rebuilding list are checked via a rebuilding process to detect errors and, when one of the encoded data slices has an error, the rebuilding process rebuilds the one of the encoded data slices;
in response to a condition, removing the data segment from the rebuilding list;
when the data segment has been removed from the rebuilding list;
identifying other data segments of a plurality of data segments, wherein the plurality of data segments includes the data segment and corresponds to at least one data object;
determining whether at least some of the other data segments have been removed from the rebuilding list;
when at least a predetermined number of other data segments has been removed from the rebuilding list, determining whether the at least the predetermined number of other data segments have at least a threshold number of encoded data slices available; and
when the at least the predetermined number of other data segments does not have at least the threshold number of encoded data slices available, deleting the at least one data object from the memory of the DSN.
5 Assignments
0 Petitions
Accused Products
Abstract
A method begins with a processing module storing a set of encoded data slices in memory of a dispersed storage network (DSN), where a data segment is encoded using an error coding dispersal storage function to produce the set of encoded data slices. The method continues with the processing module adding the data segment to a rebuilding list, where encoded data slices of data segments identified in the rebuilding list are checked via a rebuilding process to detect errors and, when one of the encoded data slices has an error, the rebuilding process rebuilds the one of the encoded data slices. The method continues with the processing module, in response to a condition, removing the data segment from the rebuilding list.
-
Citations
18 Claims
-
1. A method for execution by a computing device within a dispersed storage network (DSN), the method comprises:
-
storing a set of encoded data slices in memory of the DSN, wherein a data segment is encoded using an error coding dispersal storage function to produce the set of encoded data slices; adding the data segment to a rebuilding list, wherein encoded data slices of data segments identified in the rebuilding list are checked via a rebuilding process to detect errors and, when one of the encoded data slices has an error, the rebuilding process rebuilds the one of the encoded data slices; in response to a condition, removing the data segment from the rebuilding list; when the data segment has been removed from the rebuilding list; identifying other data segments of a plurality of data segments, wherein the plurality of data segments includes the data segment and corresponds to at least one data object; determining whether at least some of the other data segments have been removed from the rebuilding list; when at least a predetermined number of other data segments has been removed from the rebuilding list, determining whether the at least the predetermined number of other data segments have at least a threshold number of encoded data slices available; and when the at least the predetermined number of other data segments does not have at least the threshold number of encoded data slices available, deleting the at least one data object from the memory of the DSN. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for execution by a computing device within a dispersed storage network (DSN), the method comprises:
-
storing a set of encoded data slices in memory of the DSN, wherein a data segment is encoded using an error coding dispersal storage function to produce the set of encoded data slices; determining a rebuilding option regarding the data segment is to not include the data segment on a rebuilding list, wherein encoded data slices of data segments identified in the rebuilding list are checked via a rebuilding process to detect errors and, when one of the encoded data slices has an error, the rebuilding process rebuilds the one of the encoded data slices; determining disposition of the data segment when the set of encoded data slices includes a threshold number of error-free encoded data slices remaining in the memory of the DSN; identifying other data segments of a plurality of data segments, wherein the plurality of data segments includes the data segment and corresponds to at least one data object; determining whether at least some of the other data segments are not in the rebuilding list; when at least a predetermined number of other data segments is not in the rebuilding list, determining whether the at least the predetermined number of other data segments has at least a threshold number of encoded data slices available; and when the at least the predetermined number of other data segments does not have at least the threshold number of encoded data slices available, deleting the at least one data object from the memory of the DSN. - View Dependent Claims (9)
-
-
10. A dispersed storage (DS) module of a computing device within a dispersed storage network (DSN), the DS module comprises:
-
a first module, when operable within the computing device, causes the computing device to; store a set of encoded data slices in memory of the DSN, wherein a data segment is encoded using an error coding dispersal storage function to produce the set of encoded data slices; a second module, when operable within the computing device, causes the computing device to; add the data segment to a rebuilding list, wherein encoded data slices of data segments identified in the rebuilding list are checked via a rebuilding process to detect errors and, when one of the encoded data slices has an error, the rebuilding process rebuilds the one of the encoded data slices; and a third module, when operable within the computing device, causes the computing device to; in response to a condition, remove the data segment from the rebuilding list; when the data segment has been removed from the rebuilding list; identify other data segments of a plurality of data segments, wherein the plurality of data segments includes the data segment and corresponds to at least one data object; determine whether at least some of the other data segments have been removed from the rebuilding list; when at least a predetermined number of other data segments have been removed from the rebuilding list, determine whether the at least the predetermined number of other data segments has at least a threshold number of encoded data slices available; and when the at least the predetermined number of other data segments does not have at least the threshold number of encoded data slices available, delete the at least one data object from the memory of the DSN. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A dispersed storage (DS) module of a computing device within a dispersed storage network (DSN), the DS module comprises:
-
a first module, when operable within the computing device, causes the computing device to; store a set of encoded data slices in memory of the DSN, wherein a data segment is encoded using an error coding dispersal storage function to produce the set of encoded data slices; a second module, when operable within the computing device, causes the computing device to; determine a rebuilding option regarding the data segment is to not include the data segment on a rebuilding list, wherein encoded data slices of data segments identified in the rebuilding list are checked via a rebuilding process to detect errors and, when one of the encoded data slices has an error, the rebuilding process rebuilds the one of the encoded data slices; and a third module, when operable within the computing device, causes the computing device to; determine disposition of the data segment when the set of encoded data slices includes a threshold number of error-free encoded data slices remaining in the memory of the DSN, wherein the second module further functions to; identify other data segments of a plurality of data segments, wherein the plurality of data segments includes the data segment and corresponds to at least one data object; and determine whether at least some of the other data segments are not in the rebuilding list; and the third module further functions to; when at least a predetermined number of other data segments is not in the rebuilding list, determine whether the at least the predetermined number of other data segments has at least a threshold number of encoded data slices available; and when the at least the predetermined number of other data segments does not have at least the threshold number of encoded data slices available, delete the at least one data object from the memory of the DSN. - View Dependent Claims (18)
-
Specification