US5664144A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for FBA formatted disk mapping and variable-length CKD formatted data record retrieval
Assignee: EMC Corp
•
Filing: 1996-06-18
•
Granted: 1997-09-02
•
Expires: 2016-06-18
Abstract
Abstract An apparatus and method for disk mapping and data retrieval includes a data storage medium on which has been stored a plurality of data records. Each record includes at least a record identification portion, for uniquely identifying each record from among the plurality of data records. The apparatus builds a record locator table or high speed semiconductor memory which comprises the unique record identifiers for the records on the storage medium as well as a record locator index generated by the apparatus, which indicates the address of the data record on the storage medium. Data retrieval is facilitated by first searching the record locator table in high speed semiconductor memory for a requested data record. Utilizing the record locator index associated with the requested data record, the system directly accesses the requested data record on the storage medium thereby minimizing storage medium search time. Also disclosed is an apparatus and method for converting CKD formatted data records to FBA formatted disk drives and for building and compressing the "count" portion of the CKD data formatted record into a record locator table.
Inventors
- 👤 Moshe Yanai
- 👤 Natan Vishlitzky
- 👤 Bruno Alterescu
- 👤 Daniel Castel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 18:05
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2053; G06F11/2056; G06F11/2071; G06F11/2066; G06F11/2074; G06F11/2079; G06F11/2082; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0608; G06F3/061; G06F3/0614; G06F3/0619; G06F3/0628; G06F3/0638; G06F3/064; G06F3/0646; G06F3/0647; G06F3/065; G06F3/0655; G06F3/0661; G06F3/0668; G06F3/067; G06F3/0671; G06F3/0683; G06F3/0689; H; H04; H04L; H04L67/00; H04L67/01; H04L67/10; H04L67/1095; H04L69/00; H04L69/40; H04L9/00; H04L9/40; G11; G11B; G11B20/00; G11B20/10; G11B20/12; G11B20/1217; H04L69/26; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942
Claims Analysis
Total Claims: 63
Claim 1
Independent Claim
322 words
Apparatus for retrieving a requested variable-length data record stored on 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 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 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; record retrieval means, responsive to said means for searching, for retrieving from said 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; and wherein said means for generating includes means for transforming and encoding a combination of said record locator indices and associated record identification portions to produce encoded information stored in said record locator table in said memory storage means, so that the encoded information in said record locator table is reduced in length in comparison to said record locator indices and associated record identification portions.
Claim 2
Dependent Claim
322 words
Apparatus for retrieving a requested variable-length data record stored on 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 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 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; record retrieval means, responsive to said means for searching, for retrieving from said 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; and wherein said means for generating includes means for transforming and encoding a combination of said record locator indices and associated record identification portions to produce encoded information stored in said record locator table in said memory storage means, so that the encoded information in said record locator table is reduced in length in comparison to said record locator indices and associated record identification portions.
Claim 3
Dependent Claim
26 words
The apparatus as claimed in claim 1, wherein said means for receiving includes means for receiving said plurality of variable-length data records in count-key-data (CKD) format.
Claim 4
Dependent Claim
74 words
The apparatus as claimed in claim 1, wherein said FBA formatted storage medium has a plurality of fixed-length blocks of storage locations, and said means for transforming and storing said plurality of variable-length data records on said FBA formatted storage medium includes means for aligning a beginning of each of said data portions of each of said variable-length data records on a beginning of a respective one of said fixed-length blocks of storage locations.
Claim 5
Dependent Claim
44 words
The apparatus as claimed in claim 3, wherein said associated one of said record locator indices corresponding to said requested variable-length data record specifies the respective one of said fixed-length blocks of storage locations storing a beginning portion of said requested variable-length data record.
Claim 6
Dependent Claim
49 words
The apparatus as claimed in claim 4, wherein said record retrieval means includes means responsive to information in said record locator table for computing a number of the fixed-length blocks of storage locations that are read to retrieve all of the data portion for said requested variable-length data record.
Claim 7
Dependent Claim
63 words
The apparatus as claimed in claim 1, wherein the record identification portion contains a record number portion that usually identifies a record number from among a number of sequentially numbered data records, and wherein the system includes means for determining whether the record number portion of the record identification portion identifies a record number from among a number of sequentially numbered data records.
Claim 8
Dependent Claim
22 words
The apparatus as claimed in claim 6, including means for incrementing a record number for a next expected data record by one.
Claim 9
Dependent Claim
79 words
The apparatus as claimed in claim 1 wherein said record locator table includes a track-level record locator table, and wherein said means for searching said record locator table includes means for computing an address for said requested variable-length data record from length information stored in said track-level record locator table for intervening variable-length data records in a track including said requested variable-length data record, said intervening variable-length data records occurring in the track before said requested variable-length data record.
Claim 10
Dependent Claim
124 words
The apparatus as claimed in claim 1 wherein said memory storage means includes semiconductor memory, said FBA formatted storage medium includes a plurality of FBA formatted disk drives, and said record retrieval means and said means for transforming and storing retrieves and stores at least one variable-length data record in a cache in said semiconductor memory; one of said record locator indices is associated with said at least one variable-length data record and includes means for indicating that the variable-length data record is in cache, and includes a pointer to a memory address of said at least one variable-length data record in cache, and includes means for indicating that the variable-length data record in cache is awaiting writing to said FBA formatted storage medium.
Claim 11
Dependent Claim
77 words
The apparatus as claimed in claim 1, wherein said record locator table includes a track-level record locator table, and wherein said means for transforming and encoding encodes said associated one of said record locator indices corresponding to said requested variable-length data record in portions of said encoded information associated with intervening variable-length data records in a track including said requested data record, said intervening variable-length data records occurring in the track before said requested variable-length data record.
Claim 12
Dependent Claim
115 words
The apparatus as claimed in claim 1, wherein said FBA formatted storage medium has a plurality of fixed-length blocks of storage locations, said means for transforming and storing said plurality of variable-length data records on said FBA formatted storage medium includes means for aligning a beginning of each of said data portions of each of said plurality of variable-length data records on a beginning of a respective one of said fixed-length blocks of storage locations; and a number of the fixed-length blocks of storage locations that are used to store the data portion of each variable-length data record is specified by the portion of the encoded information associated with said each intervening variable-length data record.
Claim 13
Dependent Claim
96 words
The apparatus as claimed in claim 1, wherein said means for receiving includes means for receiving said plurality of variable-length data records in count-key-data (CKD) format, each of said variable-length data records in CKD format having a count portion including said record identification portion and length information, and wherein said means for transforming and encoding transforms and encodes the count portion for each of said variable-length data records so that the count portion is reduced in length and the entire count portion for each of said variable-length data records can be decoded from the encoded information.
Claim 14
Dependent Claim
47 words
The apparatus as claimed in claim 1, wherein said means for transforming and encoding includes means for producing a bit mask of bits indicating respective bytes of a count portion for a variable-length CKD data record that are different from corresponding bytes of an expected count portion.
Claim 15
Dependent Claim
41 words
The apparatus as claimed in claim 1, wherein said means for transforming and encoding encodes whether or not a variable-length data record having a preceding record in a track has the same length information as the preceding record in the track.
Claim 16
Dependent Claim
40 words
The apparatus as claimed in claim 1, wherein said means for transforming and encoding includes means for substituting in said encoded information a pattern identifier representing length information which is the same for a multiplicity of said variable-length data records.
Claim 17
Dependent Claim
34 words
The apparatus as claimed in claim 1, wherein said record retrieval means retrieves the requested variable-length data record from said FBA formatted storage medium with no intervening search of said FBA formatted storage medium.
Claim 18
Dependent Claim
19 words
The apparatus as claimed in claim 1, wherein said FBA formatted storage medium includes an FBA formatted disk drive.
Claim 19
Dependent Claim
16 words
The apparatus as claimed in claim 1, wherein said FBA formatted storage medium includes semiconductor memory.
Claim 20
Dependent Claim
317 words
Apparatus for transforming and mapping variable-length CKD formatted data records onto fixed block disk drives, and for retrieving a requested data record stored on a fixed block disk drive, comprising: means for receiving a plurality of variable-length CKD formatted data records, each of said variable-length CKD formatted data records including at least a record identification portion and a data portion; means, responsive to said means for receiving, for transforming the plurality of variable-length CKD formatted data records to a fixed block format, and for storing the plurality of fixed block format data records on one or more fixed block disk drives; means, responsive to said means for transforming 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, for uniquely identifying the location of each of said plurality of data records stored on said one or more fixed block disk drives, and also including means for transforming and encoding said plurality of record locator indices and record identification portions to produce encoded information reduced in length in comparison to the length of said record identification portions and record locator indices; semiconductor memory, for storing said encoded information in a record locator table; means for requesting access to said requested data record, and for providing a record identification portion corresponding to said requested data record; mean, responsive to said means for requesting access to said requested data record, for searching said record locator table stored in said semiconductor memory, for decoding from said encoded information an associated one of said record locator indices corresponding to said requested data record; and record retrieval means, responsive to said means for searching, for retrieving from said one or more fixed block disk drives, said requested data record as directed by said associated one of said record locator indices corresponding to said requested data record.
Claim 21
Dependent Claim
317 words
Apparatus for transforming and mapping variable-length CKD formatted data records onto fixed block disk drives, and for retrieving a requested data record stored on a fixed block disk drive, comprising: means for receiving a plurality of variable-length CKD formatted data records, each of said variable-length CKD formatted data records including at least a record identification portion and a data portion; means, responsive to said means for receiving, for transforming the plurality of variable-length CKD formatted data records to a fixed block format, and for storing the plurality of fixed block format data records on one or more fixed block disk drives; means, responsive to said means for transforming 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, for uniquely identifying the location of each of said plurality of data records stored on said one or more fixed block disk drives, and also including means for transforming and encoding said plurality of record locator indices and record identification portions to produce encoded information reduced in length in comparison to the length of said record identification portions and record locator indices; semiconductor memory, for storing said encoded information in a record locator table; means for requesting access to said requested data record, and for providing a record identification portion corresponding to said requested data record; mean, responsive to said means for requesting access to said requested data record, for searching said record locator table stored in said semiconductor memory, for decoding from said encoded information an associated one of said record locator indices corresponding to said requested data record; and record retrieval means, responsive to said means for searching, for retrieving from said one or more fixed block disk drives, said requested data record as directed by said associated one of said record locator indices corresponding to said requested data record.
Claim 22
Dependent Claim
139 words
The apparatus as claimed in claim 19, wherein each of said fixed block disk drives has a plurality of fixed-length blocks of storage locations, and said means for transforming and storing includes means for aligning a beginning of each of said data portions of each of said variable-length data records on a beginning of a respective one of said fixed-length blocks of storage locations; said associated one of said record locator indices corresponding to said requested data record specifies the respective one of said fixed-length blocks of storage locations storing a beginning portion of said requested data record; and said record retrieval means includes means responsive to information in said record locator table for computing a number of the fixed-length blocks of storage locations that are read to retrieve all of the data portion for said requested data record.
Claim 23
Dependent Claim
63 words
The apparatus as claimed in claim 19, wherein the record identification portion contains a record number portion that usually identifies a record number from among a number of sequentially numbered data records, and wherein the system includes means for determining whether the record number portion of the record identification portion identifies a record number from among a number of sequentially numbered data records.
Claim 24
Dependent Claim
22 words
The apparatus as claimed in claim 21, including means for incrementing a record number for a next expected data record by one.
Claim 25
Dependent Claim
74 words
The apparatus as claimed in claim 19, wherein said record locator table includes a track-level record locator table, and wherein said means for searching said record locator table includes means for computing an address for said requested data record from length information stored in said track-level record locator table for intervening data records in a track including said requested data record, said intervening data records occurring in the track before said requested data record.
Claim 26
Dependent Claim
132 words
The apparatus claimed in claim 19, wherein said record retrieval means and said means for transforming and storing retrieves and stores at least one variable-length data record in a cache in said semiconductor memory; and wherein at least one of said record-locator indices further includes means for indicating that the variable-length data record associated with said at least one of said record locator indices is stored in said cache; said at least one of said record locator indices further includes a pointer to a memory address of the associated data record stored in said cache; and said at least one of said record locator indices further includes means for indicating that the associated variable-length data record stored in said cache is awaiting writing to one or more of said fixed-block disk drives.
Claim 27
Dependent Claim
75 words
The apparatus as claimed in claim 19, wherein said record locator table includes a track-level record locator table, and wherein said means for producing encoded information encodes said associated one of said record locator indices corresponding to said requested data record in portions of said encoded information associated with intervening variable-length data records in a track including said requested data record, said intervening variable-length data records occurring in the track before said requested data record.
Claim 28
Dependent Claim
113 words
The apparatus as claimed in claim 19, wherein each of said fixed block disk drives has a of fixed-length blocks of storage locations, said means for transforming and storing said plurality of variable-length data records on said fixed block disk drives includes means for aligning a beginning of each of said data portions of each of said variable-length data records on a beginning of a respective one of said fixed-length blocks of storage locations; and a number of the fixed-length blocks of storage locations that are used to store the data portion of each variable-length data record is specified by the portion of the encoded information associated with said each variable-length data record.
Claim 29
Dependent Claim
72 words
The apparatus as claimed in claim 19, wherein each of said variable-length records in CKD format has a count portion including said record identification portion and length information, and wherein the means for transforming and encoding transforms and encodes the count portion for each of said variable-length records in CKD format so that the count portion is reduced in length and the entire count portion can be decoded from the encoded information.
Claim 30
Dependent Claim
46 words
The apparatus as claimed in claim 19, wherein said means for transforming and encoding includes means for producing a bit mask of bits indicating respective bytes of a count portion for a variable-length CKD record that are different from corresponding bytes of an expected count portion.
Claim 31
Dependent Claim
43 words
The apparatus as claimed in claim 19, wherein said means for transforming and encoding includes means for encoding whether or not a variable-length record having a preceding record in a track has the same length information as the preceding record in the track.
Claim 32
Dependent Claim
39 words
The apparatus as claimed in claim 19, wherein said means for producing the encoded information includes means for substituting in said encoded information identifier representing length information which is the same for a multiplicity of the variable-length data records.
Claim 33
Dependent Claim
37 words
The apparatus as claimed in claim 19, wherein said record retrieval means retrieves the requested data record from said one or more fixed-block disk drives with no intervening search of said one or more fixed-block disk drives.
Claim 34
Independent Claim
277 words
A method for transforming and storing variable-length CKD formatted data records onto one or more fixed block architecture (FBA) disk drives, and for retrieving a requested data record stored on one or more of said fixed block architecture disk drives, comprising the steps of: receiving a plurality of variable-length CKD formatted data records, each of said variable-length CKD formatted data records including at least a record identification portion and a data portion; storing to said one or more fixed block architecture (FBA) disk drives, said plurality of variable-length CKD formatted data records, said step of storing including: transforming said plurality of variable-length CKD formatted data records from a CKD format to an FBA format, and storing the plurality of data records in the FBA format on said one or more FBA disk drives; generating a plurality of record locator indices; each of the plurality of record locator indices corresponding to one of the plurality of data records, for uniquely identifying the location of each of the plurality of data records stored on said one or more FBA disk drives; transforming and encoding the record locator indices and record identification portions to produce encoded information in a record locator table, said encoded information being reduced in length in comparison to said record locator indices and associated record identification portions; storing said record locator table in memory; searching said record locator table stored in memory, for locating one of the record locator indices corresponding to said requested data record; and retrieving from said one or more FBA disk drives, said requested data record as directed by said one of the record locator indices corresponding to said requested data record.
Claim 35
Independent Claim
277 words
A method for transforming and storing variable-length CKD formatted data records onto one or more fixed block architecture (FBA) disk drives, and for retrieving a requested data record stored on one or more of said fixed block architecture disk drives, comprising the steps of: receiving a plurality of variable-length CKD formatted data records, each of said variable-length CKD formatted data records including at least a record identification portion and a data portion; storing to said one or more fixed block architecture (FBA) disk drives, said plurality of variable-length CKD formatted data records, said step of storing including: transforming said plurality of variable-length CKD formatted data records from a CKD format to an FBA format, and storing the plurality of data records in the FBA format on said one or more FBA disk drives; generating a plurality of record locator indices; each of the plurality of record locator indices corresponding to one of the plurality of data records, for uniquely identifying the location of each of the plurality of data records stored on said one or more FBA disk drives; transforming and encoding the record locator indices and record identification portions to produce encoded information in a record locator table, said encoded information being reduced in length in comparison to said record locator indices and associated record identification portions; storing said record locator table in memory; searching said record locator table stored in memory, for locating one of the record locator indices corresponding to said requested data record; and retrieving from said one or more FBA disk drives, said requested data record as directed by said one of the record locator indices corresponding to said requested data record.
Claim 36
Dependent Claim
70 words
The method as claimed in claim 32, wherein said record locator table includes a track-level record locator table, and wherein said searching said record locator table includes computing an address for said requested data record from length information stored in said track-level record locator table for intervening data records in a track including said requested data record, said intervening data records occurring in the track before said requested data record.
Claim 37
Dependent Claim
66 words
The method as claimed in claim 32, wherein said FBA disk drives have fixed-length blocks of storage locations, and said transforming said plurality of variable-length data records from a CKD format to an FBA format includes aligning a beginning of each of said data portions of each of said variable-length data records on a beginning of a respective one of said fixed-length blocks of storage locations.
Claim 38
Dependent Claim
34 words
The method as claimed in claim 32, wherein said requested data record is retrieved from said one or more FBA disk drives with no intervening search of said one or more FBA disk drives.
Claim 39
Independent Claim
246 words
A method for transforming and storing variable-length data records onto fixed block architecture (FBA) formatted storage medium, and for retrieving a requested data record stored on said FBA formatted storage medium, comprising the steps of: 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; storing to said FBA formatted storage medium, said plurality of variable-length data records, said step of storing including: transforming said plurality of variable-length data records to an FBA format, and storing the plurality of data records in the FBA format on said FBA formatted storage medium; generating a plurality of record locator indices; each of the plurality of record locator indices corresponding to one of the plurality of data records, for uniquely identifying the location of each of the plurality of data records stored on said FBA formatted storage medium; transforming and encoding the record locator indices and record identification portions to produce encoded information in a record locator table, said encoded information being reduced in length in comparison to said record locator indices and associated record identification portions; and storing said record locator table in memory; searching said record locator table stored in memory, for locating one of the record locator indices corresponding to said requested data record; and retrieving from said FBA formatted storage medium, said requested data record as directed by said one of the record locator indices corresponding to said requested data record.
Claim 40
Independent Claim
246 words
A method for transforming and storing variable-length data records onto fixed block architecture (FBA) formatted storage medium, and for retrieving a requested data record stored on said FBA formatted storage medium, comprising the steps of: 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; storing to said FBA formatted storage medium, said plurality of variable-length data records, said step of storing including: transforming said plurality of variable-length data records to an FBA format, and storing the plurality of data records in the FBA format on said FBA formatted storage medium; generating a plurality of record locator indices; each of the plurality of record locator indices corresponding to one of the plurality of data records, for uniquely identifying the location of each of the plurality of data records stored on said FBA formatted storage medium; transforming and encoding the record locator indices and record identification portions to produce encoded information in a record locator table, said encoded information being reduced in length in comparison to said record locator indices and associated record identification portions; and storing said record locator table in memory; searching said record locator table stored in memory, for locating one of the record locator indices corresponding to said requested data record; and retrieving from said FBA formatted storage medium, said requested data record as directed by said one of the record locator indices corresponding to said requested data record.
Claim 41
Dependent Claim
70 words
The method as claimed in claim 36, wherein said record locator table includes a track-level record locator table, and wherein said searching said record locator table includes computing an address for said requested data record from length information stored in said track-level record locator table for intervening data records in a track including said requested data record, said intervening data records occurring in the track before said requested data record.
Claim 42
Dependent Claim
63 words
The method as claimed in claim 36, wherein said FBA formatted storage medium has fixed-length blocks of storage locations, and said transforming said plurality of variable-length data records to an FBA format includes aligning a beginning of each of said data portions of each of said variable-length data records on a beginning of a respective one of said fixed-length blocks of storage locations.
Claim 43
Dependent Claim
30 words
The method as claimed in claim 36, wherein said requested data record is retrieved from said FBA formatted storage medium with no intervening search of said EBA formatted storage medium.
Claim 44
Dependent Claim
43 words
The method as claimed in claim 36, wherein said transforming and encoding includes producing a bit mask of bits indicating respective bytes of a count portion for a variable-length CKD data record that are different from corresponding bytes of an expected count portion.
Claim 45
Dependent Claim
39 words
The method as claimed in claim 36, wherein said transforming and encoding encodes whether or not a variable-length data record having a preceding record in a track has the same length information as the preceding record in the track.
Claim 46
Dependent Claim
35 words
The method as claimed in claim 36, wherein said transforming and encoding substitutes in said encoded information a pattern identifier representing length information which is the same for a multiplicity of said variable-length data records.
Claim 47
Dependent Claim
257 words
Apparatus for retrieving a requested variable-length data record stored on fixed block architecture (FBA) formatted storage medium comprising: means for receiving a plurality of variable-length data records; means, responsive to said means for receiving, for transforming and storing said plurality of variable-length data records on said 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, for uniquely identifying the location of each of said plurality of variable-length data records stored on said FBA formatted storage medium; mapping means, for storing at least said plurality of record locator indices in a record locator table, and in response to a request for access to said requested variable-length data record, for searching said record locator table for obtaining an associated one of said record locator indices corresponding to said requested variable-length data record; record retrieval means for retrieving from said 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; and wherein said means for generating includes means for transforming and encoding a combination of said record locator indices and associated record identification portions to produce encoded information stored in said record locator table, so that the encoded information in said record locator table is reduced in length in comparison to said record locator indices and associated record identification portions.
Claim 48
Dependent Claim
257 words
Apparatus for retrieving a requested variable-length data record stored on fixed block architecture (FBA) formatted storage medium comprising: means for receiving a plurality of variable-length data records; means, responsive to said means for receiving, for transforming and storing said plurality of variable-length data records on said 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, for uniquely identifying the location of each of said plurality of variable-length data records stored on said FBA formatted storage medium; mapping means, for storing at least said plurality of record locator indices in a record locator table, and in response to a request for access to said requested variable-length data record, for searching said record locator table for obtaining an associated one of said record locator indices corresponding to said requested variable-length data record; record retrieval means for retrieving from said 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; and wherein said means for generating includes means for transforming and encoding a combination of said record locator indices and associated record identification portions to produce encoded information stored in said record locator table, so that the encoded information in said record locator table is reduced in length in comparison to said record locator indices and associated record identification portions.
Claim 49
Dependent Claim
71 words
The apparatus as claimed in claim 43, wherein said FBA formatted storage medium has a plurality of fixed-length blocks of storage locations, and said means for-transforming and storing said plurality of variable-length data records on said FBA formatted storage medium includes means for aligning a beginning of a data portion of each of said variable-length data records on a beginning of a respective one of said fixed-length blocks of storage locations.
Claim 50
Dependent Claim
44 words
The apparatus as claimed in claim 44, wherein said associated one of said record locator indices corresponding to said requested variable-length data record specifies the respective one of said fixed-length blocks of storage locations storing a beginning portion of said requested variable-length data record.
Claim 51
Dependent Claim
46 words
The apparatus as claimed in claim 44, wherein said record retrieval means includes means responsive to information in said record locator table for computing a number of the fixed-length blocks of storage locations that are read to retrieve all data for said requested variable-length data record.
Claim 52
Dependent Claim
74 words
The apparatus as claimed in claim 43, wherein said record locator table includes a track-level record locator table, and wherein said mapping means includes means for computing an address for said requested variable-length data record from length information stored in said track-level record locator table for intervening variable-length data records in a track including said requested variable-length data record, said intervening variable-length data records occurring in the track before said requested variable-length data record.
Claim 53
Dependent Claim
288 words
Apparatus for transforming, storing, and mapping variable-length data records on 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 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 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, responsive to a request for access to a specified variable-length data record, for searching said record locator table for obtaining an associated one of said record locator indices corresponding to said specified variable-length data record, and retrieving from said FBA formatted storage medium said specified variable-length data record as directed by said associated one of said record locator indices corresponding to said specified variable-length data record; and wherein said means for generating includes means for transforming and encoding a combination of said record locator indices and associated record identification portions to produce recorded information stored in said record locator table in said memory storage means, so that the encoded information in said record locator table is reduced in length in comparison to said record locator indices and associated record identification portions.
Claim 54
Dependent Claim
288 words
Apparatus for transforming, storing, and mapping variable-length data records on 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 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 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, responsive to a request for access to a specified variable-length data record, for searching said record locator table for obtaining an associated one of said record locator indices corresponding to said specified variable-length data record, and retrieving from said FBA formatted storage medium said specified variable-length data record as directed by said associated one of said record locator indices corresponding to said specified variable-length data record; and wherein said means for generating includes means for transforming and encoding a combination of said record locator indices and associated record identification portions to produce recorded information stored in said record locator table in said memory storage means, so that the encoded information in said record locator table is reduced in length in comparison to said record locator indices and associated record identification portions.
Claim 55
Dependent Claim
74 words
The apparatus as claimed in claim 48, wherein said FBA formatted storage medium has a plurality of fixed-length blocks of storage locations, and said means for transforming and storing said plurality of variable-length data records on said FBA formatted storage medium includes means for aligning a beginning of each of said data portions of each of said variable-length data records on a beginning of a respective one of said fixed-length blocks of storage locations.
Claim 56
Dependent Claim
63 words
The apparatus as claimed in claim 48, wherein the record identification portion contains a record number portion that usually identifies a record number from among a number of sequentially numbered data records, and wherein the system includes means for determining whether the record number portion of the record identification portion identifies a record number from among a number of sequentially numbered data records.
Claim 57
Dependent Claim
22 words
The apparatus as claimed in claim 50, including means for incrementing a record number for a next expected data record by one.
Claim 58
Dependent Claim
77 words
The apparatus as claimed in claim 48, wherein said record locator table includes a track-level record locator table, and wherein said means for transforming and encoding encodes said associated one of said record locator indices corresponding to said requested variable-length data record in portions of said encoded information associated with intervening variable-length data records in a track including said requested data record, said intervening variable-length data records occurring in the track before said requested variable-length data record.
Claim 59
Dependent Claim
115 words
The apparatus as claimed in claim 52, wherein said FBA formatted storage medium has a plurality of fixed-length blocks of storage locations, said means for transforming and storing said plurality of variable-length data records on said FBA formatted storage medium includes means for aligning a beginning of each of said data portions of each of said plurality of variable-length data records on a beginning of a respective one of said fixed-length blocks of storage locations; and a number of the fixed-length blocks of storage locations that are used to store the data portion of each variable-length data record is specified by the portion of the encoded information associated with said each intervening variable-length data record.
Claim 60
Dependent Claim
96 words
The apparatus as claimed in claim 48, wherein said means for receiving includes means for receiving said plurality of variable-length data records in count-key-data (CKD) format, each of said variable-length data records in CKD format having a count portion including said record identification portion and length information, and wherein said means for transforming and encoding transforms and encodes the count portion for each of said variable-length data records so that the count portion is reduced in length and the entire count portion for each of said variable-length data records can be decoded from the encoded information.
Claim 61
Dependent Claim
47 words
The apparatus as claimed in claim 48, wherein said means for transforming and encoding includes means for producing a bit mask of bits indicating respective bytes of a count portion for a variable-length CKD data record that are different from corresponding bytes of an expected count portion.
Claim 62
Dependent Claim
41 words
The apparatus as claimed in claim 48, wherein said means for transforming and encoding encodes whether or not a variable-length data record having a preceding record in a track has the same length information as the preceding record in the track.
Claim 63
Dependent Claim
40 words
The apparatus as claimed in claim 48, wherein said means for transforming and encoding includes means for substituting in said encoded information a pattern identifier representing length information which is the same for a multiplicity of said variable-length data records.
References Cited (Backward Citations)
US4310883A
Cited
US4262332A
Cited
US4467421A
Cited
US4825406A
Cited
US4837675A
Cited
US4500954A
Cited
US4780808A
Cited
US4533996A
Cited
US4593354A
Cited
US4533965A
Cited
US4686620A
Cited
US4875155A
Cited
US4862411A
Cited
US4837680A
Cited
US4939598A
Cited
US5414834A
Cited
US4993030A
Cited
US5301304A
Cited
US4914656A
Cited
US5155809A
Cited
WO1991006053A1
Cited
WO1991008536A1
Cited
WO1991008537A1
Cited
US5072378A
Cited
US5124987A
Cited
US5263145A
Cited
US5155845A
Cited
US5247638A
Cited
US5206939A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-01 | 2001-03-03 | 2001-09-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-01 | 2005-03-03 | 2005-09-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-01 | 2009-03-03 | 2009-09-02 | $7700.00 | Window Closed / Lapsed |