JPH0756782A - Device for controlling data record storage and method therefor - Google Patents

Abstract

PURPOSE:To provide a data record storage controlling device and its method capable of storing a cluster with a capacity smaller than the block capacity of an output data base file surely in a block and preventing the processing performance of I/O processing from being reduced. CONSTITUTION:A data record retrieving means 1 retrieves and acquires a data record from an input data file 11. A cluster storing means 2 stores the acquired data record in each cluster and a capacity calculating means 3 calculates total data capacity in each cluster. A storage status acquiring means 4 calculates the remaining capacity of a block storing the final record of a cluster processed immediately before the calculation in an output data base file 12. A capacity comparing means 5 compares the calculated result of the means 3 with that of the means 4 to judge a block storing the cluster concerned. A storage area setting means 7 receives the compared result, sets up a block for outputting the cluster concerned in the file 12 and informs a data record storing means 6 of the set result.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data record storage control apparatus and method, and more particularly to a data record storage control apparatus and method applied to a database file in which cluster capacity is smaller than block capacity.

[0002]

2. Description of the Related Art A conventional data record storage controller is
As shown in the block diagram of FIG. 3, first, the data record search means 34 acquires a data record from the input data file 33 including the database file 31 and the sequential file 32. Next, the data record acquired by the data record search means 34 is stored in the data record storage means 35.
Are stored in the output database file 36 in physical order. At this time, each of the plurality of data records read from the input data file 33 has a plurality of data records, as shown in FIG. 2 (a) of the explanatory diagram comparing the conventional data storage format and the data storage format of the present invention. Irrespective of the capacity of the cluster, the record n from the block n of the output database file 36 to the top record and a plurality of data records having a logical relationship therewith, and subsequently the top record and a logical relationship to this record. Similarly, multiple data records, such as the topmost record and so on, are stored in physical order without gaps, and multiple records that have a logical relationship with each topmost record are stored near the corresponding topmost record. It is supposed to be done. In the case of this explanatory diagram, the highest level record and the group are stored in two blocks.

[0003]

In the conventional data record storage control device described above, the data record storage means is
Data records are stored in the output database file simply in physical order, and are stored without any relation between the block capacity of the output database file and the capacity of each cluster. A small-capacity cluster may be stored in two blocks, and thereafter, when accessing this cluster, I / O processing must be performed for two blocks, which reduces processing performance. There is a problem that

An object of the present invention is to provide a data record storage control apparatus and method in which a cluster having a capacity smaller than the block capacity of an output database file is always stored in one block and the processing performance of input / output processing is not deteriorated. Especially.

[0005]

A data record storage control device of the present invention stores a plurality of clusters, each of which is composed of a plurality of records having a logical relationship with the highest record, centering on the highest record. In a data record storage control device having a data record search means for searching for and acquiring a data record from an input data file, and a data record storage means for storing the data records acquired by the data record search means in a physical order in an output database file, Cluster storage means for storing the data records acquired by the data record search means in cluster units, capacity calculation means for calculating the total data capacity of the data records acquired by the data record search means in cluster units, and the output database file Was processed immediately before Comparing the storage status acquisition means for calculating the remaining capacity of the block storing the last record of the raster with the total data capacity in cluster units calculated by the capacity calculation means and the remaining capacity of the block calculated by the storage status acquisition means Then, a capacity comparison unit that determines the possibility of storing the corresponding cluster in the block and a block that outputs the corresponding cluster to the output database file that receives the comparison result of the capacity comparison unit are set to the data record. A storage area setting means for notifying the storage means is provided.

The data record storage control method of the present invention is
A data record is retrieved and acquired from an input data file that stores a plurality of clusters composed of a plurality of records having a logical relationship with the highest record centering on the highest record, and the obtained data record is output database In a data record storage control method of storing data in physical order in a file, the total data capacity of the retrieved and acquired data records is calculated in cluster units, and the last record of the cluster processed immediately before in the output database file is stored. It is possible to calculate the remaining capacity of the block, compare the total data capacity calculated in the cluster unit with the remaining capacity of the block storing the final record, and store the cluster corresponding to the block storing the final record. Judgment of sex It is set to store a block of the output database file for outputting.

[0007]

Embodiments of the present invention will now be described with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of the present invention.

Data record storage controller 10 of the present invention
Is a data record retrieving means 1 for retrieving and acquiring a data record from an input data file 11 which stores a plurality of clusters composed of a plurality of records having a logical relationship with the highest record centering on the highest record. A cluster storage unit 2 for storing the data records acquired by the data record search unit 1 in cluster units; a capacity calculation unit 3 for calculating the total data capacity of the data records acquired by the data record search unit 1 in cluster units; In the output database file 12 storing the data record acquired by the record search means 1, the storage status acquisition means 4 for calculating the remaining capacity of the block storing the last record of the cluster processed immediately before and the capacity calculation means 3 are provided. The calculated total amount of data in cluster units and the block calculated by the storage status acquisition means 4 Tsu comparing the remaining capacity of click, the capacity comparing means 5 for determining the possibility of storing the cluster corresponding to the block storing the last record, the output database file 12 receives the comparison result of the capacity comparing means 5
Storage area setting means 7 for setting a block for outputting a cluster corresponding to and for notifying the data record storage means 6.

Further, the input data file 11 stores an input database file 8 in which each record forming a cluster is arranged in the vicinity of a storage area, and each record forming a cluster is stored in order from the highest record to the top. It may be any of the sequential files 9 shown in FIG.

Next, the operation of the embodiment of the present invention will be described.

