Logical track write scheduling system for a parallel disk drive array data storage subsystem

• US 5,124,987 A
• Filed: 04/16/1990
• Issued: 06/23/1992
• Est. Priority Date: 04/16/1990
• Status: Expired due to Term

• Current Assignee: Storage Technologies Corporation (Oracle Corporation)
• Original Assignee: Storage Technologies Corporation (Oracle Corporation)
• Inventors: Milligan, Charles A., Rudeseal, George A.
• Primary Examiner(s): Smith, Jerry
• Assistant Examiner(s): LEBOWITZ, HENRY
• Application Number:
  US07/509,484
• Time in Patent Office: 799 Days
• Field of Search: 371/10.1
• 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: G06F 11/2007 using redundant communication media
• CPC Class Codes: G06F 11/201 between storage system components
• CPC Class Codes: G06F 11/2089 Redundant storage control functionality
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence

Abstract

The parallel disk drive array data storage subsystem maps between virtual and physical data storage devices and schedules the writing of data to these devices. The data storage subsytem functions as a conventional large form factor disk drive memory, using an array of redundancy groups, each containing N+M disk drives. A performance improvement is obtained by eliminating redundancy data updates in the redundancy group by writing modified virtual track instances into previously emptied logical tracks and marking the data contained in the previous virtual track instance location as invalid. Logical cylinders containing a mixture of valid and invalid virtual tracks are emptied by writing all the valid virtual tracks into a previously emptied logical cylinder as a background process.

Claims

1. A disk memory system for storing data records for at least one associated data processor comprising:

a plurality of disk drives, a subset of said plurality of disk drives being configured into at lest two redundancy groups, each redundancy group consisting of at lest two disk drives;

means, responsive to the receipt of a stream of data records from said associated data processor, for selecting first available memory space in one of said redundancy groups to store said received stream of data records thereon;

means for writing said received stream of data records and redundancy data associated with said received stream of data records in said selected first available memory space in said selected redundancy group;

means, responsive to the subsequent receipt of modifications to one of said data records stored in said first available memory space in said selected redundancy group from said associated data processor, for writing said modified data record, exclusive of the rest of said received stream of data records and said redundancy data associated with said received stream of data records written in said first available memory space, in second available memory space in one of said redundancy groups by including said modified data record with a stream of data records subsequently received by said writing means; and

means for converting said first available memory space used to store said originally received data record to available memory space.

2. The system of claim 1 further comprising:

means, responsive to one of said redundancy groups containing available memory space on at least one of said at least two disk drives at a particular memory address, wherein the corresponding particular memory address on one of said at least two disk drives does not contain available memory space, for removing data records from the one of said at least two disk drives that does not contain available memory space at the corresponding memory address to make memory space available on all said at least two disk drives at said particular memory address.

3. The system of claim 2 further comprising:

means, responsive to said removing means, for combining said removed data records with at least one data record received from said associated data processor to form a merged stream of data records; and

means for writing successive parts of said merged stream of data records on corresponding ones of said at least two disk drives in one of said redundancy groups.

4. The system of claim 1 further comprising:

means for reserving at least one of said plurality of disk drives as backup disk drives, which backup disk drives are shared in common by said redundancy groups;

means for identifying one of said at least two disk drives in one of said redundancy groups that fails to function; and

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

5. The system of claim 4 further including:

means for reconstructing said stream of data records written on said identified failed disk drive, using said associated redundancy data; and

means for writing said reconstructed stream of data records on to said one backup disk drive.

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

means for generating said stream of data records written on said identified failed disk drive using said associated redundancy data and the data records written on the remaining disk drives in said redundancy group.

7. The system of claim 6 wherein said generating means includes:

means for generating multi-bit error codes to produce at least two redundancy segments for said received streams of data records.

8. The system of claim 1 further including:

means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said at least two disk drives in said selected redundancy group on which said received stream of data records is stored.

9. In a disk memory system, having a plurality of disk drives, a number of said plurality of disk drives being configured into at least two redundancy groups, each redundancy group consisting of at least two disk drives, a method of storing data records for at least one associated data processor comprising the steps of:

