System and method for disk mapping and data retrieval

  • US 5,909,692 A
  • Filed: 05/06/1997
  • Issued: 06/01/1999
  • Est. Priority Date: 09/24/1990
  • Status: Expired due to Term
First Claim
Patent Images

1. Apparatus for retrieving a requested variable-length data record stored on at least one fixed block architecture (FBA) formatted storage medium comprising:

  • means for receiving a plurality of variable-length data records, each of said variable-length data records including at least a record identification portion and a data portion;

    means, responsive to said means for receiving, for transforming and storing said plurality of variable-length data records on said at least one FBA formatted storage medium;

    means, responsive to said means for transforming and storing, for generating a corresponding plurality of record locator indices, each of said corresponding plurality of record locator indices being associated with one of said plurality of variable-length data records and a corresponding record identification portion, for uniquely identifying the location of each of said plurality of variable-length data records stored on said at least one FBA formatted storage medium;

    memory storage means, for storing at least said plurality of record locator indices and the associated record identification portions in a record locator table;

    means for requesting access to said requested variable-length data record, and for providing the record identification portion corresponding to said requested variable-length data record;

    means, responsive to said means for requesting access, for searching said record locator table stored in said memory storage means, for locating an associated one of said record locator indices corresponding to said requested variable-length data record; and

    record retrieval means, responsive to said means for searching, for retrieving from said at least one FBA formatted storage medium said requested variable-length data record as directed by said associated one of said record locator indices corresponding to said requested variable-length data record.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×