JPH02165325A - Sorting system for random access file - Google Patents

Abstract

PURPOSE:To save a file space in an auxiliary storage device which is used for sorting by executing sorting while using a sorting input file also as a sorting work file for storing a sorting intermediate result. CONSTITUTION:The sorting input file 1 is constituted of plural blocks having the same size, and in this case the file 1 is constituted of four blocks 11 to 14. Sorting is executed while using the sorting input file 1 also as a sorting work file for storing a sorting intermediate result. Consequently, the file space in the auxiliary storage device which is used for sorting can be saved.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a sorting process for sorting records stored in a randomly accessible file on an auxiliary storage device.

(Prior Art) Conventionally, in a sorting process for sorting records stored in a randomly accessible file on an auxiliary storage device, a work file for sorting, a sorting input file storing records to be sorted, and were stored in separate file areas within auxiliary storage.

(Problems to be Solved by the Invention) As described above, in the conventional sorting process for sorting records stored in randomly accessible files on an auxiliary storage device, work files for source 1 to The sort input file containing the records to be processed was stored in a separate file area in the auxiliary storage device, so it is likely that there are many records to be sorted and the size of the sort input file is large. In this case, a file VJ area of the same size as the sort input file is required as the sort work file, which has the drawback of using a large amount of file area in the auxiliary storage device.

(Means for Solving the Problems) The present invention provides a sorting process for sorting codes stored in a randomly accessible file on an auxiliary storage device, in which records to be processed are stored and a work file for sorting is performed. a sort input file which is also used as a sort input file; a sort processing means for sorting records in the sort input file; an input/output processing means for inputting records in the sort input file in units of procs; An input/output parameter table for the processing means to pass as a parameter to the input/output processing means; an input buffer in the main memory used as a buffer; an output buffer in the main memory used as a buffer when the sort processing means outputs records to the sort input file using the input/output processing means; A free block management table for the processing means to manage free blocks in the sort input file, a sort output file for writing the sort results, and a main storage device used as a work area for the sort processing means to perform sorting. a sort work area within the sort input file, the sort input file is composed of blocks having a certain size, the input buffer and the output buffer each have the same size as the block size of the sort input file, The sort processing means inputs blocks of the sort input file into the input buffer in order from the first block by calling the input/output processing means, and extracts records one by one from the blocks input into the input buffer. , sort the retrieved records in the sort work area, generate an ordered record sequence called a string as an intermediate result of sorting, and input the generated string to the sort input using the output buffer as a buffer. Write out blocks into a file using the input/output processing means, and after inputting records from the sort input file, merge the generated strings to create a new string, and perform one merge. When the number of strings is reduced until all strings can be merged, the sorting process is performed by finally merging all strings, combining them into one string, and outputting the sort results to the sort output file. In the process of inputting records to be sorted, the sort processing means reads m programs from the sort input file into the input cover y file using the input/output processing means. The relative address in the sort input file of the beginning of the block is registered in the free block management table, and when outputting a block of strings to the sort input file as an intermediate sort result, the address from the free block management table is registered. , retrieve one entry, obtain the position in the sort input file at which the block of strings should be output, and set it as the block output position in the input/output parameter table;
Call the input/output processing means and output the string! It is considered as a tly symptom.

(Function) In the sorting method of the present invention, sorting is performed by using the above-mentioned means while also using the sort input file as a sort work file for storing intermediate results of sorts. This method can save file space on auxiliary storage used for sorting.

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

FIG. 1 is a diagram showing one embodiment of the present invention.

In FIG. 1, 1 is a sort input file in which records to be sorted are stored and is also used as a work file for sorting, 2 is a sort processing means for sorting records in the sort input file 1, and 3 is a sort input file 1
4 is an input/output parameter table for the sort processing means 2 to pass as a parameter to the input/output processing means 3; 5 is an input/output parameter table for the sort processing means 2 to input and output records in block units; An input buffer 6 in the main storage device is used as a buffer when inputting records from the sort input file 1 using the output processing means 3; An output buffer in the main storage device used as a buffer when outputting, 7 an empty block management table for the sort processing means 2 to manage empty blocks in the sort input file 1, 8 a sort output for writing sort results. File 9 is a sort work area in the main storage device used as a work area for sorting by the sort processing means 2.

