用于数据集的可扩展排序的方法和设备

摘要

本发明的实施例涉及一种用于计算机系统上的数据库中的数据集的可扩展排序的方法和设备。界定跨越所述数据集的多个相连范围。将所述数据集的每个个别数据值分配到其所属于的范围。接着对所述范围中的所述值进行排序。可以通过不同节点并行地执行所述排序。一旦完成所述排序，就将结果存储在相连存储器位置中。这使得所述整个数据集经过排序。