System and method for disk mapping and data retrieval

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.

A method for transforming and encoding CKD formatted data onto one or more fixed block architecture (FBA) disk drives, and for retrieving one or more requested data records stored on one or more of said fixed block architecture disk drives utilizing a data record locator index stored in memory, comprising the steps of:

• receiving a plurality of CKD formatted data records, each of said CKD formatted data records including at least a record identification portion and a data portion;
• storing to one or more directly addressable FBA formatted storage mediums, said plurality of data records, said step of storing including:
• transforming and encoding at least said record identification portion of each of said plurality of data records from a CKD format to an FBA format;
• generating a plurality of record locator indices;
• and
• combining said transformed and encoded record locator indices and record identification portions, for forming a record locator table, each of said plurality of record locator indices corresponding to 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 FBA formatted directly addressable storage mediums;
• storing said combined record locator table in memory;
• searching said record locator table stored in memory, for locating said one or more data record identification portions and associated record locator indices corresponding to one or more requested data records;
• and
• directly retrieving from said one or more directly addressable storage mediums, said one or more requested data records as directed by said one or more record locator indices.

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.

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.