System and method for disk mapping and data retrieval

Claim 2

Apparatus for retrieving at least one requested data record stored on a storage medium comprising: means for receiving a plurality of data records, each of said data records including at least a record identification portion and a data portion; means, responsive to said means for receiving, for transferring and storing said plurality of data records on at least one of said storage mediums; means, responsive to said means for transferring and storing, for generating a corresponding plurality of recording locator indices, each of said corresponding plurality of record locator indices associated with one of said plurality of data records and a corresponding recording identification portion, for uniquely identifying the location of each of said plurality of data records stored on said at least one of said storage mediums; memory storage means, for storing at least said plurality of record locator indices and the associated record identification portions in one record locator table; means for requesting access to one or more of said plurality of data records, and for providing the data identification portion corresponding to said at least one requested data record; means, responsive to said means for requesting access, for searching said record locator table stored in said memory storage means, for locating said data record identification portion and associated one or more record locator indices corresponding to said at least one requested data record; and record retrieval means, responsive to said means for searching, for directly retrieving from said at least one storage medium said at least one requested data record as directed by said associated record locator indices.

Claim 3

The system of claim 1 wherein said record retrieval means and said means for transferring and storing retrieves and stores at least one data record in said memory storage means; and wherein at least one of said record locator indices further includes means for indicating that the at least one data record associated with said at least one of said record locator indices is stored in said memory storage means.

Claim 4

The system of claim 2 wherein each of said record locator indicates further includes a pointer to the memory address of the data record stored in said memory storage means;

Claim 5

The system of claim 2 wherein each of said record locator indices includes means for indicating that the associated data record is stored in said memory storage means, and is awaiting writing to one or more of said storage mediums.

Claim 6

The system of claim 1 wherein each of said record locator indices and associated record identification portions are combined to form said one record locator table stored in said memory storage means.

Claim 7

The system of claim 5 wherein said means for generating said record locator indices includes means for reducing the length of each of said record identification portions prior to storing said record identification portion and said corresponding record locator indices in said record locator table.

Claim 8

The system of claim 5 wherein said means for generating includes means for reducing the length of both said record locator indices and record identification portions prior to storing said record identification portion and record locator indices in said record locator table.

Claim 9

The system of claim 7 wherein said means for reducing transforms and encodes each of said record locator indicies and record identification portions, for reducing the length of both said record locator indices and record identification portions prior to storing in said record locator table.

Claim 10

The system of claim 1 wherein said record retrieval means directly retrieves the one or more requested data records from said one or more storage mediums with no intervening search of said one or more storage mediums.

Claim 11

The system of claim 1 wherein said FBA formatted storage medium includes a directly addressable FBA formatted storage medium comprising directly addressable record storage locations.

Claim 12

The system of claim 1 wherein said FBA formatted storage medium includes a fixed block architecture (FBA) formatted disk drive.

Claim 13

The system of claim 10 wherein said directly addressable storage medium includes semiconductor memory.

Claim 14

The system of claim 10 wherein said directly addressable storage medium includes one or more optical disks.

Claim 15

The system of claim 10 wherein said directly addressable storage medium includes a CD ROM disk.

Claim 16

Apparatus for transforming and mapping CKD formatted data records onto fixed block disk drives, and for retrieving one or more requested data records stored on a fixed block disk drive utilizing a data record locator index stored in memory, comprising: means for receiving a plurality of CKD formatted data records, each of said data records including at least a record identification portion and a data portion; means, responsive to said means for receiving, for transferring and storing said plurality of data records on one or more fixed block disk drives; means, responsive to said means for transferring and storing, for generating a plurality of record locator indices, each of said plurality of record locator indicies associated with one of said plurality of data records, for uniquely identifying the location of each of said plurality of data records stored on said one or more fixed block disk drives, also including means for transforming and encoding each of said plurality of record locator indicies and record identification portions, for reducing the length of each of said record identification portions and record locator indicies; means, responsive to said means for generating, for combining said transformed and encoded record locator indices and record identification portions, for forming a record locator table; memory storage means, for storing said combined record locator table; means for requesting access to one or more of said plurality of CKD formatted data records, and for providing one or more data identification portions corresponding to said one or more requested data records; means, responsive to said means for requesting access to one or more of said plurality of data records, for searching said record locator table stored in said memory storage means, for locating said one or more data record identification portions and associated record locator indices corresponding to said one or more requested data records; and record retrieval means, responsive to said means for searching, for directly retrieving from said one or more fixed block disk drives, said one or more requested data records as directed by said one or more record locator indices.

Claim 17

Apparatus for transforming and mapping CKD formatted data records onto fixed block disk drives, and for retrieving one or more requested data records stored on a fixed block disk drive utilizing a data record locator index stored in memory, comprising: means for receiving a plurality of CKD formatted data records, each of said data records including at least a record identification portion and a data portion; means, responsive to said means for receiving, for transferring and storing said plurality of data records on one or more fixed block disk drives; means, responsive to said means for transferring and storing, for generating a plurality of record locator indices, each of said plurality of record locator indicies associated with one of said plurality of data records, for uniquely identifying the location of each of said plurality of data records stored on said one or more fixed block disk drives, also including means for transforming and encoding each of said plurality of record locator indicies and record identification portions, for reducing the length of each of said record identification portions and record locator indicies; means, responsive to said means for generating, for combining said transformed and encoded record locator indices and record identification portions, for forming a record locator table; memory storage means, for storing said combined record locator table; means for requesting access to one or more of said plurality of CKD formatted data records, and for providing one or more data identification portions corresponding to said one or more requested data records; means, responsive to said means for requesting access to one or more of said plurality of data records, for searching said record locator table stored in said memory storage means, for locating said one or more data record identification portions and associated record locator indices corresponding to said one or more requested data records; and record retrieval means, responsive to said means for searching, for directly retrieving from said one or more fixed block disk drives, said one or more requested data records as directed by said one or more record locator indices.

