REBUILDING A DATA REVISION IN A DISPERSED STORAGE NETWORK
First Claim
1. A method for execution by a processing module of a computing device, the method comprises:
- identifying a set of encoded data slices that have been created by encoding a data segment in accordance with a dispersed storage error encoding function having a decode threshold equal to or less than half of a number encoded data slices in the set of encoded data slices;
identifying a first sub-set of encoded data slices of the set of encoded data slices having a non-current revision level;
identifying a second sub-set of encoded data slices of the set of encoded data slices having a more-current revision level; and
when a number of encoded data slices of the second sub-set of encoded data slices is greater than or equal to the decode threshold and when a number of encoded data slices of the first sub-set of encoded data slices is less than the decode threshold, facilitating rebuilding of the first sub-set of encoded data slices using at least a decode threshold number of encoded data slices of the second sub-set of encoded slices.
6 Assignments
0 Petitions
Accused Products
Abstract
A method begins by a processing module identifying a set of encoded data slices that have been created in accordance with a dispersed storage error encoding function having a decode threshold equal to or less than half of a number encoded data slices in the set of encoded data slices. The method continues with the processing module identifying a first sub-set of encoded data slices having a non-current revision level and identifying a second sub-set of encoded data slices having a more-current revision level. When a number of encoded data slices of the second sub-set of encoded data slices is greater than or equal to the decode threshold and when a number of encoded data slices of the first sub-set of encoded data slices is less than the decode threshold, the method continues with the processing module facilitating rebuilding of the first sub-set of encoded data slices.
-
Citations
16 Claims
-
1. A method for execution by a processing module of a computing device, the method comprises:
-
identifying a set of encoded data slices that have been created by encoding a data segment in accordance with a dispersed storage error encoding function having a decode threshold equal to or less than half of a number encoded data slices in the set of encoded data slices; identifying a first sub-set of encoded data slices of the set of encoded data slices having a non-current revision level; identifying a second sub-set of encoded data slices of the set of encoded data slices having a more-current revision level; and when a number of encoded data slices of the second sub-set of encoded data slices is greater than or equal to the decode threshold and when a number of encoded data slices of the first sub-set of encoded data slices is less than the decode threshold, facilitating rebuilding of the first sub-set of encoded data slices using at least a decode threshold number of encoded data slices of the second sub-set of encoded slices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer comprises:
-
an interface; a memory; and a processing module operable to; identify a set of encoded data slices that have been created by encoding a data segment in accordance with a dispersed storage error encoding function having a decode threshold equal to or less than half of a number encoded data slices in the set of encoded data slices; identify a first sub-set of encoded data slices of the set of encoded data slices having a non-current revision level; identify a second sub-set of encoded data slices of the set of encoded data slices having a more-current revision level; and when a number of encoded data slices of the second sub-set of encoded data slices is greater than or equal to the decode threshold and when a number of encoded data slices of the first sub-set of encoded data slices is less than the decode threshold, facilitate rebuilding of the first sub-set of encoded data slices using at least a decode threshold number of encoded data slices of the second sub-set of encoded slices. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification