SortShuffleWriter 简介

SortShuffleWriter 是 Spark2.x 中的一个类，它是 ShuffleMapTask 的一个子类，主要用于把 ShuffleMapTask 的输出结果进行排序并输出到具体的位置。SortShuffleWriter 内部实现了一些排序算法，以及把排序后的结果输出到文件或者其他存储介质中。

SortShuffleWriter 架构

SortShuffleWriter 的架构比较简单，它主要由下面几个组件组成：

1. 一个排序算法：SortShuffleWriter 支持多种排序算法，比如 QuickSort，MergeSort，HeapSort 等；

2. 一个输出结果的位置：SortShuffleWriter 可以把排序后的结果输出到文件或者其他存储介质中；

3. 一个输出结果的格式：SortShuffleWriter 支持多种输出格式，比如 Text，SequenceFile，Avro 等；

4. 一个输出结果的序列化器：SortShuffleWriter 支持多种序列化器，比如 Kryo，Java，Avro 等。

SortShuffleWriter 实现

SortShuffleWriter 的实现主要分为以下几个步骤：

1. 排序：SortShuffleWriter 会根据指定的排序算法对输入的数据进行排序，比如 QuickSort，MergeSort，HeapSort 等；

2. 写入：SortShuffleWriter 会把排序后的结果写入到指定的输出位置，比如文件，数据库，内存等；

3. 序列化：SortShuffleWriter 会把排序后的结果使用指定的序列化器进行序列化，比如 Kryo，Java，Avro 等；

4. 格式化：SortShuffleWriter 会把序列化后的结果格式化成指定的格式，比如 Text，SequenceFile，Avro 等。

最后，SortShuffleWriter 会把格式化后的结果输出到指定的位置，完成整个排序过程。