如何给100亿个数字排序?
1.先将大文件用hash拆分，拆分为1000个小文件。
这里衍生一个问题，为什么用hash拆分，如果不是对这1000个数字排序，而是统计出现频率最高的N个数字，那按hash排序就能将相同的数字归到同一个文件里面。减少计算量。
2.1000个小文件内部排序
3.进行归并，遍历1000个小文件
首先遍历1000个文件，每个文件里面取第一个数字，组成 (数字, 文件号) 这样的组合加入到堆里（假设是从小到大排序，用小顶堆），遍历完后堆里有1000个 (数字，文件号) 这样的元素
然后不断从堆顶拿元素出来，每拿出一个元素，把它的文件号读取出来，然后去对应的文件里，加一个元素进入堆，直到那个文件被读取完。拿出来的元素当然追加到最终结果的文件里。
按照上面的操作，直到堆被取空了，此时最终结果文件里的全部数字就是有序的了。
4.大文件内存装不下
mmap，直接使用堆外内存。零拷贝。