METHOD AND APPARATUS OF EXTERNAL QUICK SORT BASED ON MEMORY ARCHITECTURE

摘要

Disclosed are a method and a device for executing a sorting operation in consideration of a memory structure. A method for external quick sort based on a memory structure includes the steps of: searching for a maximum value and a minimum value in data regarding multiple sorting targets by scanning the data; determining pivots based on the number of memories used to execute a sorting operation by using the maximum value and the minimum value; moving the data regarding the sorting targets based on multiple sections set based on the pivots; and executing the sorting operation by allocating the data regarding the sorting targets to at least one memory in each section. The present invention can obtain a fast data writing speed, allocate and sort the data to at least one volatile memory having relatively low energy consumption for a write operation, and sort the data in an optimal method while taking the memory structure into account.