Disk drive memory

• US 4,989,206 A
• Filed: 01/11/1990
• Issued: 01/29/1991
• Est. Priority Date: 06/28/1988
• Status: Expired due to Term

• Current Assignee: Storage Technology Corp (Oracle Corporation)
• Original Assignee: Storage Technology Corp (Oracle Corporation)
• Inventors: Dunphy, Robert H. Jr., Bowers, John H., Walsh, Robert
• Primary Examiner(s): Atkinson, Charles E.
• Application Number:
  US07/463,512
• Time in Patent Office: 383 Days
• Field of Search: 371/10.1, 371/2.2, 371/40.4, 371/11.1, 364/200 MS File, 364/900 MS File
• US Class Current: 714/6.32
• CPC Class Codes: G06F 11/1008 in individual solid state devices G06F11/1004 takes precedence
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence
• CPC Class Codes: G11B 5/012 Recording on, or reproducing or erasing from, magnetic disks G11B17/00, G11B19/00 take precedence
• CPC Class Codes: Y10S 360/902 Storage density, e.g. bpi, tpi
• CPC Class Codes: Y10S 360/903 Physical parameter, e.g. form factor

Abstract

The disk drive memory of the present invention uses a large plurality of small form factor disk drives to implement an inexpensive, high performance, high reliability disk drive memory that emulates the format and capability of large form factor disk drives. The plurality of disk drives are switchably interconnectable to form parity groups of N+1 parallel connected disk drives to store data thereon. The N+1 disk drives are used to store the N segments of each data word plus a parity segment. In addition, a pool of backup disk drives is maintained to automatically substitute a replacement disk drive for a disk drive in a parity group that fails during operation.

Claims

1. A disk memory system for storing data files for associated data processing devices comprising:

a plurality of disk drives;

means for assigning a subset of said plurality of disk drives into two or more parity groups, each parity group consisting of two or more disk drives;

means responsive to the receipt of a data file from said associated data processing devices for selecting one of said parity groups to store said data file thereon;

means for writing said received data file and parity data associated with said received data file in segments across said two or more disk drives in said selected parity group;

means for reserving one or more of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by said two or more parity groups;

means for identifying one of said disk drives in said subset that fails to function; and

means responsive to said identifying means for switchably connecting one of said backup disk drives in place of said identified failed disk drive;

means responsive to said identified failed disk drive being removed from said disk memory system and a new disk drive being substituted therein for placing said new disk drive in a pool of said plurality of disk drives that are presently unassigned by said assigning means and said reserving means.

2. The system of claim 1 further including:

means for reconstructing the segment of said data file written on said identified failed disk drive, using said associated parity data.

3. The system of claim 2 further including:

means for writing said reconstructed segment of said data file on to said one backup disk drive.

4. The system of claim 2 wherein said reconstructing means includes:

means for generating said segment written on said identified failed disk drive using said associated parity data and the remainder of said data file.

5. The system of claim 1 wherein said writing means includes:

means for dividing said data file into two or more segments; and

means for generating parity data for said segmented data file.

6. The system of claim 5 wherein said writing means further includes:

means for writing each of said segments and said parity data on to a different one of said two or more disk drives in said selected parity group.

7. The system of claim 1 further including:

means for maintaining data indicative of the correspondence between said data file and the identity said two or more disk drives in said selected parity group.

8. The system of claim 1 further including:

means responsive to a request for said data file from one of said associated data processing devices for reconstruct said segments of said data file.

9. The system of claim 8 further including:

means responsive to said reconstructing means for transmitting said concatenated segments of said data file to said requesting data processing device.

10. A method of storing data files for data processing devices on an associated disk memory system that includes a plurality of disk drives comprising the steps of:

assigning a subset of said plurality of disk drives into two or more parity groups, each parity group consisting of two or more disk drives;

selecting, in response to the receipt of a data file from said processing devices, one of said parity groups to store said received data file thereon;

writing said received data file and parity data associated with said received data file across said two or more disk drives of said selected parity group;

reserving one or more of said plurality of disk drives as backup disk drives, said backup disk drives shared in common by said parity groups;

identifying one of said disk drives in said subset that fails to function;