selecting, in response to the receipt of a stream of data records from said associated data processor, first available memory space in one of said redundancy groups to store said received stream of data records thereon;

writing said received stream of data records and redundancy data associated with said received stream of data records in said selected first available memory space in said selected redundancy group;

writing, in response to the subsequent receipt of modifications to one of said data records stored in said first available memory space in said selected redundancy group from said associated data processor, said modified data record, exclusive of the rest of said received stream of data records and said redundancy data associated with said received stream of data records written in said first available memory space, in second available memory space in one of said redundancy groups by including said modified data record with a stream of data records subsequently received for said step of writing; and

converting said first available memory space used to store said originally received data record to available memory space.

10. The method of claim 9 further comprising the step of:

removing, in response to one of said redundancy groups containing available memory space on at least one of said at least two disk drives at a particular memory address, wherein the corresponding particular memory address on one of said at least two disk drives does not contain available memory space, data records from the one of said at least two disk drives that does not contain available memory space at the corresponding memory address to make memory space available on all said at least two disk drives at said particular memory address.

11. The method of claim 10 further comprising the steps of:

combining said removed data records with at least one data record received from said associated data processor to form a merged stream of data records; and

writing successive parts of said merged stream of data records on corresponding ones of said at least two disk drives in one of said redundancy groups.

12. The method of claim 9 further comprising the steps of:

reserving at least one of said of disk drives as backup disk drives, which backup disk drives are shared in common by said redundancy groups;

identifying one of said at least two disk drives in one of said redundancy groups that fails to function; and

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

13. The method of claim 12 further including the steps of:

reconstructing said stream of data records written on said identified failed disk drive, using said associated redundancy data; and

writing said reconstructed stream of data records on to said one backup disk drive.

14. The method of claim 13 wherein said step of reconstructing includes:

generating said stream of data records written on said identified failed disk drive using said associated redundancy data and the data records written on the remaining disk drives in said redundancy group.

15. The method of claim 14 wherein said step of generating includes:

generating multi-bit error codes to produce at least two redundancy segments for said received streams of data records.

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

maintaining data indicative of the corresponding between said received streams of data records and the identity of the one of said at least two disk drives in said selected redundancy group on which said received streams of data records are stored.

17. A disk memory system for storing data records that are accessible by at least one associated data processor comprising:

a plurality of disk drives for storing data thereon, a number of said disk drives being configured into at least two redundancy groups, each said redundancy group including n+m of said plurality of disk drives, where n and m are both positive integers with n greater than 1 and m equal to or greater than 1;

means for storing each stream of data records received from said associated data processing devices on successive ones of said n disk drives in first available memory space in a selected redundancy group;

means, responsive to said storing means storing streams of data records on all n disk drives in said first available memory space in said selected redundancy group, for generating m segments of data redundancy information for said data records stored on said n disk drives;

means for writing said m segments of redundancy data on to said m disk drives in said first available memory space in said selected redundancy group;

means, responsive to the subsequent receipt of modifications to one of said data records stored in said first available memory space in said selected redundancy group from said associated data processor, for writing said modified data record, exclusive of the rest of said received stream of data records and said redundancy data associated with said received stream of data records written in said first available memory space, in second available memory space in one of said redundancy groups by including said modified data record with a stream of data records subsequently received by said storing means; and

means for converting said first available memory space used to store said originally received data record to available memory space.

18. The system of claim 17 further comprising:

means, responsive to one of said redundancy groups containing available memory space on at least one of said n disk drives at a particular memory address, wherein the corresponding particular memory address on the remaining ones of said n disk drives do not contain available memory space, for removing data records from the ones of said remaining n disk drives that do not contain available memory space at the corresponding memory address to make memory space available on all said n disk drives at said particular memory address.

19. The system of claim 18 further comprising:

means, responsive to said removing means, for combining said removed data records with at least one data record received from said associated data processor to form a merged stream of data records; and

means for writing successive parts of said merged stream of data records on corresponding ones of said n disk drives in one of said redundancy groups.

