假定有n 个节点 ，每个节点对应1 个处理器，并行排序怎么理解？

并行排序的一个经典场景是对存放在 n 个节点上的一个关系R进行排序。如果该关系已经进行了范围划分，并且划分属性正是排序要参照的属性，那么可以并行地在每个节点上对每个分区进行排序，然后把各个排序结果连接起来，即可得到完全排好顺序的关系。

如果该关系是按照其他方法划分的，那么可以先根据排序参照的属性，使用范围划分策略重新对关系进行范围划分，使得位于第i 个范围内的所有元组被发送到节点Ni 上，然后在每个节点上进行并行排序，最后把所有结果连接到一起，即可得到完全排序的结果。

以上内容摘自《云原生数据库原理与实践》，这本书可以在电子工业出版社天猫店购买。