switchably connecting one of said backup disk drives in place of said identified failed disk drive;

placing, in response to said identified failed disk drive being removed from said disk memory system and a new disk drive being substituted therein, said new disk drive in a pool of said plurality of disk drives that are presently unassigned by said assigning means and said reserving means.

11. The method of claim 10 further including the step of:

reconstructing the segment of said data file written on said failed disk drive, using said associated parity data.

12. The method of claim 11 further including the step of:

writing said reconstructed segment of said data file on to said one backup disk drive.

13. The method of claim 11 wherein said step of reconstructing includes the steps of:

identifying said failed disk drive; and

generating said segment written on said failed disk drive using said associated parity data and the remainder of said data file.

14. The method of claim 11 wherein said step of writing includes the steps of:

dividing said data file into one or more segments; and

generating parity data for said segmented data file.

15. The method of claim 14 wherein said step of writing further includes the step of:

writing each of said segments and said parity data on to a different one of said two or more disk drives.

16. The method of claim 10 further including the step of:

maintaining data indicative of the correspondence between said data file and the identity said two or more disk drives.

17. The method of claim 10 further including the step of:

concatenating, in response to a request for said data file from one of said associated data processing devices, said segments of said data file.

18. The method of claim 17 further including the step of:

transmitting said concatenated segments of said data file to said requesting data processing device.

19. A disk memory system for storing data files for associated data processing devices comprising:

a plurality of disk drives;

means for reserving one or more of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by said parity groups;

means for assigning a subset of said disk drives into two or more parity groups, each parity group consisting of two or more disk drives;

means responsive to the receipt of one of said data files from said associated data processing devices for selecting one of said parity groups to store said received data file thereon;

means responsive to said selecting means for writing said received data file and parity data associated with said received data file across said two or more disk drives in said selected parity group;

means for identifying one of said two or more disk drives in said parity group that fails to function;

means for switchably connecting one of said backup disk drive in place of said identified failed disk drive;

means responsive to said identified failed disk drive being removed from said disk memory system and a new disk drive being substituted therein for placing said new disk drive in a pool of said plurality of disk drives that are presently unassigned by said assigning means and said reserving means.

20. The system of claim 19 further comprising:

means for reconstructing the segment of said data file written on said identified failed disk drive, using said associated parity data.

21. The system of claim 20 further including:

means for writing said reconstructed segment of said data file on to said one backup disk drive.

22. The system of claim 20 wherein said reconstructing means includes:

means for generating said segment written on said PG,41 identified failed disk drive using said associated parity data and the remainder of said data file.

23. The system of claim 21 wherein said writing means includes:

means for dividing said data file into one or more segments; and

means for generating parity data for said segmented data file.

24. The system of claim 23 wherein said writing means further includes:

means for writing each of said segments and said parity data on to a different one of said two or more disk drives in said selected parity group.

25. The system of claim 19 further including:

means for maintaining data indicative of the correspondence between said received data file and the identity said two or more disk drives in said selected parity group.

26. The system of claim 19 further comprising:

means responsive to a request for said data concatenating said segments of said data file.

27. The system of claim 26 further including:

means responsive to said reconstructing means for transmitting said concatenated segments of said data file to said requesting data processing device.

28. A method of storing data files on a disk memory system that includes a plurality of disk drives, for an associated data processing devices comprising the steps of:

reserving one or more of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by said parity groups;

assigning a subset of said disk drives into two or more parity groups, each said parity group consisting of two or more disk drives;

selecting one of said parity groups in response to the receipt of a data file from said associated data processing devices for storing said received data file thereon;

writing said received data file and parity data associated with said received data file across said two or more disk drives in said selected parity group;

identifying one of said disk drives in said selected parity group that fails to function;

switchably connecting one of said backup disk drives in place of said identified failed disk drive;

placing, in response to said identified failed disk drive being removed from said disk memory system and a new disk drive being substituted therein, said new disk drive in a pool of said plurality of disk drives that are presently unassigned by said assigning means and said reserving means.

29. The method of claim 28 further including the step of:

reconstructing the segment of said data file written on said failed disk drive, using said associated parity data.

30. The method of claim 29 further including the step of:

