JPS63276629A - Sorting system for record in file - Google Patents

Abstract

PURPOSE:To eliminate the need of initial processing of a sort, and to shorten the sort processing time by preserving a necessary control data, etc. in a sort fixed information storing file, and reading only a record added newly to a sort input file by the sort processing of the second time and thereafter. CONSTITUTION:When executing a sort processing by a sort parameter being different from the previous sort processing, a sort utilizing program 1 sets a new sort parameter to a sort parameter table 10, designates the table 10, and calls a sort processor 9. Also, when the same sort processing as the previous time is executed, the program 1 assigns a sort fixed information storing file 8 generated by the processor 9 instead of the table 10 and calls the processor 9. In such a way, at the time of executing sort processing of the second time and thereafter, only a record added newly to a sort input file is read and the sort processing is executed and the sort processing time of the second time and thereafter can be shortened.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a method for sorting records in a file, and in particular, a method for sorting records at a predetermined timing while adding input data to a sort input file on an auxiliary storage device as needed. This relates to a method of sorting records within a file that repeatedly performs the following steps.

[Conventional technology]

Traditionally, this type of in-file record sorting method uses
Every time sort processing was executed, all records in the sort input file were read and sorted.

In addition, even when performing sort processing using the same sort parameters as the previous sort processing, initial sort processing is performed to analyze the parameters, generate a sort key comparison command, set necessary control data, etc. each time the sort processing is executed. was running.

[Problem that the invention seeks to solve]

In the conventional method of sorting records in a file described above,
Since all records in the input file were read and sorted each time the sorting process was executed, the disadvantage was that the time required for the sorting process gradually increased no matter how small the number of records added to the sorting input file. There is.

Furthermore, even when performing sort processing using the same sort parameters as the previous sort processing, initial sort processing is performed for each sort processing to analyze the parameters, generate a sort key comparison command, set necessary control data, etc. Therefore, there is a drawback that a certain amount of time required for the initial sorting process is consumed for each sorting process.

In view of the above-mentioned points, an object of the present invention is to provide a sort input file in a sort process that is repeatedly executed using the same sort parameter at a predetermined opportunity while adding input data to a sort input file as needed. A method for sorting records in a file that allows only newly added records to be read and sorted, and by eliminating the need for initial sorting processing, it is possible to shorten the time required for subsequent sorting processing. Our goal is to provide the following.

[Means for solving problems]

The in-file record sorting method of the present invention is such that the in-file record sorting method repeats the sorting process at a predetermined opportunity while adding input data to a sort input file as needed. The input file positioning indicating the position is a control word, the intermediate file positioning indicating the string output start position in the sorting intermediate file is a control word, and the sorting work area stores the control data necessary for executing the sorting process.

The input file positioning is based on a control word, and the intermediate file positioning is based on a sort fixed information storage file that stores the contents of the control word, and on this sort parameter table if a sort parameter table is specified by the sort usage program. The sorting work area is created and the contents of the sorting work area are saved in the sort fixed information storage file, the input file positioning sets a record input start position in a control word, and the intermediate file positioning sets a string in the control word. Set the output start position, and if the sort parameter table is not specified by the sort usage program, read the sort work area from the sort fixed information storage file.

The input file positioning is a control word, the intermediate file positioning is a sorting initial processing means for restoring the contents of the control word, and the input file positioning is a record starting position in the sort input file indicated by the control word. are read one by one, and the string that is the intermediate result of the sorting process is written out from the string output start position in the sorted intermediate file indicated by the control word. an input processing means for setting a relative position in the sort input file in the input file position control word and storing the content of the input file position control word in the sort fixed information storage file; The strings generated by merging until the number of all strings in the file becomes less than the number that can be merged in one merge process are exported to the sort intermediate file again, and the string at the end of the last string written is stored in the sort intermediate file. merging processing means for setting the relative position of the intermediate file positioning in a control word and storing the content of the intermediate file positioning control word in the sort fixed information storage file;
and output processing means for merging the strings in the sorting intermediate file to finally combine them into one string and outputting the string to a sorting output file.

[Effect]

