High performance disk mirroring

• US 6,654,862 B2
• Filed: 12/29/2000
• Issued: 11/25/2003
• Est. Priority Date: 12/29/2000
• Status: Active Grant

• Current Assignee: Teradata US, Inc. (Teradata Corporation)
• Original Assignee: NCR Corporation
• Inventors: Morris, J. Mark
• Primary Examiner(s): Lane, Jack A.
• Application Number:
  US09/752,356
• Publication Number:
  US 20020087788A1
• Time in Patent Office: 1,061 Days
• Field of Search: 711/4, 711/111, 711/114, 711/162
• US Class Current: 711/162
• CPC Class Codes: G06F 11/2058 using more than 2 mirrored copies
• CPC Class Codes: G06F 11/2071 using a plurality of controllers
• CPC Class Codes: G06F 11/2087 with a common controller

Abstract

A set of storage disks includes a mirrored pair of disks. Each disk in the pair includes a mirror copy of data stored on the other disk in the pair. For each of the disks in the pair, the data forming the mirror copy is physically located between the center of the disk and the data that is mirrored on the other disk.

Claims

1. A set of storage disks comprising a mirrored pair of disks, where each disk in the pair includes a mirror copy of data stored on the other disk in the pair, such that, on each of the disks in the pair, the data forming the mirror copy is physically located between the center of the disk and the data that is mirrored on the other disk.

2. The disks of claim 1, where at least one of the disks in the pair includes mirror copies of at least two sets of data stored on the other disk in the pair.

3. The disks of claim 1, where, on each disk in the pair, all data that forms a mirror copy is physically located between the center of the disk and all other data stored on the disk.

4. A storage subsystem for use in storing data on a mirrored pair of disks, where the storage subsystem is configured to store, on each disk in the pair, a mirror copy of data that is stored on the other disk in the pair, such that, on each of the disks in the pair, the data forming the mirror copy is physically located between the center of the disk and the data that is mirrored on the other disk.

5. A method for use in storing data on a mirrored pair of storage disks, the method comprising, for each disk:

storing data on the disk; and

storing a mirror copy of that data on the other disk;

such that on each disk the mirror copy is physically located between the center of the disk and the data that is mirrored on the other disk.

6. A pair of mirrored disks, each comprising:

a primary copy of data; and

a mirror copy of at least some of the data stored on the other disk;

where data is stored across substantially all tracks on both disks; and

where, when both disks are functioning properly, all data that is read from each of the disks is read only from tracks lying at least a certain distance from the center of the disk.

7. The pair of mirrored disks of claim 6, where the data is stored such that, when both disks are functioning properly, all data that is read from each of the disks is read only from tracks lying on approximately the outer half of the disk.

8. A storage subsystem for use in storing data on a mirrored pair of disks, where the storage subsystem is configured to:

store, on each disk in the pair, a primary copy of data and a mirror copy of at least some of the data stored on the other disk;

distribute the data across substantially all tracks on both disks; and

when both disks are functioning properly, read only from tracks lying at least a certain distance from the center of each disk.

9. The storage subsystem of claim 8, where the storage subsystem is configured to read data only from tracks lying on approximately the outer half of each disk when both disks are functioning properly.

10. A method for use in storing data on a pair of mirrored disks, the method comprising, for each disk:

storing a primary copy of data on the disk;

storing a mirror copy of at least some of the data stored on the other disk;

distributing the data across substantially all tracks on the disk; and

when both disks are functioning properly, reading data only from tracks lying at least a certain distance from the center of the disk.

11. The method of claim 10, where the step of reading data includes reading data only from tracks lying on approximately the outer half of the disk when both disks are functioning properly.

12. A set of storage disks comprising:

one disk that includes a primary copy of a set of data stored at a selected track offset; and

another disk that includes a mirror copy of the data stored at a track offset that differs from the track offset at which the primary copy is stored;

where the disk that includes the primary copy of the data also includes a primary copy of at least one other set of data stored at a track offset that lies between the selected track offset and the track offset at which the mirror copy is stored on the other disk.

13. The set of storage disks of claim 12, where the disk that includes the primary copy of the data also includes a mirror copy of data stored on the other disk.

14. The set of storage disks of claim 12, where each disk is divided into an outer portion and an inner portion, and where each disk includes only primary copies of data on its outer portion and only mirror copies of data on its inner portion.

15. A storage subsystem for use in storing data on at least two storage disks, where the storage subsystem is configured to:

store a primary copy of a set of data at a selected track offset on one of the disks;

store a mirror copy of the data on the other disk at a track offset that differs substantially from the track offset at which the primary copy is stored; and

store, on the disk that includes the primary copy of the data, a primary copy of at least one other set of data at a track offset that lies between the selected track offset and the track offset at which the mirror copy is stored on the other disk.

16. The storage subsystem of claim 15, where the storage subsystem is configured to store, on the disk that includes the primary copy of the data, a mirror copy of data that is stored on the other disk.

17. The storage subsystem of claim 15, where the storage subsystem is configured to divide each disk into an outer portion and an inner portion and to store only primary copies of data on the outer portion of each disk and only mirror copies of data on the inner portion of each disk.

18. A method for use in storing data on at least two storage disks, the method comprising:

storing a primary copy of a set of data at a selected track offset on one of the disks;

storing a mirror copy of the data on the other disk at a track offset that differs substantially from the track offset at which the primary copy is stored; and

storing, on the disk that includes the primary copy of the data, a primary copy of at least one other set of data at a track offset that lies between the selected track offset and the track offset at which the mirror copy is stored on the other disk.

19. A data-storage-and-retrieval system comprising:

one or more processing subsystems configured to carry out data processing operations; and

a storage subsystem configured to store data requested or produced by the processing subsystems, where the storage subsystem includes a mirrored pair of disks, each including a mirror copy of data stored on the other disk in the pair, such that, on each of the disks in the pair, the data forming the mirror copy is physically located between the center of the disk and the data that is mirrored on the other disk.

20. A data-storage-and-retrieval system comprising:

one or more processing subsystems configured to carry out data processing operations; and

a storage subsystem configured to store data requested or produced by the processing subsystems, where the storage subsystem includes a pair of mirrored disks, each comprising;

a primary copy of data; and

a mirror copy of at least some of the data stored on the other disk;

where data is stored across substantially all tracks on both disks; and

where, when both disks are functioning properly, all data that is read from each of the disks is read only from tracks lying at least a certain distance from the center of the disk.