US5388013A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data storage format conversion method and system, data access method and access control apparatus
Assignee: Mitsubishi Electric Corp
•
Filing: 1993-03-01
•
Granted: 1995-02-07
•
Expires: 2013-03-01
Abstract
Abstract A record storage format conversion method and a system which is capable of mitigating a load imposed on the memory by decreasing the number of accesses to the memory for finding out a CKD record of concern upon format conversion of the CKD records into FBA records while allowing the capacity of a memory required for holding the track data to be decreased. All gaps inclusive of inter-record gaps and inter-field gaps are deleted from variable length records of one track recorded in a variable length format employed in an external storage device of a general-purpose computer. The track data thus obtained is divided into management units each of a predetermined size corresponding to an integral multiple of the size of the fixed length block of the fixed length record. Position information indicating the positions of all the variable length records included in the management unit as well as position information indicating relative positions of the variable length records from the start of the track in the variable length format are written, whereon the management unit is divided into fixed length record blocks each having a predetermined fixed block size for storage thereof. Each CKD record holds information indicating the relative position thereof from the start of the track of the CKD format.
Inventors
- 👤 Yoichi Nakamura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 09:51
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F12/00; G06F12/02; G06F12/04; G06F3/0602; G06F3/061; G06F3/0628; G06F3/0638; G06F3/064; G06F3/0655; G06F3/0661; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
192 words
A data storage format conversion system for converting a track of records of a variable length CKD format into records of a fixed length FBA format for storage thereof, each CKD record having inter-field gaps between fields of the record and inter-record gaps at each end of each record, said system comprising: gap deleting means for deleting said inter-record gaps and said inter-field gaps from said CKD records of said track so as to generate track data; record arraying means for arraying the track data in a unit for management of a predetermined size, the record arraying means including means for storing in said unit for management first position information indicating the positions of all the CKD records included in said unit for management and for storing in said unit for management second position information indicating relative positions of the CKD records included in said unit for management, the relative positions being relative to the start of said track; and fixed block storage means for storing said unit for management after dividing it into fixed length record blocks each having a predetermined fixed block size corresponding to the fixed length FBA format.
Claim 2
Dependent Claim
192 words
A data storage format conversion system for converting a track of records of a variable length CKD format into records of a fixed length FBA format for storage thereof, each CKD record having inter-field gaps between fields of the record and inter-record gaps at each end of each record, said system comprising: gap deleting means for deleting said inter-record gaps and said inter-field gaps from said CKD records of said track so as to generate track data; record arraying means for arraying the track data in a unit for management of a predetermined size, the record arraying means including means for storing in said unit for management first position information indicating the positions of all the CKD records included in said unit for management and for storing in said unit for management second position information indicating relative positions of the CKD records included in said unit for management, the relative positions being relative to the start of said track; and fixed block storage means for storing said unit for management after dividing it into fixed length record blocks each having a predetermined fixed block size corresponding to the fixed length FBA format.
Claim 3
Dependent Claim
64 words
The data storage format conversion system according to claim 1, wherein said record arraying means arrays the track data such that the track data is recorded sequentially from one end of said unit for management and wherein said means for storing said first and second position information stores the first and second position information sequentially from the other end of said unit for management.
Claim 4
Dependent Claim
40 words
The data storage format conversion system according to claim 1, wherein said record arraying means stores said first and second position information in a first area and stores said CKD records in a second area within said unit for management.
Claim 5
Dependent Claim
47 words
The data storage format conversion system according to claim 1, wherein said first position information is represented by memory addresses of said CKD records within said unit for management, while said second position information is represented by sector values as counted from the start of said track.
Claim 6
Dependent Claim
33 words
The data storage format conversion system according to claim 1, wherein said CKD record includes segment information indicating relative position from the start of the track in the variable length record CKD format.
Claim 7
Independent Claim
251 words
An apparatus for controlling access to a storage according to an access instruction corresponding to a variable length format, wherein said storage operates according to a fixed length format with fixed length record blocks, wherein variable length records that have gaps deleted therefrom are arrayed as a management unit which is stored on said storage as a plurality of fixed length record blocks, wherein said management unit includes address information indicating the positions of the variable length records included in said management unit and wherein the management unit also includes relative position information indicating relative positions of the variable length records included in said management unit, the relative position being relative from the start of a corresponding track of said variable length records, said apparatus comprising: read/write means for reading data from and/or writing into said storage on a management-unit basis; a memory for storing the data read from and/or written by said read/write means; input means for receiving said access instruction; position calculating means for estimating a position of said storage which is substantially likely to hold the fixed length record blocks having the management unit having the variable length record corresponding to said access instruction; and record searching means for reading from said storage the management unit located at the position estimated by said position calculating means, said management unit being read into said memory through said read/write means, wherein said record searching means includes means for detecting in said memory the variable length record of the access instruction.
Claim 8
Independent Claim
251 words
An apparatus for controlling access to a storage according to an access instruction corresponding to a variable length format, wherein said storage operates according to a fixed length format with fixed length record blocks, wherein variable length records that have gaps deleted therefrom are arrayed as a management unit which is stored on said storage as a plurality of fixed length record blocks, wherein said management unit includes address information indicating the positions of the variable length records included in said management unit and wherein the management unit also includes relative position information indicating relative positions of the variable length records included in said management unit, the relative position being relative from the start of a corresponding track of said variable length records, said apparatus comprising: read/write means for reading data from and/or writing into said storage on a management-unit basis; a memory for storing the data read from and/or written by said read/write means; input means for receiving said access instruction; position calculating means for estimating a position of said storage which is substantially likely to hold the fixed length record blocks having the management unit having the variable length record corresponding to said access instruction; and record searching means for reading from said storage the management unit located at the position estimated by said position calculating means, said management unit being read into said memory through said read/write means, wherein said record searching means includes means for detecting in said memory the variable length record of the access instruction.
Claim 9
Dependent Claim
34 words
The apparatus according to claim 6, further comprising means for determining a capacity consumption of the corresponding track of said variable length records said consumption determined on the basis of said relative position information.
Claim 10
Dependent Claim
126 words
The apparatus according to claim 6, wherein said input means receives relative position information of a variable length record to be accessed, and wherein said record searching means includes: management unit searching means for comparing the received relative position information with the relative position information of the management unit being searched by the record searching means, and wherein the management unit searching means includes means for sequentially reading management units through said read/write means until the comparison is successful as detected by the means for detecting the variable length record; and wherein said record searching means further includes record specifying means responsive to the management unit searching means for detecting said management unit so as to specify the variable length record corresponding to the access instruction.
Claim 11
Dependent Claim
112 words
A data storage format conversion method, comprising the steps of: (a) deleting inter-record gaps and inter-field gaps from a variable length record having data fields, the inter-record gaps and the inter-field gaps, so as to interconnect the fields of the variable length record to one another; (b) arraying the variable length record interconnected in step (a) in a sequential order within a frame having a predetermined size and storing within said frame access information for making access to all of the variable length records stored in said frame; and (c) storing said frame as a plurality of blocks each of a fixed length for storing the same in a fixed length format.
Claim 12
Dependent Claim
112 words
A data storage format conversion method, comprising the steps of: (a) deleting inter-record gaps and inter-field gaps from a variable length record having data fields, the inter-record gaps and the inter-field gaps, so as to interconnect the fields of the variable length record to one another; (b) arraying the variable length record interconnected in step (a) in a sequential order within a frame having a predetermined size and storing within said frame access information for making access to all of the variable length records stored in said frame; and (c) storing said frame as a plurality of blocks each of a fixed length for storing the same in a fixed length format.
Claim 13
Dependent Claim
40 words
The data storage format conversion method according to claim 9, wherein step (b) stores position information of the frame in which the variable length records are arrayed and stores position information of the variable length records as said access information.
Claim 14
Dependent Claim
110 words
A data access method for accessing data of a variable length format stored in a fixed length format, comprising the steps of: (a) receiving a command for making access to a record of a variable length format; (b) estimating position information of a frame in which the record of variable length format is likely stored, the estimating performed from the basis of search information of the command received in step (a); and (c) regenerating from a plurality of fixed length blocks stored in the fixed length format frames succeeding to the frame corresponding to the estimated position information so as to search the frames for the record to be accessed.
Claim 15
Dependent Claim
110 words
A data access method for accessing data of a variable length format stored in a fixed length format, comprising the steps of: (a) receiving a command for making access to a record of a variable length format; (b) estimating position information of a frame in which the record of variable length format is likely stored, the estimating performed from the basis of search information of the command received in step (a); and (c) regenerating from a plurality of fixed length blocks stored in the fixed length format frames succeeding to the frame corresponding to the estimated position information so as to search the frames for the record to be accessed.
Claim 16
Dependent Claim
145 words
A data storage system for emulating a variable length record format in which CKD records have gaps between record fields and gaps at each end of each record, said system comprising: a fixed block storage having record blocks of a fixed length; means for deleting the gaps between the record fields and the gaps at the end of each record so as to generate track data; and means for arraying the track data into a frame having a size that is a plurality of the fixed length, wherein the means for arraying includes means for storing the track data sequentially from a first end of the frame and wherein the means for arraying includes means for storing first and second position information sequentially from a second end of the frame, said first position information being an address and said second information being a sector value.
Claim 17
Dependent Claim
145 words
A data storage system for emulating a variable length record format in which CKD records have gaps between record fields and gaps at each end of each record, said system comprising: a fixed block storage having record blocks of a fixed length; means for deleting the gaps between the record fields and the gaps at the end of each record so as to generate track data; and means for arraying the track data into a frame having a size that is a plurality of the fixed length, wherein the means for arraying includes means for storing the track data sequentially from a first end of the frame and wherein the means for arraying includes means for storing first and second position information sequentially from a second end of the frame, said first position information being an address and said second information being a sector value.
Claim 18
Dependent Claim
205 words
A data storage system for emulating a variable length record format in which CKD records have gaps between record fields and gaps at each end of each record, said system comprising: a fixed block storage having record blocks of a fixed length; a memory; means for accessing said storage on a management-unit basis, a management unit being of a size that is a plurality of the fixed lengths; means for receiving an access instruction to access a record of the variable length record format; means for estimating a position of said storage that is substantially likely to hold data corresponding to said access instruction, means for searching responsive to said means for estimating, wherein said means for searching includes means for instructing the means for accessing to read into said memory a first management unit from said storage at the position estimated by the means for estimating, and wherein said means for searching includes means for the detecting whether the data corresponding to the access instruction is present within the management unit read into the memory, and wherein the means for searching includes means for initiating a new read of a management unit if the means for detecting indicates that the record is not present.
Claim 19
Dependent Claim
205 words
A data storage system for emulating a variable length record format in which CKD records have gaps between record fields and gaps at each end of each record, said system comprising: a fixed block storage having record blocks of a fixed length; a memory; means for accessing said storage on a management-unit basis, a management unit being of a size that is a plurality of the fixed lengths; means for receiving an access instruction to access a record of the variable length record format; means for estimating a position of said storage that is substantially likely to hold data corresponding to said access instruction, means for searching responsive to said means for estimating, wherein said means for searching includes means for instructing the means for accessing to read into said memory a first management unit from said storage at the position estimated by the means for estimating, and wherein said means for searching includes means for the detecting whether the data corresponding to the access instruction is present within the management unit read into the memory, and wherein the means for searching includes means for initiating a new read of a management unit if the means for detecting indicates that the record is not present.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-06 | 1998-08-08 | 1999-02-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-06 | 2002-08-08 | 2003-02-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-06 | 2006-08-08 | 2007-02-07 | $7700.00 | Window Closed / Lapsed |