In the in-file record sorting method of the present invention, in the input file positioning, the control word indicates the record input start position in the sorting input file, and in the intermediate file positioning, the control word indicates the string output start position in the sorting intermediate file. , the sort fixed information storage file stores the control data necessary to execute sort processing, the sort work area, the input file positioning stores the control words, the intermediate file positioning stores the contents of the control words, and the sort initial processing means stores the contents of the control words. If a sort parameter table is specified by the sort usage program, a sort work area is created based on this sort parameter table, the contents of the sort work area are saved in a sort fixed information storage file, and the input file positioning is set as a control word. Set the record input start position, set the string output start position in the control word for intermediate file positioning, and if the sort parameter table is not specified by the sort usage program, sort work area and input from the sort fixed information storage file. The file positioning restores the contents of the control word, and the intermediate file positioning restores the contents of the control word, and the input processing means reads the records one by one from the record input start position in the sort input file indicated by the control word. Performs sort processing and writes the string that is the intermediate result of sort processing to the intermediate file from the string output start position in the sort intermediate file indicated by the control word.The relative position in the sort input file of the end of the last read record is written. The input file positioning is set to the control word, the input file positioning saves the contents of the control word in the sort fixed information storage file, and the merge processing means calculates the number of all strings in the sort intermediate file in one merge process. Perform the merging process until the number of strings that can be merged is reduced, and then write the generated strings to the sorting intermediate file again. Set the intermediate file positioning to the control word to set the relative position in the sorting intermediate file of the end of the last string written, and then File positioning stores the contents of the control word in a sort fixed information storage file, and the output processing means merges the strings in the sort intermediate file to finally combine them into one string and output it to the sort output file.

〔Example〕

Next, the present invention will be explained in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a method for sorting records in a file according to an embodiment of the present invention.

The method for sorting records in a file in this embodiment is a sorting program 1 that executes processing using sorting processing.
, a sort input file 2 that stores records to be sorted, a sort intermediate file 3 that stores an ordered record string (hereinafter referred to as a string) that is an intermediate result of sort processing, and a sort file that writes out sorted records. An output file 4, a sort work area 5 in which control data necessary for executing sort processing such as sort comparison commands are stored, and an input file position indicating the start position of record input from the sort input file 2 is a control word 6. , the intermediate file position indicating the start position of string output to the sort intermediate file 3 is the control word 7, and the sort work area 5. The input file positioning is a sort fixed information storage file 8 that stores a control word 6 and the intermediate file positioning is a control word 7. A sorting processing means 9 executes sorting processing, and the sorting program 1 passes it to the sorting processing means 9. It is configured to include a sort parameter table 10 that stores sort parameters.

The sort fixed information storage file 8 includes a sort work area 5.
a sort work area storage area 81 for storing the contents of the input file positioning, a control word storage area 82 for the input file positioning storing the contents of the control word 6, and a control word storage area 82 for the intermediate file positioning storing the contents of the control word 7. The intermediate file positioning includes a control word storage area 83.

The sort processing means 9 includes a sort initial processing means 91, an input processing means 92, a merge processing means 93, and an output processing means 94.

Referring to FIG. 2, the processing in the sort initial processing means 91 includes a step 911 for determining whether or not a sort parameter table is specified, a sort work area setting step 912, a sort work area storage step 913, and input file positioning for control words and Intermediate file positioning is performed in a control word setting step 914, a sort work area restoration step 915,
The input file location consists of a control word and the intermediate file location consists of a control word restoration step 916.

Referring to FIG. 3, the processing in the input processing means 92 includes a record input start position setting step 921, a string output start position setting step 922, a sort and string output step 923, and a next record input start position setting/save step. It consists of 924.

Referring to FIG. 4, the processing in the merge processing means 93 consists of a string number determination step 931, a merging and string output step 932, and a next string output start position setting/storage step 933.

Next, the operation of the in-file record sorting method of this embodiment configured as described above will be explained.

First, the operation when a new sort input file 2 is created and the first sort process is performed will be described.

When the sort usage program 1 creates a new sort input file 2 and performs the first sort process, it sets necessary sort parameters such as a sort key in the sort parameter table 10, specifies the sort parameter table 10, and performs the sort process. Call means 9.

When the called sorting processing means 9 receives control from the sorting program 1, it first performs the sorting initial processing means 9.
Start 1.

