缓外归并排序

​​

当需要排序的数据过大，无法完全读取到内存中的时候使用，在磁盘系统中将子分段分别存储为不同的文件，在内存中创建两个读取缓存，一个写入缓存，分别从两个分段中读取数据，写入缓存写满后写入输出文件中。

如果以如上三个缓存为一组的话，我们通常会在内存中创建多组缓存以实现多个分段的同时合并与多线程操作，加快执行速度。