java sortBy在Spark中使用哪种算法？

Question

想知道如何在spark中实现排序。在哪里可以找到用于编写rdd操作的算法。 谢谢

Answer 1

Spark使用bucket sort的分布式变体：

• 使用RangePartitioner将数据划分为一定数量的存储桶
• 每个桶在一次洗牌中分别排序