METHOD FOR EXTERNAL MERGE SORT, SYSTEM FOR EXTERNAL MERGE SORT AND DISTRIBUTED PROCESSING SYSTEM FOR EXTERNAL MERGE SORT

摘要

An external merging and sorting method (400) includes: a step (410) of inputting source data; a step (420) of allowing a computing device to divide source data in a memory size unit, to sort divided source data therein, and to store the sorted runs in a storage device (120); a step (430) of allowing the storage device (120) to perform merging and sorting with respect to the runs and to store the sorted data in a buffer; a step (440) of allowing the storage device (120) to transmit the data stored in the buffer to the computing device; and a step (450) of allowing the computing device the sorted data.