DATA STORAGE SYSTEM AND METHOD

• US 20120198195A1
• Filed: 02/02/2011
• Published: 08/02/2012
• Est. Priority Date: 02/02/2011
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Wylie, John Johnson
• Application Number:
  US13/019,877
• Publication Number:
  US 20120198195A1
• Time in Patent Office: Days
• US Class Current: 711/170
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems

Abstract

A data storage system including a storage device. The storage device may include a plurality of data storage drives that may be logically divided into a plurality of groups and arranged in a plurality of rows and a plurality of columns such that each column contains only data storage drives from distinct groups. Furthermore, the storage device may include a plurality of parity storage drives that correspond to the rows and columns of data storage drives.

Claims

1. A data storage system, comprising:

a storage device comprising;

a plurality of data storage drives logically divided into a plurality of groups arranged in a plurality of rows and a plurality of columns such that each column contains only data storage drives from distinct groups; and

a plurality of parity storage drives that correspond to the data storage drives.

2. The data storage system of claim 1, wherein at least one of the plurality of parity storage drives comprises parity data derived from an exclusive or (XOR) operation on data stored in all data storage drives in one of the plurality of columns.

3. The data storage system of claim 1, wherein at least one of the plurality of parity storage drives comprises parity data derived from an exclusive or (XOR) operation on data stored in data storage drives from at least two of the plurality of rows.

4. The data storage system of claim 1, wherein the plurality of rows comprises two rows.

5. The data storage system of claim 4, wherein the plurality of groups comprises two groups.

6. The data storage system of claim 4, wherein the plurality of groups comprises three groups.

7. The data storage system of claim 1, wherein the plurality of rows comprises three rows.

8. The data storage system of claim 7, wherein the plurality of groups comprises three groups.

9. The data storage system of claim 1, comprising a disk controller configured to logically divide the plurality of data storage drives into the plurality of groups.

10. A tangible computer-accessible storage medium, comprising code configured to cause a controller to:

categorize a storage element into data storage drives and parity storage drives;

divide the data storage drives into groups; and

logically arrange the data storage drives into a plurality of rows and a plurality of columns, such that each column contains only data storage drives from distinct groups.

11. The tangible computer-accessible storage medium of claim 10, comprising code configured to cause a controller to logically associate at least one of the parity storage drives with each of the data storage drives in one of the plurality of columns.

12. The tangible computer-accessible storage medium of claim 11, comprising code configured to cause a controller to generate and store a resultant parity value in the at least one of the parity storage drives, wherein the resultant parity value comprises data derived from data values stored in each of the data storage drives in the one of the plurality of columns.

13. The tangible computer-accessible storage medium of claim 10, comprising code configured to cause a controller to logically associate at least one of the parity storage drives with data storage drives from at least two of the plurality of rows and at least two of the distinct groups.

14. The tangible computer-accessible storage medium of claim 13, comprising code configured to cause a controller to generate and store a resultant parity value in the at least one of the parity storage drives, wherein the resultant parity value comprises data derived from data values stored in the data storage drives from the at least two of the plurality of rows and at least two of the distinct groups.

15. The tangible computer-accessible storage medium of claim 10, comprising code configured to cause a controller to recover compromised data of the storage element from data stored in at least one of the parity storage drives either alone or in conjunction with a second of the parity storage drives and/or at least one of the data storage drives.

16. A method, comprising:

receiving data for storage in a storage system;

categorizing the storage system into data storage drives and parity storage drives;

dividing the data storage drives into groups; and

logically arranging the data storage drives into a plurality of rows and a plurality of columns, such that each column contains only data storage drives from distinct groups.

17. The method of claim 16, comprising logically associating a first parity storage drive with data storage drives in one of the plurality of columns and logically associating a second parity storage drive with data storage drives from at least two of the plurality of rows and at least two of the distinct groups.

18. The method of claim 17, comprising generating and storing a resultant parity value in the first parity storage drive with resultant parity data derived from data values stored in all the data storage drives in the one of the plurality of columns.

19. The method of claim 18, comprising generating and storing a resultant parity value in the second parity storage drive with resultant parity data derived from data values stored in the data storage drives from the at least two of the plurality of rows and at least two of the distinct groups.

20. The method of claim 19, comprising recovering compromised data of the storage system from data stored in the first parity storage drive either alone or in conjunction with the second parity storage drive and/or at least one of the data storage drives.