JPH04353944A - Record additional system for index order formation file - Google Patents

Abstract

PURPOSE:To considerably reduce the number of input/output times when there is much additional processing of previously stored records. CONSTITUTION:An input/output instruction execution part 1 fetches an input/ output instruction for an index order formation file 2. A buffer 3 temporarily stores the recordes to be added when the input/output instruction is an additional instruction. A record additional method judgement part 4 judges the additional method of the records to the index order formation file 2 according to whether the number of the records in the buffer 3 is more than a reference number or not. An addition instruction execution part 5 adds the record 1 in the buffer 3 to the index order formation file 2 one by one when the number of the records is not more than the reference number. A load processing part 6 sorts the records in the buffer 3 and the records in the index order formation file 2 when it is more than the reference number, and restores the records in the index order formation file 2 from an initial state.

Description

[Detailed description of the invention]

0001

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for adding records to an indexed sequential file, and more particularly to a method for adding records to an indexed sequential file for adding records to the indexed sequential file.

0002

[Prior Art] An indexed sequential file generally consists of a data file and an index file.
In the conventional indexed sequential file record addition method, when writing a new record to an indexed sequential file, different processes are performed for initial loading and record addition.

[0003] That is, in the initial load, in advance,
Since the records are classified in the order in which they should be stored, the records are stored in the data file one by one, and
Indexes are also created in the index files one by one. On the other hand, when adding a record, the index file is searched for the record to be added, the storage location is determined, the corresponding page is read from the data file, the record is added, and the record is written back. .

0004

[Problems to be Solved by the Invention] In the conventional record addition method for indexed sequential files described above, when adding n records, assuming that m records can be written on one page on the disk, the data is n/for files
m times and n/m2 times of input/output to the index file. On the other hand, when adding a record to an indexed sequential file that has already stored r records, it is added 2n times to the data file and n/m2 +nlogm {(r+nlogm) to the index file.
/2)/m} times of input and output, respectively.

[0005] In initial loading, only the required number of pages are written to the data file and index file, whereas in adding records, for each record added to the data file,
It takes 2n input/outputs to read and write the data for each page on disk, and for index files,
nlogm {(r+n/2)/
This is because it is necessary to perform input/output operations such as page reading m} times and page writing n/m2 times for actual writing.

Therefore, for example, n=10000, m=1
0, r=10000, at initial load, 1
While 100 input/outputs are required, adding an already stored record requires 51,860 input/outputs.

[0007] As described above, the conventional method of adding records to indexed sequential files has the disadvantage that it takes an enormous amount of input/output time for indexed sequential files when many records are added.

[0008]

[Means for Solving the Problems] A record addition method for an indexed sequential file according to the first invention includes (A) input/output instructions for an indexed sequential file, such as search commands, addition commands, update commands, and deletion commands; (B) When the input/output instruction taken in by the input/output instruction execution unit is an additional instruction, a buffer for temporarily storing the record to be added; (C) the input/output instruction execution unit; When the input/output instruction taken in by the output instruction execution unit is an instruction other than an addition instruction, the record is added to the indexed sequential file depending on whether the number of records to be added in the buffer is greater than or equal to a predetermined reference number. A record addition method determination unit that determines the addition method, and (
D) an addition instruction execution unit that performs a process of adding records to be added in the buffer to the index sequential file one record at a time when the record addition method determination unit determines that the number is not equal to or greater than the reference number; ) When the record addition method determination unit determines that the number of records is equal to or greater than the reference number, the records to be added in the buffer are classified, and the records already stored in the index sequential file are read out and the records are read out. and a load processing section that performs a process of re-storing the data in the indexed sequential file from the initial state by merging the files.

[0009] Furthermore, the record addition method for an indexed sequential file according to the second invention (A) incorporates input/output instructions for the indexed sequential file, such as search commands, add commands, update commands, and deletion commands; (C) When the imported input/output instruction is an addition instruction, the record to be added to the buffer is temporarily stored; Determining how to add records to the index sequential file depending on whether the number of records to be added is equal to or greater than a predetermined reference number;
(D) When the number of records to be added in the buffer is not equal to or greater than the reference number, the records to be added in the buffer are added one record at a time to the indexed sequential file; When the number of records to be added is equal to or greater than the reference number, the records to be added in the buffer are classified, and records already stored in the indexed sequential file are read and merged. , performing a process of re-storing the data in the indexed sequential file from the initial state.

