摘要: 外排序算法介绍 1.背景 在大数据场景,待排序的数据文件可能很大,计算机内存不能容纳巨大的数据文件,这时候对大数据文件就不能单纯的使用快速排序、堆排序等内部排序算法了,得采取一些其他的排序策略。 针对大数据场景的排序,目前最普遍的做法是对待排序的大文件进行分割,让大文件变成一个个很小的、内存足够容纳 阅读全文