The activated sort initial processing means 91 first determines whether the sort parameter table 10 is specified by the sort utilization program 1 (step 911). Since the sort parameter table 10 is now specified, the sort initial processing means 91 analyzes the sort parameters such as the sort key in the sort parameter table 10 and generates control data necessary for executing the sort process such as a sort key comparison command. Set in sort work area 5 (step 91
2). Next, the sort initial processing means 91 stores the contents of the sort work area 5 in the sort work area storage area 81 in the sort fixed information storage file 8 (step 913).

Subsequently, the sort initial processing means 91 sets the input file positioning to the control word 6 as the start position in the sort input file 2 as the record input start position, and sets the start position in the sort intermediate file 3 as the string output start position. Intermediate file positioning is set to control word 7 (step 914), input initial processing is ended, and input processing means 92 is activated.

The activated input processing means 92 reads the sort input file 2.
The input file positioning positions the input file to the position indicated by the control word 6, that is, the sort input file 2
Set the record input start position from (step 92
1). Now, since the sort input file 2 is newly created and the first sorting process is to be performed, the sort input file 2 is positioned at the beginning position in the sort input file 2.

Next, the input processing means 92 positions the sort intermediate file 3 at the position indicated by the intermediate file positioning control word 7, that is, sets the string output start position to the sort intermediate file 3 (step 922).
. Now, since the sorting input file 2 is newly created and the first sorting process is to be performed, the sorting intermediate file 3 is positioned at the top position in the sorting intermediate file 3.

Subsequently, the input processing means 92 performs sorting processing while reading records one by one from the sorting input file 2, and outputs a string as an intermediate result of the sorting processing to the sorting intermediate file 3 (step 923).
). Now, since sort input file 2 has been newly created and the first sort process is to be performed, all records are read from the first position in sort input file 2, and the generated string is read from the first position in sort intermediate file 3. It is written from the position.

Once all the read records have been output as strings to the sorting intermediate file 3, the input processing means 92
Sort the end of the last read record Set the relative position in input file 2 to input file positioning to control word 6, and input file positioning to sort the contents of control word 6 Input file in fixed information storage file 8 The positioning is saved in the control word storage area 82 (step 924), the input processing is ended, and the merge processing means 93 is activated.

The activated merge processing means 93 determines whether the number of strings in the sort intermediate file 3 is less than or equal to the number of strings that can be merged in one merge process (step 931). If the number of strings in the sort intermediate file 3 is greater than the number of strings that can be merged in one merge process, the merge processing means 93 merges the strings in the sort intermediate file 3 into a new string, To output the data to the sort intermediate file 3 again (step 932), the process returns to step 931. Until the number of strings in sort intermediate file 3 becomes less than the number of strings that can be merged in one merge process,
The processing of steps 931 and 932 is repeated.

If it is determined in step 931 that the number of all strings in the sort intermediate file 3 has become less than the number of strings that can be merged in one merge process, the merge processing means 93 finally outputs the strings to the sort intermediate file 3. The relative position of the end of the string in the sorted intermediate file 3 is set to the intermediate file positioning control word 7, and the intermediate file positioning in the sorted fixed information storage file 8 is set to the content of the control word 7. The data is stored in the control word storage area 83 (step 933), the merge process is completed, and the output processing means 94 is activated.

The activated output processing means 94 outputs the sort intermediate file 3
All the strings in the string are merged into one string, which is the final result of the sorting process, and outputted to the sort output file 4.

When the output processing to the sort output file 4 by the output processing means 94 is completed, a new sort input file 2 is created, the first sort processing is completed, and the sort processing means 9 returns control to the sort utilization program 1.

Next, the operation of the in-file record sorting method of this embodiment will be described when sorting is performed while adding new records as needed in addition to the records already existing in the sorting input file 2.

When performing sorting using different sorting parameters from the previous sorting, the sorting program 1 sets new sorting parameters in the sorting parameter table 10, specifies the sorting parameter table 10, and calls the sorting means 9. .

In addition, when performing sort processing using the same sort parameters as the previous sort processing, the sort usage program 1
Instead of the sorting parameter table 10, the sorting fixed information storage file 8 created by the sorting means 9 during the previous sorting process is allocated and the sorting means 9 is called.

