外部排序

外部排序指的是在一台机子上只有有限的内存但是你需要排序一个很大量的数据，例如你要排序2TB数据但是内存只有2GB，这时候你只能每次处理2GB数据然后把排序好的数据放到外存里，这就是外部排序的思想。

基本流程是这样的。拿刚才的那个例子，你每次读入内存2GB的数据，然后对他们进行排序，再写到一个个的文件里，最后没一个个文件都是排好序的数据，然后进行多路归并就好了，多路归并的话，可以用堆进行优化。思路大致是这样，这里只做个笔记供自己查看，详情可以去看其他的技术论坛。