writing said reconstructed segment of said data file on to said one backup disk drive.

31. The method of claim 28 wherein said step of reconstructing includes the steps of:

identifying said failed disk drive; and

generating said segment written on said failed disk drive using said associated parity data and the remainder of said data file.

32. The method of claim 28 wherein said step of writing includes the step of:

dividing said data file into two or more segments; and

generating parity data for said segmented data file.

33. The method of claim 32 wherein said step of writing further includes the step of:

writing each of said segments and said parity data on to a different one of said two or more disk drives.

34. The method of claim 28 further including the step of:

maintaining data indicative of the correspondence between said data file and the identity said two or more disk drives.

35. The method of claim 28 further including the step of:

concatenating, in response to a request for said data file from one of said associated data processing devices, said segments of said data file.

36. The method of claim 35 further including the step of:

transmitting said concatenated segments of said data file to said requesting data processing device.

37. A disk memory system for storing data files that are accessible by associated data processing device comprising:

a plurality of disk drives for storing data thereon;

means for transferring data between said disk memory system and said associated data processing devices;

mean for assigning a subset of said disk drives into two or more parity groups, each said parity group containing n+1 disk drives, where n is a positive integer;

means for segmenting each data file received from said associated data processing devices via said transferring means into n segments;

means responsive to said segmenting means for generating data parity information for said segmented data file;

means for selecting one of said parity groups to store said received data file and associated generated parity information thereon;

means for switchably interconnecting said n+1 disk drives in said selected parity group with said segmenting means to write said n segments plus said parity data on to said n+1 disk drives of said selected parity group;

means for reserving one or more of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by said parity groups;

means for identifying one of said n+1 disk drives that fails to function;

means for switchably connecting one of said backup disk drives in place of said identified failed disk drive;

means responsive to said identified failed disk drive being removed from said disk memory system and a new disk drive being substituted therein for placing said new disk drive in a pool of said plurality of disk drives that are presently unassigned by said assigning means and said reserving means

means for reconstructing the segment of said data file written on said identified failed disk drive, using said associated parity data; and

means for writing said reconstructed segment of said data file on to said one backup disk drive.

38. In a disk memory system including a plurality of disk drives a method of storing data files that are accessible by associated data processing devices comprising the steps of:

transferring data between said disk memory system and said associated data processing devices;

segmenting each data file received from said associated data processing devices via said transferring means into n segments where n is a positive integer;

generating data parity information for said segmented data file;

assigning a subset of said plurality of disk drives into two or more parity groups, each said parity group containing n+1 disk drives;

switchably interconnecting said n+1 disk drives in one of said parity groups with said segmenting means to write said n segments plus said parity data on to said n+1 disk drives of said one parity group;

reserving one or more of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by said parity drives;

identifying the one of said disk drives in said subset that fails to function;

switchably connecting one of said backup disk drives in place of said identified failed disk drive;

placing, in response to said identified failed disk drive being removed from said disk memory system and a new disk drive being substituted therein, said new disk drive in a pool of said plurality of disk drives that are presently unassigned by said assigning means and said reserving means;

reconstructing the segment of said data file written on said identified failed disk drive, using said associated parity data; and

writing said reconstructed segment of said data file on to said one backup disk drive.

39. A disk memory system for emulating a large form factor disk drive to store data files that are accessible by associated data processing devices comprising:

a plurality of small form factor disk drives for storing data thereon;

means for assigning a subset of said disk drives into two or more parity groups, each said parity group including n+1 of said plurality of disk drives, where n is a positive integer;

means for segmenting each data file received from said associated data processing devices into n segments;

means responsive to said segmenting means for generating data parity information for said segmented data file; and

means for switchably interconnecting said n+1 disk drives of one of said parity groups with said segmenting means to write said n segments plus parity data on to said n+1 disk drives of said one parity group.

40. The system of claim 39 further including:

means for reconstructing the segment of said data file written on said failed disk drive, using said associated parity data; and

means for writing said reconstructed segment of said data file on to said one backup disk drive.

41. The system of claim 40 wherein said reconstructing means includes:

means for generating said segment written on said failed disk drive using said associated parity data and the remainder of said data file.