When the called sorting processing means 9 receives control from the sorting program 1, it first performs the sorting initial processing means 9.
Start 1.

The activated sort initial processing means 91 first determines whether the sort parameter table 10 is specified by the sort utilization program 1 (step 911). If the sort parameter table 10 is specified, the sort initial processing means 91 performs steps 912 to 914 in the same way as when the above-mentioned sort input file 2 is newly created and the first sort process is performed. Then, the input initial processing is completed and the input processing means 92 is activated. Hereinafter, the operation when performing the sorting process using new sorting parameters is the same as the operation when performing the first sorting process after the sorting input file 2 is newly created as described above, so a detailed explanation will be omitted.

If the sort parameter table 10 is not specified in step 911, the sort initial processing means 91 loads the contents of the sort work area storage area 81 in the sort fixed information storage file 8 into the main storage device (not shown). The sort work area 5 is restored by performing step 915).
, the input file positioning in the sort fixed information storage file 8 is done by loading the contents of the control word storage area 82 and the intermediate file positioning by loading the contents of the control word storage area 83 into the main memory. The intermediate file positioning restores the control word 7 (step 916), completes the initial sorting process, and activates the input processing means 92.

The activated input processing means 92 reads the sort input file 2.
The input file is positioned at the position indicated by control word 6 (step 921). For example, as shown in FIG. 5, existing records 201 and 202
, ..., 203 and the added record 211. ...
, 212 is positioned at the end of the existing record 203 by input file positioning control word 6.

Next, the input processing means 92 positions the sort intermediate file 3 at the position indicated by the intermediate file positioning control word 7 (step 922).

For example, as shown in FIG.
, 202 , . . . , 203 The existing string 30 is generated and written as an intermediate result of the sorting process.
1 and 302, the intermediate file positioning is set to the existing string 3 by the control word 7.
Positioned at the end of 02.

Subsequently, the input processing means 92 performs a sorting process while reading additional records one by one from the sorting input file 2, and outputs a string as an intermediate result of the sorting process to the sorting intermediate file 3 (Step 9
23). For example, as shown in FIG.
2 is an additional record 211.2 in input file 2. ...
, 212 are read, and the generated string is added to the end of the existing string 302 in the sorting intermediate file 3 and written.

Once all the read additional records have been output as strings to the sorting intermediate file 3, the input processing means 92
inputs the relative position in the sort input file 2 of the end of the additional record read last, sets the file position to control word 6, and sets the input file position to the content of control word 6 in the sort fixed information storage file 8. The input file location is saved in the control word storage area 82 (step 924).
, ends the input processing and starts the merge processing means 93.

For example, as shown in FIG. 6, additional records 211,...
. . , 212 is sorted using the same sort parameters as the previous sorting process. At the end of the input processing by the input processing means 92, the input file positioning control word 6 is sorted. It shows the end position of the last input additional record 212 in the input file 2, that is, the position where the next additional record is input.

In addition, the existing string 3 is stored in the sort intermediate file 3.
In addition to 01 and 302, additional records 211°...
, 212 newly generated strings 311 , 312 , 313 and 314 as intermediate results of the sorting process.
is written, and the intermediate file location control word 7 points to the end position of the existing string 302 in the sort intermediate file 3.

The activated merge processing means 93 merges the existing string in the sort intermediate file 3 with the current sort input processing means 9.
It is determined whether the total number of strings newly written in step 2 is less than or equal to the number of strings that can be merged in one merge process (step 931).

Thereafter, the merge processing means 93 performs the processing of steps 931 to 933 and starts the output processing means 94 in the same manner as when the sort input file 2 is newly created and the first sort processing is performed.

For example, as shown in FIG. 7, the existing strings 301 and 302 in the sort input file 2 shown in FIG. 6 and the newly generated strings 311, 312, 313
and 314 can be merged in one merge process. As a result, the merging process by the merging process means 93 is repeated until the strings in the sorting intermediate file 3 are combined into three strings 321, 322, and 323. Further, in the intermediate file positioning, the control word 7 indicates the end position of the last generated Sl-IJ song 23, that is, the position at which strings are to be output in the next sorting process.

