| 摘要 |
PURPOSE:To attain a high-speed operation and the reduction of the capacity of a sorting work file as well as the data transfer time with a sorting device, by using a data converting circuit which converts the data structure into the one suited for sorting and a data restoring circuit which restoring the converted data structure to the original structure after a sorting process is through. CONSTITUTION:An external sorter performs an actual sorting action after the data stored in an input file 5 is shifted to a sorting work file 30 via an input buffer 15. Then the sorting output is delivered to an output file 45 via an output buffer 40 after the sorting action is over. Here a data converting circuit performs the replacement of sorting keys, the coding and the overall compression of data when the data of the file 5 are shifted to the file 30. The converted data are sorted through a sorting circuit 20, a sorting work area 25 and the file 30. In this case, the sorting keys are collected to a single place and coded. Thus a comparator which compares the bit numbers of all keys with each other in order to improve the deciding efficiency. |