42. The system of claim 39 further including:

means for maintaining data indicative of the correspondence between said data file and the identity said n+1 disk drives in said one parity group.

43. The system of claim 39 further including:

means responsive to a request for said data file from one of said associated data processing devices for concatenating said segments of said data file.

44. The system of claim 43 further including:

means responsive to said reconstructing means for transmitting said concatenated segments of said data file to said requesting data processing device.

45. In a disk memory system a method of emulating a large form factor disk drive using a plurality of small form factor disk drives to store data files that are accessible by associated data processing devices comprising the steps of:

assigning a subset of said disk drives into two or more parity groups, each said parity group including n+1 of said plurality of disk drives, where n is a positive integer;

selecting one of said parity groups;

segmenting each data file received from said associated data processing devices into n segments;

generating data parity information for said segmented data file;

switchably interconnecting said n+1 disk drives of one of said parity groups with said segmenting means to write said n segments plus said parity data on to said n+1 disk drives of said parity group;

reserving one or more of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by said parity groups;

identifying one of said subset of disk drives that fails to function;

switchably connecting one of said backup disk drives in place of said failed disk drive; and

placing, in response to said identified failed disk drive being removed from said disk memory system and a new disk drive being substituted therein, said new disk drive in a pool of said plurality of disk drives that are presently unassigned y said assigning means and said reserving means.

46. The method of claim 45 further including the steps of:

reconstructing the segment of said data file written on said filed disk drive, using said associated parity data; and

writing said reconstructed segment of said data file on said one backup disk drive.

47. The method of claim 46 wherein said step of reconstructing includes the steps of:

identifying said failed disk drive; and

generating said segment written on said failed disk drive using said associated parity data and the remainder of said data file.

48. The method of claim 45 further including the step of:

maintaining data indicative of the correspondence between said data file and the identity said two or more disk drives.

49. The method of claim 45 further including the step of:

concatenating, in response to a request for said data file from one of said associated data processing devices, said segments of said data file.

50. The method of claim 49 further including the step of:

transmitting said concatenated segments of said data file to said requesting data processing device.

51. A disk memory system for storing data files for one or more associated data processing devices comprising:

a plurality of disk drives;

means for assigning a subset of said plurality of said disk drives to two or more parity groups, each parity group consisting of n+1 disk drives, where n is a positive integer;

means responsive to the receipt of a data file from one of said associated data processing devices for segmenting said received data file into n equal segments;

means for generating a parity segment using said n segments of said received data file; and

means for writing said n segments and said parity segment on one of said parity groups.

52. The system of claim 51 further including:

means for writing said reconstructed segment of said data file on to one of said backup disk drives.

53. The system of claim 51 wherein said reconstructing means includes:

means for generating said segment written on said failed disk drive using said associated parity data and the remainder of said data file.

54. The system of claim 51 further including:

means responsive to a request for said data file from one of said associated data processing devices for concatenating said segments of said data file.

55. In a disk memory system including a plurality of disk drives a method of storing data files for one or more associated data processing devices comprising the steps of:

assigning a subset of said plurality of said disk drives to two or more parity groups, each parity group consisting on n+1 disk drives, where n is a positive integer;

segmenting, in response to the receipt of a data file from one of said associated data processing devices, said received data file into n equal segments;

generating a parity segment using said n segments of said received data file;

writing said n segments and said parity segment on one of said parity groups;

selecting one or more of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by said parity groups

identifying one of said disk drives in a parity group that fails to function;

reconstructing the segment of said data file written on said failed disk drive, using said associated parity data; and

placing, in response to said identified failed disk drive being removed from said disk memory system an a new disk drive being substituted therein, said new disk drive in a pool of said plurality of disk drives that are presently unassigned by said assigning means and said reserving means.

56. The method of claim 55 further including the step of:

writing said reconstructed segment of said data file on to one of said backup disk drives.

57. The method of claim 56 wherein said step of reconstructing includes the steps of:

identifying said failed disk drive; and

generating said segment written on said failed disk drive using said associated parity data and the remainder of said data file.

58. The method of claim 55 further including the step of:

concatenating, in response to a request for said data file from one of said associated data processing devices, said segments of said data file.