The activated output processing means 94 performs the same processing as when the above-mentioned sort input file 2 is newly created and performs the first sort processing, and outputs one string as a sort result to the sort output file 4. .

When the processing of the output processing means 94 is completed, a new sort input file 2 is created, and the sorting processing performed using the same sorting parameters as the previous sorting processing is completed in the second and subsequent sorting processings, and the sorting processing means 9 Return control to usage program 1.

〔Effect of the invention〕

As explained above, the present invention is a method for sorting records in a file in which input data is added to a sort input file as needed and the sorting process is repeated at a predetermined opportunity. At this time, the control data necessary to perform sort processing such as sort comparison commands, the next record input start position to the sort input file, and the next string output start position to the sort intermediate file are stored in the sort fixed information storage file. By saving it, in the second and subsequent sort processing after the sort input file is created, only records newly added to the sort input file will be read in the sort processing performed using the same sort parameters as the previous sort processing. This means that the sorting process can be carried out using , which has the effect of significantly shortening the time required for the sorting process.

In addition, in the second and subsequent sorting processes after the sorting input file is created, which are performed using the same sorting parameters as the previous sorting process, by allocating a sorting fixed information storage file, parameter analysis, control data setting, etc. There is an effect that it is not necessary to perform the initial sorting process, and the time required for the initial sorting process is not wasted.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing the configuration of a method for sorting codes within a file according to an embodiment of the present invention, FIG. 2 is a flowchart showing the processing in the sort initial processing means in FIG. 1, and FIG. FIG. 4 is a flowchart showing the processing in the input processing means in FIG. 1; FIG. 5 is a flowchart showing the processing in the merge processing means in FIG. 1; FIG. FIG. 6 is a diagram showing an example of the state of the sort input file and sort intermediate file at the end of processing of the input processing means in FIG. 1; FIG. FIG. 2 is a diagram showing an example of the state of a sort input file and a sort intermediate file at the end of processing of the merge processing means in FIG. 1; In the figure, l... Sort usage program, 2... Sort input file, 3... Sort intermediate file, 4... Sort output file, 5... Sort work area, 6... Input file position. Attachment is a control word, 7... Intermediate file positioning is a control word, 8... Sort fixed information storage file, 9... Sort processing means, 10... Sort parameter table, 81... Sort work area Storage area, 82...Input file positioning is control word storage area, 83
...Intermediate file positioning is control word storage area, 91...
- sort initial processing means, 92...input processing means, 93...merge processing means, 94...output processing means.

Claims (1)

[Claims] In a record sorting method in a file in which input data is added to a sort input file as needed and sort processing is repeated at a predetermined opportunity, an input file indicating a record input start position in the sort input file. a positioning control word, an intermediate file positioning control word indicating the string output start position in the sort intermediate file, a sort work area in which control data necessary for executing sort processing is stored, the input file positioning control word and the intermediate file. A sort fixed information storage file that stores the contents of positioning control words, and if a sort parameter table is specified by the sort usage program, the sort work area is created based on this sort parameter table, and the contents of the sort work area are created. is stored in the sort fixed information storage file, a record input start position is set in the input file positioning control word, a string output start position is set in the intermediate file positioning control word, and the sort parameter table is specified by the sort usage program. a sort initial processing means for restoring the contents of the sort work area, the input file positioning control word, and the intermediate file positioning control word from the sort fixed information storage file if the contents are not found; and Sort processing is performed while reading records one by one from the record input start position in the sort input file, and the string that is the intermediate result of the sort processing is output from the string output start position in the sort intermediate file indicated by the intermediate file positioning control word. Input processing means for setting the relative position in the sorting input file of the end of the last read record to the input file positioning control word, and saving the contents of the input file positioning control word in the sorting fixed information storage file. Then, the strings generated by merging until the number of all strings in the sorting intermediate file becomes less than the number that can be merged in one merge process are written out again to the sorting intermediate file, and the strings at the end of the string written last are merging processing means for setting a relative position in the sorting intermediate file in the intermediate file positioning control word and saving the contents of the intermediate file positioning control word in the sorting fixed information storage file; A method for sorting records in a file, comprising: output processing means for merging and finally outputting the string into one string to a sort output file.