摘要 |
A method, apparatus, and article of manufacture for sorting data on a parallel processing computer system, wherein the system is comprised of one or more nodes, each of the nodes executes one or more threads to generate a subset of the data, and the subset of data comprises one or more records. A local data structure is generated on each of the nodes, wherein the local data structure stores ordered entries associated with the records generated by each of the threads. A global data structure is generated on a coordinator node, wherein the global data structure stores ordered entries associated with the records stored in each of the local data structures generated by each of the nodes. An answer set is generated using sorted records from the global data structure.
|