Title:
METHOD AND SYSTEM FOR SORT PROCESSING RECORD MEDIUM RECORDING SORT PROCESSING PROGRAM
Document Type and Number:
Japanese Patent JP3309803
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To improve the data hit rate and to increase the sort processing speed.
SOLUTION: A record dividing means 10 which divides a record into a sort key and the other part, a main storage device 5 provided with first areas for storage of sort keys and second areas for storage of the other parts, a sort main processing means 1 which sorts first areas at each time of fullness of second areas or at the time of the end of input of all records and reads records from a work file 4 into second areas in order from the first record of each intermediate sort result and merges the sort key group in first areas to determine the sort result at the time of output of the sort result, and a code link means 9 which takes out data in second areas in the sort order correspondingly to sort keys in first areas to write these data in the work file 4 as the intermediate sort result and combines winner sort keys of the merge result and corresponding data of the other parts to output them to an output file 3 as the sort result are provided.
Inventors:
Yasuko Sano
Application Number:
JP17572698A
Publication Date:
July 29, 2002
Filing Date:
June 23, 1998
Export Citation:
Assignee:
NEC
International Classes:
G06F7/24; (IPC1-7): G06F7/24
Domestic Patent References:
| JP6234231A | ||||
| JP6161709A |
Attorney, Agent or Firm:
Naoki Kyomoto (2 outside)