😜 外部排序简介

先将每个块依次读取,对其内部排序后,写入外存后

然后进行归并排序,先从归并两个块开始,

多路归并的优化

还有其他优化方式,减少初始归并段数量

例如有四个缓冲区,一下子读入四个将其内部排序,然后将四个快写回磁盘,省去了之前的步骤