20. The system of claim 17 further including:

means for reserving r of said plurality of disk drives as backup disk drives, where r is a positive integer, which backup disk drives are shared in common by all said redundancy groups;

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

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

21. The system of claim 20 further including:

means for reconstructing said stream of data records written on said failed disk drive, using said associated redundancy data; and

means for writing said reconstructed stream of data records on to said one backup disk drive.

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

means for generating said stream of data records written on said failed disk drive using said associated redundancy data and the remaining ones of said n stream of data records.

23. The system of claim 22 wherein said generating means includes:

means for generating multi-bit error codes to produce m redundancy segments for each n received streams of data records.

24. The system of claim 17 further including:

means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said n+m disk drives in said one redundancy group on which said received stream of data records is written.

25. In a disk memory system having a plurality of disk drives for storing data thereon, a number of said disk drives being configured into at least two redundancy groups, each said redundancy group including n+m of said plurality of disk drives, where n and m are both positive integers, with n being greater than 1 and m being equal to or greater than 1, for storing data records that are accessible by at least one associated data processor comprising the steps of:

storing each stream of data records received from said associated data processing devices on successive ones of said n disk drives in first available memory space in a selected redundancy group;

generating, in response to storing streams of data records on all n disk drives in said first available memory space in said selected redundancy group for generating m segments of data redundancy information for said streams of data records stored on said n disk drives;

writing said m segments of redundancy data on to said m disk drives in aid first available memory space in said selected redundancy group;

writing, in response to the subsequent receipt of modifications to one of said data records stored in said first available memory space in said selected redundancy group from said associated data processor, said modified data record, exclusive of the rest on said received stream of data records and said m segments of redundancy data associated with said received stream of data records written in said first available memory space, in second available memory space in one of said redundancy groups by including said modified data record with a stream of data records subsequently received for said step of storing; and

converting said first available memory space used to store said originally received data record to available memory space.

26. The method of claim 25 further comprising the step of:

removing, in response to one of said redundancy groups containing available memory space on at least one of said n disk drives at a particular memory address, wherein the corresponding particular memory address on the remaining ones of said n disk drives do not contain available memory space, data records from the ones of said remaining n disk drives that do not contain available memory space at the corresponding memory address to make memory space available on all said n disk drives at said particular memory address.

27. The method of claim 26 further comprising the steps of:

combining said removed data records with at least one data record received from said associated data processor to form a merged stream of data records; and

writing successive parts of said merged stream of data records on corresponding ones of said n disk drives in one of said redundancy groups.

28. The method of claim 25 further including the steps of:

reserving r of said plurality of disk drives as backup disk drives, where r is a positive integer, which backup disk drives are shared in common by all said redundancy groups;

identifying one of said n+m disk drives that fails to function; and

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

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

reconstructing said stream of data records written on said failed disk drive, using said associated redundancy data; and

writing said reconstructed stream of data records on to said one backup disk drive.

30. The method of claim 29 wherein said step of reconstructing includes:

generating said stream of data records written on said failed disk drive using said associated redundancy data and the remaining ones of said n streams of data records.

31. The method of claim 30 wherein said step of generating includes:

generating multi-bit error codes to produce m redundancy segments for each n received streams of data records.

32. The method of claim 25 further including the step of:

maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said n+m disk drives in aid one redundancy group on which said received stream of data records is written.

33. A disk memory system for storing data records for at least one associated data processor comprising:

a plurality of disk drives, a number of said plurality of said disk drives configured of n+m disk drives, where n and m are both positive integers with n being greater than 1 and m being equal to or greater than 1;

means, responsive to the receipt of n streams of data records from said associated data processor, for storing said n received streams of data records;

means for generating m redundancy segments using said n received streams of data records;

means for writing said n received streams of data records and said m redundancy segments in first available memory space in a selected one of said redundancy groups, one said received streams of data records and one said redundancy segment on a corresponding one of said n+m disk drives in said selected redundancy group;