When the data record is stored using the device of the present invention, the storage status acquisition means 4 determines the remaining capacity in the block for the block in the output database file 12 in which the last record of the immediately preceding processing cluster is stored. Is obtained and notified to the capacity comparison means 5. The data record search means 1 searches the input database file 8 or the sequential file 9 to be processed for data records of one cluster in a logical order. The cluster storage means 2 is
The data records searched by the data record searching means 1 are accumulated for one cluster. The capacity calculation means 3 acquires the capacity of the data record searched by the data record search means 1, calculates the total data capacity of one cluster, and notifies the capacity comparison means 5. The capacity comparing means 5 compares the remaining capacity in the block acquired from the storage status acquiring means 4 with the total data capacity of the processing cluster acquired from the capacity calculating means 3, and the total data capacity of the processing cluster is less than or equal to the remaining capacity in the block. If the processing cluster can be stored in the block, and if the remaining capacity in the block is smaller than the total data capacity of the processing cluster, it is determined that the processing cluster cannot be stored in the block. The comparison result is notified to the storage area setting means 7. Storage area setting means 7
Then, when the capacity comparing means 5 determines that the data can be stored,
When it is determined that the block in which the last record of the immediately preceding processing cluster is stored cannot be stored, the next block is set as the processing cluster storage target block, and the data record storage unit 6 is notified. To do.
When the block to be stored in the processing cluster is set in the output database file 12, the data record for one cluster stored in the cluster storage means 2 is output to the output database file 12 by the data record storage means 6.
Stored in.

Next, the storage format of the data record of the present invention will be described.

As shown in the diagram (b) of the comparison explanatory diagram of the conventional data storage format of FIG. 2 and the data storage format of the present invention, the result of comparing the capacity of each cluster and the remaining capacity in the block is shown. Based on this, the block n of the output database file 12 has the highest record and a plurality of data records having a logical relationship with it, and the block n + 1 has a highest record and a plurality of data records having a logical relationship therewith, followed by the highest record. Each top-level record and its logical relationship with each other, such as an upper-level record and a plurality of data records having a logical relationship with it, a top-level record in block n + 2 and a plurality of data records having a logical relationship with it. And multiple data records with are stored in the vicinity of the corresponding top-level records without crossing each of the two blocks. There.

[0015]

As described above, according to the present invention, the cluster storage means for storing the data records acquired by the data record search means in cluster units and the total data capacity of the data records acquired by the data record search means are clustered. Capacity calculation means that calculates in units, storage status acquisition means that calculates the remaining capacity of the block that stores the last record of the cluster that was processed immediately before in the output database file, and cluster unit data that is calculated by the capacity calculation means A capacity comparison unit that compares the total capacity with the remaining capacity of the block calculated by the storage status acquisition unit to determine the possibility of storing the cluster corresponding to the block, and a comparison result of the capacity comparison unit that is output to the output database file. Set the block that outputs the corresponding cluster and notify the data record storage means By providing the storage area setting means, the cluster having a capacity smaller than the block capacity of the output database file is always stored in one block, and the processing efficiency of the input / output processing is not deteriorated, and the access efficiency is improved. There is.

[Brief description of drawings]

FIG. 1 is a block diagram of an embodiment of the present invention.

FIG. 2 is a diagram illustrating a comparison between the conventional data storage format and the data storage format of the present invention.

FIG. 3 is a block diagram of a conventional data record storage control device.

[Explanation of symbols]

 1 data record retrieval means 2 cluster storage means 3 capacity calculation means 4 storage status acquisition means 5 capacity comparison means 6 data record storage means 7 storage area setting means 8 input database file 9 sequential file 10 data record storage control device 11 input data file 12 Output database file

Claims (3)

[Claims] 1. A data record search for retrieving and acquiring a data record from an input data file that stores a plurality of clusters that are composed of a plurality of records having a logical relationship with the highest record centering on the highest record. And a data record storage control unit that stores the data records acquired by the data record search unit in an output database file in physical order, in the data record storage control device, the data records acquired by the data record search unit in cluster units. A cluster storage unit for storing, a capacity calculation unit for calculating the total data capacity of the data records acquired by the data record search unit in cluster units, and a final record of the last processed cluster in the output database file. The remaining capacity of the blocks A storage status acquisition means for calculating, a total data capacity in cluster units calculated by the capacity calculation means and the remaining capacity of the block calculated by the storage status acquisition means are compared, and a cluster corresponding to the block is stored. A capacity comparison means for judging the possibility and a storage area setting means for receiving a comparison result of the capacity comparison means and setting a block for outputting the corresponding cluster in the output database file and notifying the data record storage means are provided. A data record storage control device characterized by the above. 2. The input data file includes a database file in which records constituting a cluster are arranged in the vicinity of a storage area, and records constituting the cluster are sequentially stored with the highest record as a head. A sequential file is included.
Data record storage control device described. 3. A data record is retrieved and acquired from an input data file that stores a plurality of clusters composed of a plurality of records having a logical relationship with the highest record centering on the highest record, and the acquired data record is obtained. In a data record storage control method of storing data records in physical order in an output database file, the total data capacity of the retrieved and acquired data records is calculated in cluster units, and the cluster of the cluster processed immediately before in the output database file is calculated. The remaining capacity of the block storing the final record is calculated, the total data capacity calculated in the cluster unit is compared with the remaining capacity of the block storing the final record, and the cluster corresponding to the block storing the final record is determined. The possibility of storing is judged, and the above-mentioned A data record storage control method comprising setting and storing a block in the output database file for outputting a corresponding cluster.