Data modification in a dispersed storage network
First Claim
1. A method comprises:
- receiving, by a first and a second dispersed storage processing unit, a media broadcast for storage in dispersed storage network (DSN) memory;
dispersed storage error encoding, by the first dispersed storage processing unit, in accordance with dispersed storage error encoding parameters, the media broadcast to produce a first plurality of sets of encoded data slices;
dispersed storage error encoding, by the second dispersed storage processing unit, in accordance with the dispersed storage error encoding parameters, the media broadcast to produce a second plurality of sets of encoded data slices;
outputting, by the first dispersed storage processing unit, the first plurality of sets of encoded data slices to the DSN memory for storage therein;
outputting, by the second dispersed storage processing unit, the second plurality of sets of encoded data slices to the DSN memory for storage therein; and
retrieving, by a computing device of the DSN, a decode threshold number of non-redundant encoded data slices for a data segment of the media broadcast, wherein encoded data slices of the decode threshold number of non-redundant encoded data slices are from a first corresponding set of encoded data slices of the first plurality of sets of encoded data slices corresponding to a first at least one pillar of a plurality of pillars specified by the dispersed storage error encoding parameters and a second corresponding set of encoded data slices of the second plurality of sets of encoded data slices corresponding to a second at least one pillar that is non-overlapping with the first at least one pillar of the plurality of pillars specified by the dispersed storage error encoding parameters,wherein the decode threshold number of non-redundant encoded data slices is a minimum number of encoded data slices required to recover the data segment, and wherein an individual encoded data slice of the decode threshold number of non-redundant encoded data slices yields substantially no information regarding the data segment.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for modifying data stored in a dispersed storage network (DSN). In various embodiments, a data object is received for storage in DSN memory. A dispersed storage processing unit determines a number of data segments for the data object and divides the data object into a plurality of data blocks. The data blocks are allocated to the data segments in a column-row orientation (for example, columns may be populated with successive data blocks of the data object). The data segments are encoded to produce a plurality of sets of encoded data slices. Additional data received for the data object is divided into additional data blocks that are allocated to data segments to create one or more new columns, which are encoded to produce a plurality of encoded data slice addendums. The encoded data slice addendums are then appended to existing encoded data slices corresponding to the data object.
88 Citations
10 Claims
-
1. A method comprises:
-
receiving, by a first and a second dispersed storage processing unit, a media broadcast for storage in dispersed storage network (DSN) memory; dispersed storage error encoding, by the first dispersed storage processing unit, in accordance with dispersed storage error encoding parameters, the media broadcast to produce a first plurality of sets of encoded data slices; dispersed storage error encoding, by the second dispersed storage processing unit, in accordance with the dispersed storage error encoding parameters, the media broadcast to produce a second plurality of sets of encoded data slices; outputting, by the first dispersed storage processing unit, the first plurality of sets of encoded data slices to the DSN memory for storage therein; outputting, by the second dispersed storage processing unit, the second plurality of sets of encoded data slices to the DSN memory for storage therein; and retrieving, by a computing device of the DSN, a decode threshold number of non-redundant encoded data slices for a data segment of the media broadcast, wherein encoded data slices of the decode threshold number of non-redundant encoded data slices are from a first corresponding set of encoded data slices of the first plurality of sets of encoded data slices corresponding to a first at least one pillar of a plurality of pillars specified by the dispersed storage error encoding parameters and a second corresponding set of encoded data slices of the second plurality of sets of encoded data slices corresponding to a second at least one pillar that is non-overlapping with the first at least one pillar of the plurality of pillars specified by the dispersed storage error encoding parameters, wherein the decode threshold number of non-redundant encoded data slices is a minimum number of encoded data slices required to recover the data segment, and wherein an individual encoded data slice of the decode threshold number of non-redundant encoded data slices yields substantially no information regarding the data segment. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer readable storage device comprises:
-
a first storage section that stores operational instructions that, when executed by a first computing device, causes the first computing device to; receive a media broadcast for storage in dispersed storage network (DSN) memory; dispersed storage error encode, in accordance with dispersed storage error encoding parameters, the media broadcast to produce a first plurality of sets of encoded data slices; output the first plurality of sets of encoded data slices to the DSN memory for storage therein; a second storage section that stores operational instructions that, when executed by a second computing device, causes the second computing device to; receive the media broadcast; dispersed storage error encode, in accordance with the dispersed storage error encoding parameters, the media broadcast to produce a second plurality of sets of encoded data slices; output the second plurality of sets of encoded data slices to the DSN memory for storage therein; a third storage section that stores operational instructions that, when executed by the first, the second, or a third computing device, causes the first, the second, or the third computing device to; retrieve a decode threshold number of non-redundant encoded data slices for a data segment of the media broadcast, wherein encoded data slices of the decode threshold number of non-redundant encoded data slices are from a first corresponding set of encoded data slices of the first plurality of sets of encoded data slices corresponding to a first at least one pillar of a plurality of pillars specified by the dispersed storage error encoding parameters and a second corresponding set of encoded data slices of the second plurality of sets of encoded data slices corresponding to a second at least one pillar that is non-overlapping with the first at least one pillar of the plurality of pillars specified by the dispersed storage error encoding parameters, wherein the decode threshold number of non-redundant encoded data slices is a minimum number of encoded data slices required to recover the data segment, and wherein an individual encoded data slice of the decode threshold number of non-redundant encoded data slices yields substantially no information regarding the data segment. - View Dependent Claims (8, 9, 10)
-
Specification