# US 2019/0171525 A1 · Method for partial updating data content in a distributed storage network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0171525 A1
- Document ID: US20190171525A1
- Status: Published application
- Kind: A1
- Application number: 16/270,853
- Filed: 2019-02-08
- Published: 2019-06-06
- Earliest claimed: 2017-03-15
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Adam M. Gray; Wesley B. Leggette
- Web page: https://patentgrep.com/patent/US20190171525A1

## CPC

- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/064: {Management of blocks}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method is provided for execution by one or more processing modules of a dispersed storage network (DSN). The method begins by the DSN receiving a request to update one or more data segments of a data object and continues with the DSN determining whether one or more encoded data slices (EDSs) of a plurality of EDSs associated with the one or more data segments of the data object are eligible for partial updating. The DSN then executes a partial updating process for the eligible EDS while excluding any EDSs eligible for the partial updating that would be unaffected during the partial updating process.

## Claims

### Claim 1

A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:
receiving a request to update a data segment, wherein a data object is segmented to create a plurality of data segments and wherein each data segment of the plurality of data segments is dispersed error encoded to produce a set of encoded data slices (EDSs);
determining whether a plurality of EDSs of a set of EDSs associated with the data segment is eligible for partial updating;
in response to a determination that a plurality of EDSs of a set of EDSs associated with the data segment is eligible for partial updating, selecting a first EDS of the plurality of EDSs that would be affected during a partial updating process and a second EDS of the plurality of EDSs that would be unaffected during a partial updating process applied to the set of EDSs; and
executing the partial updating process for the first EDS, while excluding the second EDS.

### Claim 2 (depends on 1)

The method of claim 1 further comprises:
After executing the partial updating process for the first EDS, updating a revision number for the first EDS.

### Claim 3 (depends on 2)

The method of claim 2 further comprises updating a revision number for the second EDS of the set of EDSs.

### Claim 4 (depends on 1)

The method of claim 1, wherein the determining whether a plurality of EDSs of a set of EDSs associated with the data segment is eligible for partial updating is based on the data object including embedded content.

### Claim 5 (depends on 1)

The method of claim 1, wherein the executing the partial updating process for the first EDS includes an operation that includes inserting at least one offset into the first EDS.

### Claim 6 (depends on 5)

The method of claim 5, wherein updated content is inserted into the first EDS using the at least one offset without overwriting content existing in the first EDS prior to executing the partial updating process.

### Claim 7 (depends on 5)

The method of claim 5, further comprising:
inserting updated content into the first EDS using the at least one offset by overwriting at least some content existing in the first EDS prior to the executing the partial updating process.

### Claim 8 (depends on 5)

The method of claim 5 further comprises:
inserting at least one end position into the first EDS; and
removing content existing in the first EDS between the at least one offset and the end position.

### Claim 9 (depends on 5)

The method of claim 5 further comprises:
inserting at least one range into the first EDS; and
removing content existing in the first EDS starting at the at least one offset.

### Claim 10 (depends on 1)

The method of claim 1, wherein the determining whether a plurality of EDSs of a set of EDSs associated with the data segment is eligible for partial updating is based on the plurality of EDSs being a product of a dispersed storage error encoding function executed on the data segment.

### Claim 11

A computing device comprises:
an interface for interfacing with a network;
memory; and
a first processing module operably coupled to the interface and to the memory, wherein the first processing module is operable to:
receive a request to update a data segment, wherein a data object is segmented to create a plurality of data segments and wherein each data segment of the plurality of data segments is dispersed error encoded to produce a set of encoded data slices (EDSs);
determine whether a plurality of EDSs of a set of EDSs associated with the data segment is eligible for partial updating;
in response to a determination that a plurality of EDSs of a set of EDSs associated with the data segment is eligible for partial updating, select a first EDS of the plurality of EDSs that would be affected during a partial updating process and a second EDS of the plurality of EDSs that would be unaffected during a partial updating process applied to the set of EDSs; and
execute the partial updating process for the first EDS, while excluding the second EDS.

### Claim 12 (depends on 11)

The computing device of claim 11, wherein the first processing module is further operable to:
update a revision number for the first EDS.

### Claim 13 (depends on 12)

The computing device of claim 12, wherein the first processing module is further operable to:
update a revision number for the second EDS of the set of EDSs.

### Claim 14 (depends on 11)

The computing device of claim 11, wherein the first processing module is further operable to:
determine whether a plurality of EDSs of a set of EDSs associated with the data segment is eligible for partial updating based on the data object including embedded content.

### Claim 15 (depends on 11)

The computing device of claim 11, wherein the first processing module is further operable to insert at least one offset into the first EDS.

### Claim 16 (depends on 15)

The computing device of claim 15, wherein the first processing module is further operable to:
insert updated content into the first EDS using the at least one offset without overwriting content existing in the first EDS.

### Claim 17 (depends on 15)

The computing device of claim 15, wherein the first processing module is further operable to:
insert updated content into the first EDS using the at least one offset by overwriting at least some content existing in the first EDS.

### Claim 18 (depends on 15)

The computing device of claim 15, wherein the first processing module is further operable to:
insert at least one end position into the first EDS; and
remove content existing in the first EDS between the at least one offset and the end position.

### Claim 19 (depends on 15)

The computing device of claim 15, wherein the first processing module is further operable to:
insert at least one range into the first EDS; and
remove content existing in the first EDS starting at the at least one offset.

### Claim 20

A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:
receiving a request to update a data segment, wherein a data object is segmented to create a plurality of data segments and wherein each data segment of the plurality of data segments is dispersed error encoded to produce a set of encoded data slices (EDSs);
determining whether a plurality of EDSs of a set of EDSs associated with the data segment is eligible for partial updating, wherein the request to update the data segment includes each of a slice name, a slice revision associated with the slice name to modify and a slice revision to be produced from a modification for each EDSs of a set of EDSs associated with the data segment that is eligible for partial updating;
in response to a determination that a plurality of EDSs of a set of EDSs associated with the data segment is eligible for partial updating, selecting a first EDS of the plurality of EDSs that would be affected during a partial updating process and a second EDS of the plurality of EDSs that would be unaffected during a partial updating process applied to the set of EDSs; and
executing the partial updating process for the first EDS, while excluding the second EDS.
