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

Claim 2

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.

Claim 3

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.

Claim 4

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.

Claim 5

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.

Claim 6

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.

Claim 7

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.

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 13

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.

Claim 14

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.

Claim 15

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.

Claim 16

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.

Claim 17

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.

Claim 18

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.

Claim 19

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.

Claim 20

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.

Claim 21

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.

Claim 22

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.

Claim 23

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.

Claim 24

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.

Claim 25

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.

Claim 26

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.

Claim 27

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.

Claim 28

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.

Claim 29

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.

Claim 30

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.

Claim 31

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.

Claim 32

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.

Claim 33

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.

Claim 34

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.

Claim 35

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.

Claim 36

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.

Claim 37

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.

Claim 38

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.

Claim 39

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.

Claim 40

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.

Claim 41

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.

Claim 42

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.

Claim 43

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.

Claim 44

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.

Claim 45

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.

Claim 46

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.

Claim 47

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.

Claim 48

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.

Claim 49

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.

Claim 50

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.

Claim 51

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.

Claim 52

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.

Claim 53

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.

Claim 54

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.

Claim 55

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.

Claim 56

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.

Claim 57

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.

Claim 58

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.

Claim 59

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.

Claim 60

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.

Claim 61

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.

Claim 62

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.

Claim 63

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.

Claim 64

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.

Claim 65

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.

Claim 66

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.

Claim 67

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.

Claim 68

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.

Claim 69

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.

Claim 70

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.

Claim 71

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.

Claim 72

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.

Claim 73

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.

Claim 74

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.

Claim 75

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.

Claim 76

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.

Claim 77

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.

Claim 78

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.

Claim 79

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.

Claim 80

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.

Claim 81

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.

Claim 82

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.

Claim 83

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.

Claim 84

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.

Claim 85

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.

Claim 86

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.

Claim 87

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.

Claim 88

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.

Claim 89

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.