SORTING SYSTEM AND METHOD EXECUTED BY PLURAL COMPUTERS FOR SORTING AND DISTRIBUTING DATA TO SELECTED OUTPUT NODES

摘要

A sorting system includes a plurality of input nodes, each of which sorts sorting target data distributed and stored in input local disks. An internally sorted result is stored as a plurality of sorted strings in a shared disk connected between the input node and output node. Upon reception of a merge instruction from all input nodes, the output node reads the sorted string from the shared disk and merges it and outputs a whole sorted result of all input data to an output local disk. In a process of obtaining a whole sorted result of all input data through parallel processing by a computer system constituted of a plurality of computers (nodes), a time to sorting input data can be shortened.