Furthermore, the record addition method for the indexed sequential file of the third invention includes (A) an input/output instruction that takes input/output instructions for the indexed sequential file, such as a search command, an add command, an update command, a deletion command, etc.; (B) a buffer for temporarily storing records to be added when the input/output instruction taken in by the input/output instruction execution section is an addition instruction;
(C) When the input/output instruction taken in by the input/output instruction execution unit is an instruction other than an add instruction, the input/output instruction to the indexed sequential file is determined depending on whether the number of records in the buffer is greater than or equal to a predetermined number. (D) a record addition method determination unit that determines a record addition method; and (D) when the record addition method determination unit determines that the number of records is not greater than a certain number, the record to be added in the buffer is organized one record at a time in the index order; When the number of records to be added in the buffer and the records already stored in the indexed sequential file are determined by the addition instruction execution unit to be added to the file and (E) the record addition method determination unit is a certain number or more, and a load processing section that classifies all the records that exist and re-stores them in the indexed sequential file from an initial state.

[0011]

Embodiments Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of a record addition method for an indexed sequential file according to the present invention. Figure 1
As shown in FIG. 2, the input/output command execution unit 1 takes in input/output commands for the index sequential file 2, such as search commands, add commands, update commands, and deletion commands. And buffer 3
When the input/output instruction taken in by the input/output instruction execution section 1 is an addition instruction, the record to be added is received from the input/output instruction execution section 1 and temporarily stored therein.

On the other hand, when the input/output instruction taken in by the input/output instruction execution section 1 is an instruction other than an addition instruction, the record addition method determining section 4 determines that the number of records to be added in the buffer 3 is a predetermined reference number. The method for adding records to the indexed sequential file 2 is determined depending on whether or not the above is true.

[0014] Then, the addition command execution unit 5 adds the records to be added in the buffer 3 one record at a time to the indexed sequential file 2 only when the record addition method determination unit 4 determines that the number is not equal to or greater than the reference number. Processing is in progress.

Furthermore, when the record addition method determination unit 4 determines that the number of records is equal to or greater than the reference number, the load processing unit 6 classifies the records to be added in the buffer 3 and records that are already stored in the index sequential organization file 2. By reading the records that have been stored and merging them, processing is performed to re-store them in the indexed sequential file 2 from the initial state.

FIG. 2 is a flowchart showing an example of the operation in the record addition method for an indexed sequential file according to this embodiment. Further, FIG. 3 is a flowchart showing an example of the processing 14 for records in the buffer shown in FIG. As shown in FIG. 2, in step 11, input/output instructions for the indexed sequential file, such as search instructions, addition instructions, update instructions, and deletion instructions, are loaded, and in step 12, the loaded input/output instructions are added instructions. If it is an additional command, in step 13,
Writing records to be added into the buffer. Further, in step 12, when the input/output instruction taken in is an instruction other than an addition instruction, in step 14, the records in the buffer shown in FIG. 3 are processed.

That is, as shown in FIG.
1, determine whether there is a record in the buffer,
When there are records in the buffer, it is determined in step 22 whether the number of records to be added in the buffer is greater than or equal to a predetermined number; if the number of records to be added in the buffer is not greater than a predetermined number, Step 2
3, the records to be added in the buffer are added to the indexed sequential file one record at a time.

On the other hand, if it is determined in step 22 that the number of records to be added in the buffer is greater than or equal to a certain number, then in step 24 the records already stored in the indexed sequential file are read, and in step 25 the records in the buffer are In step 26, the records to be added are read, and in step 26, they are sorted and merged.In step 27, a load process is performed in which they are stored again in the indexed sequential file from the initial state.

Then, in step 15 of FIG. 2, input/output instructions other than the additional instruction taken in in step 11 are executed.

