IP Library Granted Patent US 11,977,446
Granted Patent B2
US 11,977,446 · App. 18/190,364 · Granted May 7, 2024

Storage of data objects with a common trait in a storage network

Inventors: Jason K. Resch (Warwick, RI); Greg Dhuse (Chicago, IL); Andrew Baptist (Mt. Pleasant, WI)
Assignee: Pure Storage, Inc.
G06F11/1076G06F3/0619G06F3/064G06F3/067G06F11/1092G06F16/2237G06F16/86G06F16/951H03M13/2906G06F2211/1028
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,977,446
App. No.
18/190,364
Granted
May 7, 2024
Kind
B2
Abstract

A method includes identifying an independent data object of a plurality of independent data objects for retrieval from dispersed storage network (DSN) memory. The method further includes determining a mapping of the plurality of independent data objects into a data matrix, wherein the mapping is in accordance with the dispersed storage error encoding function. The method further includes identifying, based on the mapping, an encoded data slice of the set of encoded data slices corresponding to the independent data object. The method further includes sending a retrieval request to a storage unit of the DSN memory regarding the encoded data slice. When the encoded data slice is received, the method further includes decoding the encoding data slice in accordance with the dispersed storage error encoding function and the mapping to reproduce the independent data object.

Claims (36)

1. A method for execution in a storage network, the method comprises:

receiving a plurality of data objects for storage via the storage network;

identifying, from the plurality of data objects, a set of data objects having a common trait;

combining the set of data objects to produce a concatenated data object;

encoding the concatenated data object in accordance with a dispersed encoding function to produce a set of encoded data blocks;

generating a mapping of the set of data objects to the set of encoded data blocks, wherein the mapping facilitates retrieval of individual data objects of the set of data objects; and

storing the set of encoded data blocks in the storage network.

2. The method of claim 1 , wherein the concatenated data object includes a plurality of data blocks.

3. The method of claim 2 , wherein the concatenated data object is encoded by:

dispersed error encoding the plurality of data blocks to produce the set of encoded data blocks.

4. The method of claim 2 , wherein generating the mapping of the set of data objects to the set of encoded data blocks includes mapping the set of data objects to the plurality of data blocks.

5. The method of claim 1 , wherein the dispersed encoding function includes an erasure coding.

6. The method of claim 1 , wherein the dispersed encoding function includes a forward error-correction encoding.

7. The method of claim 1 , wherein the mapping of the set of data objects includes mapping a single data object of the set of data objects to more than one encoded data block of the set of encoded data blocks.

8. The method of claim 1 , wherein the mapping of the set of data objects includes mapping a plurality of data objects of the set of data objects to a single encoded data block of the set of encoded data blocks.

9. The method of claim 1 , wherein the common trait is a common data type.

10. The method of claim 1 , wherein the common trait is a common entity.

11. A processing system of a storage network comprises:

a computing device;

a memory that stores operational instructions that, when executed by the computing device, causes the computing device to perform operations that include:

receiving a plurality of data objects for storage via the storage network;

identifying, from the plurality of data objects, a set of data objects having a common trait;

combining the set of data objects to produce a concatenated data object;

encoding the concatenated data object in accordance with a dispersed encoding function to produce a set of encoded data blocks;

generating a mapping of the set of data objects to the set of encoded data blocks, wherein the mapping facilitates retrieval of individual data objects of the set of data objects; and

storing the set of encoded data blocks in the storage network.

12. The processing system of claim 11 , wherein the concatenated data object includes a plurality of data blocks.

13. The processing system of claim 12 , wherein the concatenated data object is encoded by:

dispersed error encoding the plurality of data blocks to produce the set of encoded data blocks.

14. The processing system of claim 12 , wherein generating the mapping of the set of data objects to the set of encoded data blocks includes mapping the set of data objects to the plurality of data blocks.

15. The processing system of claim 11 , wherein the dispersed encoding function includes an erasure coding.

16. The processing system of claim 11 , wherein the dispersed encoding function includes a forward error-correction encoding.

17. The processing system of claim 11 , wherein the mapping of the set of data objects includes mapping a single data object of the set of data objects to more than one encoded data block of the set of encoded data blocks.

18. The processing system of claim 11 , wherein the mapping of the set of data objects includes mapping a plurality of data objects of the set of data objects to a single encoded data block of the set of encoded data blocks.

19. The processing system of claim 11 , wherein the common trait is a common data type.

20. The processing system of claim 11 , wherein the common trait is a common entity.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2023
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: PURE STORAGE, INC.
Reel/Frame 063190/0352 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2023
From: CLEVERSAFE, INC.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 063186/0821 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2023
From: RESCH, JASON K.; DHUSE, GREG; BAPTIST, ANDREW
To: CLEVERSAFE, INC.
Reel/Frame 063132/0173 →
Continuity (10)
Continuation 17443915 · Jul 28, 2021
Continuation 17195150 · Mar 8, 2021
Continuation 17081056 · Oct 27, 2020
Continuation 16988247 · Aug 7, 2020
Continuation 16171794 · Oct 26, 2018
Continuation 15679569 · Aug 17, 2017
Continuation 15351628 · Nov 15, 2016
Continuation 14589391 · Jan 5, 2015
Provisional Application 61944742 · Feb 26, 2014
Related Publication 20230229557A1 · Jul 20, 2023