The sort input file 1 is composed of blocks having the same size, and in this example, four blocks 11,
It is composed of 12, 13, and 14.

Further, in this example, the sorting processing means 2 includes the sorting main processing 21
, sort record input processing 22, string output processing 2
It is assumed that it is divided into three parts.

FIG. 2 is a flowchart showing the processing steps of the main sorting process 21.

In step 201, the sort main processing 21 first sets the file size and block size of the sort input file 1 to F and B, respectively.

Next, in step 202, necessary preparations for sorting are made, and then the process moves to step 203.

In step 203, the sort record input process 22 is called and one record is input from the sort input file 1 into the sort work area 9.

In step 204, it is determined whether or not the sort record input processing 22 has notified that the input records have run out.

If the human records have not been exhausted, in step 205, the records read in step 203 are sorted in the sort work area 9, records to be output as strings are determined, and in step 206 it is determined whether records to be output have been determined. However, if it has not been determined yet, return to step 203 and continue inputting records until the record to be output is determined. When the record to be output as a string is determined, in step 207, by calling the string output processing 23, Write string records to sort input file 1 Step 203
Return to

When the sort record input processing 22 notifies that the input records are exhausted, the process moves to step 208, and step 2
In step 08, the records remaining in the sort work area 9 are sorted and output to the sort input file 1 using string output processing 23, and in step 209, the strings generated in steps 208 and below are merged to create a new string. is created and written to the sort input file again, the merging process is repeated and executed, and the strings are finally combined into one string and output to the sort output file 8 to complete the sort process.

FIG. 3 is a flowchart showing the processing steps of the sort record input processing 22.

When the sort record input process 22 receives control from the sort main process 21, it first determines in step 301 whether or not it is the first record input.

If it is not the first record input, the code is extracted from the block read into the input buffer 5 in step 302, and in step 303, the input buffer is checked to see if there are any records that have not been read into the sort work area 9 yet. If there are any records left, in step 304, the record retrieved in step 302 is passed to the sort main processing 21, the processing is ended, control is returned to the sort main processing 21, and the record is still read into the sort work area 9. If there is already no record in the manual banofer 5, in step 305,
Compare 10B and F, if D-1-B is greater than F,
Since there are no more blocks to read, the main sorting process 21 is notified that the input records have run out in step 306, the process is terminated, and control is returned to the main sorting process 21. If D+B is less than or equal to F, the next block is read in step 309. Branch to.

If it is the first record input, in step 307,
Set O as the initial value of the control variable 'F to indicate the creation entry of the free block management table 7, step 30
In step 8, a control variable for indicating the position at which a block is to be input from the sort input file 1 is set to 0 as an initial value, and the process moves to step 309.

Step 309 and subsequent steps are processing steps for reading one block from the sort input file 1.

In step 309, in the input/output parameter table 4,
D is set as the position of the block to be read, and in step 310 the input/output processing means 3 is called to read one block from the sort input file 1 into the input buffer array.

Next, in step 311, the address (D) in the sort input file 1 of the block that has been read is set to the T-th entry in the free block management table 7, in step 312, D is set to D+B, and in step 313, T T
After setting it to +1, the process moves to step 302 and a record is taken out from the input buffer.

FIG. 4 is a flowchart showing the processing steps of the string output processing 23.

When the string output processing 23 is given control from the sort main processing 21, it first determines in step 401 whether or not it is the first record output, and if it is the first record output, in step 402 it outputs an empty program. 0 is set as the initial value of the control variable S to indicate the entry in the block management table 7.

Next, in step 403, it is determined whether there is enough space left in the output buffer 6 to write the record to be output.

If there is enough space left in the output buffer 6 to write the record to be output, step 40
At step 4, the output record is transferred to the output buffer 6, the process is terminated, and control is returned to the sort main process 21.

