8.7 外部排序
原书定位
印刷页P387起,对应PDF第399页。下文为目视整理的知识提要;完整内容见原书对照。
文件无法整体装入内存时,先形成若干有序初始归并段,再多趟归并。优化重点是减少外存块读写;增加归并路数、延长初始段及选择合并顺序作用于不同环节。
下级知识点
对应练习
关联知识
- 8.1 排序的基本概念
- 8.2 插入排序
- 8.3 交换排序
- 8.4 选择排序
- 8.5 归并排序、基数排序和计数排序
- 8.6 内部排序算法的比较及应用
- 8.7.1 外部排序的基本概念
- 8.7.2 外部排序的方法
- 8.7.3 多路平衡归并与败者树
- 8.7.4 置换选择排序
- 8.7.5 最佳归并树
- 8.8 本章归纳总结
原书对照
展开原书对照截图
