Distributed storage network for modification of a data object
First Claim
Patent Images
1. A method for modifying a data object in a distributed storage network, comprises:
- receiving a modification request to modify the data object, wherein the modification request includes requested modifications to the data object and a position indicator that indicates a portion of the data object for modification;
identifying one of a plurality of data segments of the data object including the portion of the data object for modification to produce an identified data segment, wherein the identified data segment is stored as a plurality of encoded data slices that are generated from the identified data segment based on an error encoding dispersal function;
reconstructing the identified data segment from at least a number T of the plurality of encoded data slices to produce a reconstructed data segment, wherein the number T corresponds to a number of the plurality of encoded data slices needed to reconstruct the identified data segment based on the error encoding dispersal function; and
modifying the reconstructed data segment in response to the requested modifications in the modification request to generate a modified data segment.
5 Assignments
0 Petitions
Accused Products
Abstract
A distributed storage network generates a plurality of data segments from a data object and stores each of the plurality of data segments as a plurality of encoded data slices generated from an error encoding dispersal function. When the distributed storage network receives a modification request for the data object, it determines a size of the plurality of data segments of the data object from a segment size field and identifies one of the plurality of data segments requiring modification. The identified data segment is reconstructed from the plurality of encoded data slices and modified in accordance with the modification request.
131 Citations
20 Claims
-
1. A method for modifying a data object in a distributed storage network, comprises:
-
receiving a modification request to modify the data object, wherein the modification request includes requested modifications to the data object and a position indicator that indicates a portion of the data object for modification; identifying one of a plurality of data segments of the data object including the portion of the data object for modification to produce an identified data segment, wherein the identified data segment is stored as a plurality of encoded data slices that are generated from the identified data segment based on an error encoding dispersal function; reconstructing the identified data segment from at least a number T of the plurality of encoded data slices to produce a reconstructed data segment, wherein the number T corresponds to a number of the plurality of encoded data slices needed to reconstruct the identified data segment based on the error encoding dispersal function; and modifying the reconstructed data segment in response to the requested modifications in the modification request to generate a modified data segment. - View Dependent Claims (2, 3)
-
-
4. A distributed storage processing module in a distributed storage network, comprises:
-
a network interface for interfacing with a plurality of storage units in the dispersed storage network; and a processing module operably coupled to; receive a modification request to modify a data object, wherein the data object is stored as a plurality of data segments; identify one of the plurality of data segments requiring modification in response to the modification request to produce an identified data segment, wherein the identified data segment is stored as a plurality of encoded data slices in the plurality of storage units; retrieve at least a number T of the plurality of encoded data slices from the plurality of storage units, wherein the number T corresponds to a number of the plurality of encoded data slices needed to reconstruct the identified data segment based on an error encoding dispersal function; reconstruct the identified data segment from at least the number T of the plurality of encoded data slices to produce a reconstructed data segment; modify the reconstructed data segment in accordance with the modification request to generate a modified data segment; and generate a plurality of rebuilt encoded data slices from the modified data segment using the error encoding dispersal function and transmit the plurality of rebuilt encoded data slices for storage in the plurality of storage units. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for modifying a data object in a distributed storage network, comprises:
-
receiving a modification request to modify the data object, wherein the data object is stored as a plurality of data segments; identifying one of the plurality of data segments requiring modification in response to the modification request to produce an identified data segment, wherein the identified data segment is stored as a plurality of encoded data slices that are generated from the identified data segment based on an error encoding dispersal function; reconstructing the identified data segment from at least a number T of the plurality of encoded data slices to produce a reconstructed data segment, wherein the number T corresponds to a number of the plurality of encoded data slices needed to reconstruct the identified data segment based on the error encoding dispersal function; and modifying the reconstructed data segment in accordance with the modification request to generate a modified data segment. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A method for modifying a data object in a distributed storage network, comprises:
-
identifying one of a plurality of data segments of the data object requiring modification in response to a modification request of the data object to produce an identified data segment, wherein the identified data segment is stored as a plurality of encoded data slices in a DSN memory; determining to replace the identified data segment; generating a replacement data segment based on one or more modifications in the modification request; generating a plurality of replacement encoded data slices from the replacement data segment based on an error encoding dispersal function; and transmitting the plurality of replacement encoded data slices to replace the plurality of encoded data slices of the identified data segment in the DSN memory.
-
Specification