If there is not enough space left in the output buffer 6 to write the record to be output, then in steps 405 to 408 the record in the output buffer 6 is output as one block of string to the sort input file l.

In step 405, S of the free block management table 7 is
The position A in the sort input file where the block should be written is obtained from the th entry.

Next, in step 406, A is set as the block write position in the input/output parameter table 4, and in step 407, the input/output processing means 3 is called to sort the records in the output buffer 6 as one block of strings into the input file. In step 408, S is set to S+1, and the process branches to step 404, where the output record is transferred to the output buffer 6.

(Effects of the Invention) As described above, the present invention provides a sort input file for storing intermediate sort results in a sorting process for sorting records stored in a randomly accessible file on an auxiliary storage device. By performing sorting while also serving as a sort work file, there is an effect that the file space on the auxiliary storage device used for sorting can be saved.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of sorting processing showing an embodiment of the present invention, FIG. 2 is a flowchart showing processing steps of main processing for saw 1 in the embodiment of FIG. 1, and FIG. FIG. 4 is a flowchart showing the processing steps of the sort record input processing. FIG. 4 is a flowchart showing the processing steps of the string output processing in the embodiment of FIG. 1... A sort input file in which records to be sorted are stored and also used as a work file for sorting;
2... Sort processing means for sorting records in the sort input file, 3... I/O processing means for inputting and outputting records in the sort input file in block units, 4... Sorting processing means is the front an input/output parameter table for passing as a parameter to the input/output processing means, 5
... an input buffer in the main storage device used as a buffer when the sort processing means inputs records from the sort input file using the input/output processing means; 6... the sort processing means uses the input/output processing means; an output buffer in the main storage device used as a buffer when outputting records to the sort input file, 7... an empty block management table for the sort processing means to manage empty blocks in the sort input file, 8... Sort output file for writing sort results, 9... Sort work area in the main storage device used as a work area for sorting by the sort processing means, 11, 12.13.14...
・Blocks that constitute the sort input file, 21...
Sort main processing, 22... Sort record input processing, 2
3... String output processing.

Claims (1)

[Claims] In a sorting process for sorting records stored in a randomly accessible file on an auxiliary storage device, there is provided a sorting input file in which records to be sorted are stored and also used as a sorting work file. , a sort processing means for sorting the records in the sort input file, an input/output processing means for inputting records in the sort input file in units of blocks, and an input that the sort processing means passes as a parameter to the input/output processing means. an output parameter table; an input buffer in a main storage device used as a buffer when the sorting processing means inputs records from the sorting input file using the input/output processing means; and the sorting processing means performs the input/output processing. an output buffer in a main storage device used as a buffer when outputting records to the sort input file using the means; and a free block management table for the sort processing means to manage free blocks in the sort input file. , a sort output file for writing sort results, and a sort work area in a main storage device used as a work area for sorting by the sort processing means, and the sort input file is a block having a certain size. The input buffer and the output buffer each have the same size as the block size of the sort input file, and the sort processing means reads the blocks of the sort input file by calling the input/output processing means. The first block is sequentially input to the input buffer, records are retrieved one by one from the blocks input to the input buffer, the retrieved records are sorted within the sort work area, and the intermediate results of sorting are generates an ordered record string called a string, writes the generated string in blocks to the sort input file using the input/output processing means using the output buffer as a buffer, and writes the generated string in blocks by using the input/output processing means, After inputting records from the file, merge the generated strings, create new strings, reduce the number of strings until you can merge all strings in one merge, and finally merge all strings. , the sorting process is performed by combining the records into one string and outputting them to the sorting output file as the sorting result. In the process of inputting records to be sorted, the sorting processing means inputs the following information from the sorting input file: Each time a block is read into the input buffer using the input/output processing means, the relative address in the sort input file of the head of the read block is registered in the free block management table, and the block of strings is , when outputting to the sort input file as an intermediate sort result, extract one entry from the free block management table, obtain the position in the sort input file where the block of strings should be output, and write it to the input/output parameter table. A randomly accessible file sorting method characterized in that a string is set as a block output position, and a string is output by calling the input/output processing means.