Granted Patent B2

US 12,223,194 · App. 18/519,681 · Granted Feb 11, 2025

Inventors: Ethan S. Wozniak (Park Ridge, IL); Andrew D. Baptist (Mt. Pleasant, WI); Greg R. Dhuse (Chicago, IL); Ilya Volvovski (Chicago, IL); Jason K. Resch (Warwick, RI); Ravi V. Khadiwala (Bartlett, IL); Wesley B. Leggette (Chicago, IL)

Assignee: Pure Storage, Inc.

G06F3/0644G06F3/0619G06F3/0631G06F3/0659G06F3/067G06F3/0688

Abstract

Claims (47)

1. A method comprises:

encoding data in accordance with a width parameter to produce a first set of data slices that includes a first number of data slices based on a value of the width parameter;

storing the data based on maintaining storage of the first set of data slices in a first plurality of selected locations across a set of storage units of a storage pool;

maintaining storage of the first set of data slices in the set of storage units of the storage pool after addition of an additional set of storage units added to the storage pool;

increasing the value of the width parameter to an increased value, based on an expanded set of storage units of the storage pool that includes the additional set of storage units added to the storage pool, to produce an updated width parameter;

re-encoding the data in accordance with the updated width parameter to produce a second set of data slices that includes a second number of data slices based on the increased value of the updated width parameter, wherein the second number of data slices is strictly greater than the first number of data slices based on the increased value of the updated width parameter being strictly greater than the value of the width parameter; and

re-storing the data based on maintaining storage of the second set of data slices in a second plurality of selected locations across the expanded set of storage units of the storage pool, wherein the second plurality of selected locations includes a greater number of locations than the first plurality of selected locations based on the second number of data slices being strictly greater than the first number of data slices.

2. The method of claim 1 , further comprising:

retrieving the first set of data slices from storage in the set of storage units based on applying identifiers of the first set of data slices; and

generating recovered data based on performing a decoding function upon the first set of data slices retrieved from storage to recover the data;

wherein the data is re-encoded based on performing an encoding function upon the recovered data by utilizing the updated width parameter.

3. The method of claim 1 , wherein maintaining storage of the second set of data slices in the expanded set of storage units includes rebuilding at least one data slice associated with at least one storage error.

4. The method of claim 1 , wherein the set of storage units are implemented as a set of solid state memory devices.

5. The method of claim 1 , further comprising:

deleting at least one data slice of the first set of data slices from storage in the set of storage units.

6. The method of claim 5 , wherein deleting the at least one data slice of the first set of data slices from the set of storage units is based on a maintained number of data slices stored in the set of storage units.

7. The method of claim 1 , further comprising:

receiving identifiers for the additional set of storage units added to the storage pool, wherein activation of the set of storage units is detected based on receiving the identifiers for the additional set of storage units added to the storage pool.

8. The method of claim 1 , wherein the data is encoded in accordance with an encoding function, and wherein a decoding function corresponding to the encoding function can accommodate a number of failures equal to the width parameter minus an error coding parameter utilized to encode the data.

9. The method of claim 1 , wherein the first number of data slices is equal to the width parameter, and wherein the second number of data slices is equal to the updated width parameter.

10. The method of claim 1 , wherein the updated width parameter is determined based on a number of storage units included in the expanded set of storage units.

11. A processing system of a computing device comprises:

at least one processor;

a memory that stores operational instructions that, when executed by the at least one processor, cause the processing system to:

encode data in accordance with a width parameter to produce a first set of data slices that includes a first number of data slices based on a value of the width parameter;

store the data based on maintaining storage of the first set of data slices in a first plurality of selected locations across a set of storage units of a storage pool;

maintain storage of the first set of data slices in the set of storage units of the storage pool after addition of an additional set of storage units added to the storage pool;

increase the value of the width parameter to an increased value, based on an expanded set of storage units of the storage pool that includes the additional set of storage units added to the storage pool, to produce an updated width parameter;

re-encode the data in accordance with the updated width parameter to produce a second set of data slices that includes a second number of data slices based on the increased value of the updated width parameter, wherein the second number of data slices is strictly greater than the first number of data slices based on the increased value of the updated width parameter being strictly greater than the value of the width parameter; and

re-store the data based on maintaining storage of the second set of data slices in a second plurality of selected locations across the expanded set of storage units of the storage pool, wherein the second plurality of selected locations includes a greater number of locations than the first plurality of selected locations based on the second number of data slices being strictly greater than the first number of data slices.

12. The processing system of claim 11 , wherein maintaining storage of the second set of data slices in the expanded set of storage units includes rebuilding at least one data slice associated with at least one storage error.

13. The processing system of claim 11 , wherein the set of storage units are implemented as a set of solid state memory devices.

14. The processing system of claim 11 , wherein the operational instructions, when executed by the at least one processor, further cause the processing system to:

delete at least one data slice of the first set of data slices from the set of storage units.

15. The processing system of claim 14 , wherein deleting the at least one data slice of the first set of data slices from the set of storage units is based on a maintained number of data slices stored in the set of storage units.

16. The processing system of claim 11 , wherein the second set of data slices includes a greater number of data slices than the first set of data slices based on the updated width parameter being increased from the width parameter.

17. The processing system of claim 11 , wherein the data is encoded in accordance with an encoding function, and wherein a decoding function corresponding to the encoding function can accommodate a number of failures equal to the width parameter minus an error coding parameter utilized to encode the data.

18. The processing system of claim 11 , wherein the first set of data slices includes a number of data slices equal to the width parameter.

19. The processing system of claim 11 , wherein the updated width parameter is determined based on a number of storage units included in the expanded set of storage units.

20. A non-transitory computer readable storage medium comprises:

at least one memory section that stores operational instructions that, when executed by a processing system of a storage network that includes a processor and a memory, causes the processing system to:

encode data in accordance with a width parameter to produce a first set of data slices that includes a first number of data slices based on a value of the width parameter;

store the data based on maintaining storage of the first set of data slices in a first plurality of different locations across a set of storage units of a storage pool;

maintain storage of the first set of data slices in the set of storage units of the storage pool after addition of an additional set of storage units added to the storage pool;

increase the value of the width parameter to an increased value, based on an expanded set of storage units of the storage pool that includes the additional set of storage units added to the storage pool, to produce an updated width parameter;

re-encode the data in accordance with the updated width parameter to produce a second set of data slices that includes a second number of data slices based on the increased value of the updated width parameter, wherein the second number of data slices is strictly greater than the first number of data slices based on the increased value of the updated width parameter being strictly greater than the value of the width parameter; and

re-store the data based on maintaining storage of the second set of data slices in a second plurality of different locations across the expanded set of storage units of the storage pool, wherein the second plurality of different locations includes a greater number of locations than the first plurality of different locations based on the second number of data slices being strictly greater than the first number of data slices.

Assignments (1)

Continuity (6)

References Cited (121)