Therefore, in the record addition method of the indexed sequential file of this embodiment, when adding n records, if m records can be written on each page on the disk, r records have already been stored. For every record added to the indexed sequential file, data is read from the data file r/m times, and for these sorts, {(r+n)/m}logk {(r+n)/m}
times (however, the memory area for sorting is calculated as k records), (r+n)/m times to write data to the data file, and (r+n)/m2 times to write the index to the index file. Each requires input and output.

As a result, for example, n=10000, m=
10, r=10000, k=100 in the above case, 1000
+3300+2000+200=6500 input/output operations are required. Therefore, the number of inputs and outputs is significantly reduced compared to 51,860 times using the conventional indexed sequential file record addition method.

[0022]

[Effects of the Invention] As explained above, the record addition method for an indexed sequential file of the present invention is more effective when adding records to already stored records than the conventional indexed sequential file record addition method. This has the effect of significantly reducing the number of inputs and outputs.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an embodiment of a record addition method for an indexed sequential file according to the present invention.

FIG. 2 is a flowchart showing an example of the operation in the record addition method for the indexed sequential file according to the present embodiment.

FIG. 3 is a flowchart illustrating an example of processing 14 for records in a buffer in FIG. 2;

[Explanation of symbols]

1 Input/output instruction execution unit 2 Index sequential file 3 Buffer 4 Record addition method determination section 5 Additional instruction execution unit 6 Load processing section

Claims (3)

[Claims] Claim 1: (A) an input/output instruction execution unit that receives input/output instructions for the indexed sequential file, such as search instructions, addition instructions, update instructions, deletion instructions, etc.; When the added input/output instruction is an add instruction, a buffer for temporarily storing the record to be added, and (C)
When the input/output instruction taken in by the input/output instruction execution unit is an instruction other than an addition instruction, depending on whether the number of records to be added in the buffer is equal to or greater than a predetermined reference number,
(D) a record addition method determining unit that determines a method for adding records to the indexed sequential file; (E) an addition command execution unit that performs a process of adding records one by one to the indexed sequential file; and (E) classifying records to be added in the buffer when the record addition method determination unit determines that the number is equal to or greater than a reference number; and a load processing unit that reads records already stored in the indexed sequential file, merges them, and re-stores them in the indexed sequential file from an initial state. A record addition method for an indexed sequential file is characterized by: Claim 2: (A) capture input/output instructions for the indexed sequential file, such as search instructions, addition instructions, update instructions, deletion instructions, etc.; (B) when the captured input/output instructions are addition instructions, add them to the buffer; (C) If the input/output instruction taken in is an instruction other than an addition instruction, the number of records to be added in the buffer is greater than or equal to a predetermined reference number. , determines how to add records to the index sequential file, and (D) when the number of records to be added in the buffer is not equal to or greater than the reference number, the records to be added in the buffer are added one record at a time to the index; (E) If the number of records to be added in the buffer is greater than or equal to the reference number, the records to be added in the buffer are classified, and the records already in the indexed sequential file are classified. 1. A method for adding records to an indexed sequential file, characterized in that the records stored in the indexed sequential file are read out and merged, thereby re-storing them in the indexed sequential file from an initial state. Claim 3: (A) an input/output instruction execution section that takes input/output instructions for the indexed sequential file, such as search instructions, addition instructions, update instructions, deletion instructions, etc.; (C) When the input/output instruction taken in by the input/output instruction execution unit is an instruction other than the addition instruction, the buffer for temporarily storing the record to be added; (D) a record addition method determining unit that determines a method for adding records to the indexed sequential file depending on whether the number of records in the buffer is equal to or greater than a predetermined number; (E) an addition instruction execution unit that adds records to be added in the buffer one record at a time to the indexed sequential file when the number is not above a certain number; and (E) a determination by the record addition method judgment unit that the number is above a certain number At a certain time, a load processing unit classifies records to be added in the buffer and records already stored in the index sequential file and stores them again in the index sequential file from an initial state; A method for adding records to an indexed sequential file, comprising: