sortBy在Spark中使用哪种算法？

Question

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

Answer 1

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

• 使用RangePartitioner将数据分区为特定数量的存储区。
• 每个桶都在一个洗牌中单独排序。