means, responsive to the subsequent receipt of modifications to one of said data records stored in said first available memory space in said selected redundancy group from said associated data processor, for writing said modified data record, exclusive of the rest of said n received stream of data records and said m redundancy segments associated with said n received streams of data records written in said first available memory space, in second available memory space in one of said redundancy groups by including said modified data record with a n streams of data records subsequently received by said writing means; and

means for converting said first available memory space used to store said originally received data record to available memory space.

34. The system of claim 33 further comprising:

means, responsive to one of said redundancy groups containing available memory space on at least one of said n+m disk drives at a particular memory address, wherein the corresponding particular memory address on the remaining ones of said n+m disk drives do not contain available memory space, for removing data records from the said remaining ones of said n+m disk drives that do not contain available memory space at said corresponding particular memory address to make memory space available on all said n+m disk drives at said particular memory address.

35. The system of claim 34 further comprising:

means, responsive to said removing means, for applying said removed data records to said storing means to be combined with at least one data record received form said associated data processor to form n streams of data records for storage in one of said redundancy groups.

36. The system of claim 35 further including:

means for selecting r of said plurality of disk drives as backup disk drives, where r is a positive integer, which backup disk drives are shared in common by said redundancy groups.

37. The system of claim 36 further including:

means for identifying one of said disk drives in a redundancy group that fails to function;

means for reconstructing said stream of data records written on said failed disk drive, using said associated redundancy data; and

means for writing said reconstructed stream of data records on to one of said backup disk drives.

38. The system of claim 37 wherein said reconstructing means includes:

means for generating said stream of data records written on said identified failed disk drive using said associated redundancy data and the remaining ones of said n received streams of data records stored on said n disk drives.

39. The system of claim 38 wherein said generating means includes:

means for generating multi-bit error codes to produce m redundancy segments for each n received streams of data records.

40. The system of claim 33 further including:

means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said n disk drives in said selected redundancy group on which said received stream of data records is stored.

41. In a disk memory system having a plurality of disk drives, a number of said plurality of said disk drives configured into at least two redundancy groups, each redundancy group consisting of n+m disk drives, where n and m are both positive integers, with n being greater than 1 and m being equal to or greater than 1, a method of storing data records for at least one associated data processor comprising the steps of:

storing, in response to the receipt of n streams of data records from said associated data processor, said n received streams of data records;

generating m redundancy segments using said n received streams of data records;

writing said n received streams of data records and said m redundancy segments in first available memory space in a selected one of said redundancy groups, one said received stream of data records and one said redundancy segment on a corresponding one of said n+m disk drives in said selected redundancy group;

writing, in response to the subsequent receipt of modifications to one of said data records stored in said first available memory space in aid selected redundancy group from said associated data processor, said modified data record, exclusive of the rest of said n received streams of data records and said m redundancy segments associated with said n received streams of data records written in said first available memory space, in second available memory space in one of said redundancy groups by including said modified data record with a n streams of data records subsequently received for said step of writing; and

converting said first available memory space used to store said originally received data record to available memory space.

42. The method of claim 41 further comprising the step of:

removing, in response to one of said redundancy groups containing available memory space on at least one of said n+m disk drives at a particular memory address, wherein the corresponding particular memory address on the remaining ones of said n+m disk drives do not contain available memory space, data records from the said remaining ones of said n+m disk drives that do not contain available memory space at said corresponding particular memory address to make memory space available on all said n+m disk drives at said particular memory address.

43. The method of claim 42 further comprising the step of:

combining said removed data records with at least one data record received from said associated data processor to form n streams of data records for storage in one of said redundancy groups.

44. The method of claim 43 further including the step of:

selecting r of said plurality of disk drives as backup disk drives, where r is a positive integer, which backup disk drives are shared in common by said redundancy groups.

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

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

reconstructing said stream of data records written on said failed disk drive, using said associated redundancy data; and

writing said reconstructed stream of data records on to one of said backup disk drives.

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

generating said stream of data records written on said identified failed disk drive using said associated redundancy data and the remaining ones of said n received streams of data records stored on said n disk drives.

47. The method of claim 46 wherein said step of generating includes:

