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会把格式化后的结果输出到指定的位置，完成整个排序过程。