8.6 外部排序

外部排序指代排文件较大，内存一次性放不下，需存放在外部介质当中，外部排序通常采用归并排序。

减少归并中外存读写次数所采取的方法：增大归并路数、减少归并段个数。