摘要：外部排序步骤分为三步： 首先先内部排序 然后再不断地进行归并排序 所以外部排序时间 = 内部排序时间 + 磁盘读写时间 + 内部归并排序所需要的时间 减少磁盘读写时间 一趟磁盘读写时间最消耗时间，所以要减少磁盘读写的趟数，所以引入了多路平衡归并，这样可以减少磁盘读写的趟数。 所谓平衡归并，我自己的话 阅读全文