Storing data redundantly
First Claim
Patent Images
1. A method for storing data blocks, comprising:
- forming the data blocks into groups comprising N·
M data blocks, where N and M are different positive integers and each group includes a set of different data blocks;
for every group, assigning the N·
M data blocks to correspond to elements of an array comprising N rows and M columns;
calculating respective parity blocks for each of the N rows and M columns, to form (N+M) parity blocks; and
storing the (N+M) parity blocks and the N·
M data blocks in respective storage devices.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for storing data blocks, including forming the data blocks into groups comprising N·M data blocks, where N and M are different positive integers. For every group, the N·M data blocks are assigned to correspond to elements of an array comprising N rows and M columns. A respective parity block is calculated for each of the N rows and M columns, to form (N+M) parity blocks. The resulting (N+M) parity blocks and N·M data blocks are stored in respective storage devices.
34 Citations
20 Claims
-
1. A method for storing data blocks, comprising:
-
forming the data blocks into groups comprising N·
M data blocks, where N and M are different positive integers and each group includes a set of different data blocks;for every group, assigning the N·
M data blocks to correspond to elements of an array comprising N rows and M columns;calculating respective parity blocks for each of the N rows and M columns, to form (N+M) parity blocks; and storing the (N+M) parity blocks and the N·
M data blocks in respective storage devices. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for recovering a given data block from a plurality of data blocks, comprising:
-
forming the plurality of data blocks into groups comprising N·
M data blocks, where N and M are positive integers and N>
M and each group includes a set of different data blocks;for every group, assigning the N·
M data blocks to correspond to elements of an array comprising N rows and M columns, wherein the given data block is in a respective row comprising the given data block and other data blocks in the respective row;calculating respective parity blocks for each of the N rows and M columns, to form (N+M) parity blocks, the parity blocks including a respective-row parity block formed from the given data block and the other data blocks; storing the (N+M) parity blocks and the N·
M data blocks in respective storage devices; andregenerating the given data block using the other data blocks and the respective-row parity block. - View Dependent Claims (9, 10)
-
-
11. Apparatus for storing data blocks, comprising:
-
a plurality of storage devices; and a processor coupled to the plurality of storage devices, wherein the processor is configured to; form the data blocks into groups comprising N·
M data blocks, where N and M are different positive integers and each group includes a set of different data blocks,for every group, assign the N·
M data blocks to correspond to elements of an array comprising N rows and M columns,calculate respective parity blocks for each of the N rows and M columns, to form (N+M) parity blocks, and store the (N+M) parity blocks and the N·
M data blocks in respective storage devices comprised in the plurality of storage devices. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeInternational Business Machines Corporation
-
Original AssigneeInternational Business Machines Corporation
-
InventorsSchwartz, Shemer, Chuchem, Yair, Zeidner, Efri, Zohar, Ofir
-
Primary Examiner(s)Wilson; Yolanda L
-
Application NumberUS11/518,731Publication NumberTime in Patent Office1,688 DaysField of Search714/6, 711/114, 711/161, 711/162US Class Current714/6.1CPC Class CodesG06F 11/1076 Parity data used in redunda...