generating multi-bit error codes to produce m redundancy segments for each n received streams of data records.

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

maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said n disk drives in said selected redundancy group on which said received stream of data records is stored.

49. A disk memory system for storing data records for at least one associated data processor comprising:

a plurality of disk drives, a number of said plurality of said disk drives configured into at least two redundancy groups, each redundancy group consisting of n+m disk drives, where n and m are both positive integers with n being greater than 1 and m being equal to or greater than 1;

means, responsive to the receipt of n streams of data records from said associated data processor, for storing said n received streams of data records;

means for generating m redundancy segments using said n received streams of data records;

means for selecting one of said redundancy groups having first available memory space, addressable at the same relative address for each of said n+m disk drives, for storing said n received streams of data records and said m generated redundancy segments;

means for writing said n received streams of data records and said m redundancy segments on said n+m disk drives in said first available memory space in said selected redundancy group, each stream of data records and each redundancy segment at said relative address on a respective one of said n+m disk drives;

means, responsive to the subsequent receipt of modifications to one of said data records, stored at said relative address on one of said n+m disk drives in said first available memory space in said selected redundancy group, from said associated data processor, for writing said modified data record, exclusive of the rest of said n received streams of data records and said m redundancy segments associated with said n received streams of data records written in said first available memory space, in second available memory space in one of said redundancy groups, exclusive of said relative address on said one of said n+m disk drives in said selected redundancy groups by including said modified data record with n streams of data records subsequently received by said writing means; and

means for converting said first available memory space, addressable at said relative address on said one of said n+m disk drives in said selected redundancy group, used to stored said originally received data record to available memory space.

50. The system of claim 49 further comprising:

means, responsive to one of said redundancy groups containing available memory space on at least one of said n+m disk drives at a particular memory address, wherein the corresponding particular memory address on the remaining ones of said n+m disk drives do not contain available memory space, for removing data records from the said remaining ones to said n+m disk drives that do not contain available memory space at the corresponding memory address to make memory space available on all said n+m disk drives at said particular memory address.

51. The system of claim 50 further comprising:

means, responsive to said removing means, for applying said removed data records to said storing means to be combined with at least one data record received from said associated data processor to form n streams of data records for storage in one of said redundancy groups.

52. The system of claim 51 further including:

means for selecting r of said plurality of disk drives as backup disk drives, where r is a positive integer, which backup disk drives are shared in common by said redundancy groups.

53. The system of claim 52 further including:

means for identifying one of said disk drives in a redundancy group that fails to function;

means for reconstructing said stream of data records written on said failed disk drive, using said associated redundancy data; and

means for writing said reconstructed stream of data records on to one of said backup disk drives.

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

means for generating said stream of data records written on said identified failed disk drive using said associated redundancy data and the remaining ones of said n streams of data records in said selected redundancy group.

55. The system of claim 54 wherein said generating means includes:

means for generating multi-bit error codes to produce m redundancy segments for each n received streams of data records that are stored in a selected redundancy group.

56. The system of claim 49 further including:

means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said n disk drives in said selected redundancy group on which said received stream of data records is stored.

57. In a disk memory system having a plurality of disk drives, a number of said plurality of said disk drives configured into at least two redundancy groups, each redundancy group consisting of n+m disk drives, where n and m are both positive integers, with n being greater than 1 and m being equal to or greater than 1, for storing data records for at least one associated data processor comprising the steps of:

storing, in response to the receipt of n streams of data records from said associated data processor, said n received streams of data records;

generating m redundancy segments using said n received streams of data records;

selecting one of said redundancy groups having first available memory space, addressable at the same relative address for each of said n+m disk drives, for storing said n received streams of data records and said m generated redundancy segments;

writing said n received streams of data records and said m redundancy segments on said n+m disk drives in said first available memory space in said selected redundancy group, each stream of data records and each redundancy segment at said relative address on a respective one of said n+m disk drives;