Claim 20

Apparatus for receiving one or more requested data records storage on a storage medium utilizing a data record locator index stored in memory, comprising: means for receiving a plurality of data records, each of said data records including at least a record identification portion and a data portion; means, responsive to said means for receiving, for transferring and storing said plurality of data records on at least one of said storage mediums; means, responsive to said means for transferring and storing, for generating a plurality of record locator indices, each of said plurality of record locator indices associated with one of said plurality of data records and a corresponding record identification portion, and for uniquely identifying the location of each of said plurality of data records stored on said at least one of said storage mediums, said means for generating including means for transforming and encoding each of said record locator indices and record identification portions, for reducing the length of both said record locator indices and said record identification portions, and for combining said reduced length record identification portions with said corresponding reduced length record locator indices; memory storage means, for storing at least said plurality of reduced length and combined record locator indices and corresponding record identification portions to form one record locator table; means for requesting access to one or more of said plurality of data records, and for providing one or more data identification portions corresponding to said one or more requested data records; means, responsive to said means for requesting access, for searching said record locator table stored in said memory storage means, for locating said one or more data record identification portions and associated record locator indices corresponding to said one or more requested data records; and record retrieval means, responsive to said means for searching, for directly retrieving from one or more of said storage mediums said one or more requested data records as directed by said one or more record locator indices.

Claim 21

Apparatus for receiving one or more requested data records storage on a storage medium utilizing a data record locator index stored in memory, comprising: means for receiving a plurality of data records, each of said data records including at least a record identification portion and a data portion; means, responsive to said means for receiving, for transferring and storing said plurality of data records on at least one of said storage mediums; means, responsive to said means for transferring and storing, for generating a plurality of record locator indices, each of said plurality of record locator indices associated with one of said plurality of data records and a corresponding record identification portion, and for uniquely identifying the location of each of said plurality of data records stored on said at least one of said storage mediums, said means for generating including means for transforming and encoding each of said record locator indices and record identification portions, for reducing the length of both said record locator indices and said record identification portions, and for combining said reduced length record identification portions with said corresponding reduced length record locator indices; memory storage means, for storing at least said plurality of reduced length and combined record locator indices and corresponding record identification portions to form one record locator table; means for requesting access to one or more of said plurality of data records, and for providing one or more data identification portions corresponding to said one or more requested data records; means, responsive to said means for requesting access, for searching said record locator table stored in said memory storage means, for locating said one or more data record identification portions and associated record locator indices corresponding to said one or more requested data records; and record retrieval means, responsive to said means for searching, for directly retrieving from one or more of said storage mediums said one or more requested data records as directed by said one or more record locator indices.

Claim 22

The system of claim 17 wherein said plurality of data records and record identification portions are received in CKD format, and said plurality of data records are stored on at least said storage medium having an FBA format; and wherein said means for reducing transforms and encodes said record identification portions from said CKD format to said FBA format.

Claim 23

Apparatus for retrieving at least one requested data record stored on a data storage medium, comprising: a data record receiver, for receiving a plurality of data records, each of said data records including at least a record identification portion and a data portion; a data record storer, responsive to said data record receiver, for transferring and storing said plurality of data records on at least one of said data storage medium; a record locator index generator, responsive to said data record storer, for generating a corresponding plurality of record locator indices, each of said corresponding plurality of record locator indices associated with one of said plurality of data records and the corresponding record identification portion, for uniquely identifying the location of each of said plurality of data records stored on said at least one of said storage mediums; memory storage, for storing at least said plurality of record locator indices and the associated record identification portions in one record locator table; a data record access requestor, for requesting access to at least one of said plurality of data records, and for providing the data identification portion corresponding to said at least one requested data record; a record locator table searcher, responsive to said data record access requestor, for searching said record locator table stored in said memory storage, for locating the data record identification portion and associated record locator indices corresponding to said at least one requested data record; and a recording retriever, responsive to said record locator table searcher, for directly retrieving from said at least one storage medium, said at least one requested data record as directed by said associated at least one record locator indices.

Claim 24

Apparatus for retrieving at least one requested data record stored on a data storage medium, comprising: a data record receiver, for receiving a plurality of data records, each of said data records including at least a record identification portion and a data portion; a data record storer, responsive to said data record receiver, for transferring and storing said plurality of data records on at least one of said data storage medium; a record locator index generator, responsive to said data record storer, for generating a corresponding plurality of record locator indices, each of said corresponding plurality of record locator indices associated with one of said plurality of data records and the corresponding record identification portion, for uniquely identifying the location of each of said plurality of data records stored on said at least one of said storage mediums; memory storage, for storing at least said plurality of record locator indices and the associated record identification portions in one record locator table; a data record access requestor, for requesting access to at least one of said plurality of data records, and for providing the data identification portion corresponding to said at least one requested data record; a record locator table searcher, responsive to said data record access requestor, for searching said record locator table stored in said memory storage, for locating the data record identification portion and associated record locator indices corresponding to said at least one requested data record; and a recording retriever, responsive to said record locator table searcher, for directly retrieving from said at least one storage medium, said at least one requested data record as directed by said associated at least one record locator indices.