Distributed storage network for modification of a data object
AssigneeCleversafe, Inc.
InventorsJason K. Resch, Bart Cilfone
Life of this patent
Estimating the term…
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.
Claims20
A method, comprises:
- processing a modification request to modify a data object, wherein the modification request includes an identification of one or more bytes of a data object for modification;
- identifying a portion of the data object that includes the one or more bytes of the data object for modification;
- reconstructing the identified portion of the data object from a plurality of encoded data slices to produce a reconstructed portion of the data object;
- and
- modifying the one or more bytes of the data object in the reconstructed portion of the data segment in response to the modification request.
A device, comprises:
- a network interface for interfacing with a plurality of storage units in a storage network;
- and
- at least one processing module operable to:
- process a request to modify a data object, wherein the data object is stored as a plurality of data segments;
- identify at least one of the plurality of data segments of the data object requiring modification, wherein the at least one identified data segment is stored as a plurality of encoded data slices;
- reconstruct the at least one identified data segment from at least a number T of the plurality of encoded data slices to produce at least one reconstructed data segment;
- modify the at least one reconstructed data segment based on the request to generate at least one modified data segment.
A device, comprising:
- at least one processing module operable to:
- identify a first one of a plurality of data segments of a data object requiring modification in response to a modification request, wherein the first identified one of the plurality of data segments is stored as a first plurality of encoded data slices in one or more storage units;
- generate a first replacement data segment based on one or more modifications in the modification request;
- and
- generate a first plurality of replacement encoded data slices from the first replacement data segment based on an error encoding dispersal function;
- and
- transmit the first plurality of replacement encoded data slices to replace the first plurality of encoded data slices of the first identified one of the plurality of data segments in the one or more storage units.
Dependencies are inferred from the claim text.