writing, in response to the subsequent receipt of modifications to one of said data records, stored at said relative address on one of said n+m disk drives in said first available memory space in said selected redundancy group, from said associated data processor, said modified data record, exclusive of the rest of said n received streams of data records and said m redundancy segments associated with said n received streams of data records written in said first available memory space, in second available memory space in one of said redundancy groups, exclusive of said relative address on said one of said n+m disk drives in said selected redundancy group by including said modified data record with n streams of data records subsequently received for said step of writing; and

converting said first available memory space, addressable at said relative address on said one of said n+m disk drives in said selected redundancy group, used to store said originally received data record to available memory space.

58. The method of claim 57 further comprising the step of:

removing, in response to one of said redundancy groups containing available memory space on at least one of said n+m disk drives at a particular memory address, wherein the corresponding particular memory address on the remaining ones of said n+m disk drives do not contain available memory space, data records from the said remaining ones of said n+m disk drives that do not contain available memory space at the corresponding memory address to make memory space available on all said n+m disk drives at said particular memory address.

59. The method of claim 58 further comprising the step of:

combining said removed data records with at least one data record received from said associated data processor to form n streams of data records for storage in one of said redundancy groups.

60. The method of claim 59 further including the step of:

selecting r of said plurality of disk drives as backup disk drives, where r is a positive integer, which backup disk drives are shared in common by said redundancy groups.

61. The method of claim 60 further including the steps of:

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

reconstructing said stream of data records written on said failed disk drive, using said associated redundancy data; and

writing said reconstructed stream of data records on to one of said backup disk drives.

62. The method of claim 61 wherein said step of reconstructing includes the step of:

generating said stream of data records written on said identified failed disk drive using said associated redundancy data and the remaining ones of said n streams of data records in said selected redundancy group.

63. The method of claim 62 wherein said step of generating includes:

generating multi-bit error codes to produce m redundancy segments for each n received streams of data records that are stored in a selected redundancy group.

64. The method of claim 57 further including the step of:

maintaining data indicative of the correspondence between each said received streams of data records and the identity of the one of said n disk drives in said selected redundancy group on which said received stream of data records is stored.

65. A disk memory system for storing data records for at least one associated data processor comprising:

a plurality of disk drives, a number of said plurality of said disk drives configured into at least two redundancy groups, each redundancy group consisting of n+m disk drives, where n are both positive integers greater than 1 and m is at least equal to 1, and said disk drives each including a like plurality of physical tracks to form sets of physical tracks called logical tracks, each logical track having one physical track at the same relative address on each of said n+m disk drives, for storing streams of data records thereon;

means, responsive to the receipt of n streams of data records from said associated data processor, for storing said n received streams of data records;

means for selecting a first available one of said logical tracks in one of said redundancy groups, having an available physical track addressable at the same relative address for each of said n+m disk drives;

means for writing said n received streams of data records and said m redundancy segments on said n+m disk drives in said selected first available logical track, each stream of data records and each redundancy segment at said selected available physical track on a respective one of said n+m disk drives;

means, responsive to the subsequent receipt of modifications to one of said data records, stored on said selected physical track on one of said n+m disk drives in said selected first available logical track, from said associated data processor, for writing said modified data record, exclusive of the rest of said n received streams of data records and said m redundancy segments associated with said n received streams of data records written in said first available logical track, in a second available logical track in one of said redundancy groups, exclusive f said selected physical track on said one of said n+m disk drives in said selected first available logical track by including said modified data record with n streams of data records subsequently received by said writing means; and

means for converting said selected physical track, addressable at said relative address on said one of said n+m disk drives in said selected redundancy group, used to store said originally received data record to an available physical track.

66. The system of claim 65 further comprising:

means, responsive to one of said sets of physical tracks in a redundancy group containing available memory space on at least one of said n+m disk drives in a logical track, wherein the corresponding physical tracks on the remaining disk drives of said logical track do not contain available memory space, for removing data records from the said remaining physical tracks of said logical track that do not contain available memory space at the corresponding memory address to make memory space available on all said physical tracks on said n+m disk drives at said particular memory address.

67. The system of claim 66 further comprising:

means, responsive to said removing means, for applying said removed data records to said storing means to be combined with at least one data record received from said associated data processor to form n streams of data records for storing in one of said redundancy groups.

68. The system of claim 67 further including:

means for selecting r of said plurality of disk drives as backup disk drives, where r is a positive integer, which backup disk drives are shared in common by said redundancy groups.

69. The system of claim 68 further including:

means for identifying one of said disk drives in a redundancy group that fails to function;

means for reconstructing said stream of data records written on said failed disk drive, using said associated redundancy data; and

means for writing said reconstructed stream of data records on to one of said backup disk drives.

70. The system of claim 69 wherein said reconstructing means includes:

means for generating said stream of data records written on said identified failed disk drive using said associated redundancy data and the remaining ones of said n streams of data records in said selected redundancy group.

71. The system of claim 70 wherein said generating means includes:

means for generating multi-bit error codes to produce m redundancy segments for each n received streams of data records that are stored in a selected redundancy group.

72. The system of claim 65 further including:

means for maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said n disk drives in said selected redundancy group on which said received stream of data records is stored.

73. In a disk memory system having a plurality of disk drives, a number of said plurality of said disk drives configured into at least two redundancy groups, each redundancy group consisting of n+m disk drives, where n and m are both positive integers, with n being greater than 1 and m being equal to or greater than 1, and said disk drives each including a like plurality of physical tracks to form sets of physical tracks called logical tracks, each logical track having one physical track at the same relative address on each of said n+m disk drives, for storing data records thereon;

for storing data records for at least one associated data processor comprising the steps of;

storing, in response to the receipt of n streams of data records from said associated data processor, said n received streams of data records;

generating m redundancy segments using said n received streams of data records;

selecting a first available one of said logical tracks in one of said redundancy groups, having at lest one set of available physical tracks addressable at the same relative address for each of said n+m disk drives;

writing said n received streams of data records and said m redundancy segments on said n+m disk drives in said selected first available logical track, each stream of data records and each redundancy segment at said selected available physical track on a respective one of said n+m disk drives;

writing, in response to the subsequent receipt of modifications to one of said data records, stored at said selected physical track on one of said n+m disk drives in said selected first available logical track, from said associated data processor, said modified data record, exclusive of the rest of said n received streams of data records and said m redundancy segments associated with said n received streams of data records written in said first available logical track, in a second available logical track in one of said redundancy groups, exclusive of said selected physical track on said one of said n+m disk drives in said selected first available logical track by including said modified data record with n streams of data records subsequently received for said step of writing; and

converting said selected physical track, addressable at said relative address on said one of said n+m disk drives in said selected redundancy group, used to store said originally received data record to an available physical track.

74. The method of claim 73 further comprising the step of:

removing, in response to one of said sets of physical tracks in a redundancy group containing available memory space on at least one of said n+m disk drives in a logical track, wherein the corresponding physical tracks on the remaining disk drives of said logical track do not contain available memory space, data records from the said remaining physical tracks said logical track that do not contain available memory space at the corresponding memory address to make memory space available on all said physical tracks on said n+m disk drives at said particular memory address.

75. The method of claim 74 further comprising the step:

combining said removed data records with at least one data record received from said associated data processor to form n streams of data records for storage in one of said redundancy groups.

76. The method of claim 75 further including the step of:

selecting r of said plurality of disk drives as backup disk drives, where r is a positive integer, which backup disk drives are shared in common by said redundancy groups.

77. The method of claim 76 further including the steps of:

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

reconstructing said data file written on said failed disk drive, using said associated redundancy data; and

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

78. The method of claim 77 wherein said step of means includes:

generating said stream of data records written on said identified failed disk drive using said associated redundancy data and the remaining ones of said n streams of data records in said selected redundancy group.

79. The method of claim 78 wherein said step of generating includes:

generating multi-bit error codes to produce m redundancy segments for each n received streams of data records that are stored in a selected redundancy group.

80. The method of clam 73 further including the step of:

maintaining data indicative of the correspondence between each said received stream of data records and the identity of the one of said n disk drives in said selected redundancy group on which said received stream of data records is stored.