8.7 外部排序

教材导航 · 第8章

原书定位

印刷页P387起,对应PDF第399页。下文为目视整理的知识提要;完整内容见原书对照。

文件无法整体装入内存时,先形成若干有序初始归并段,再多趟归并。优化重点是减少外存块读写;增加归并路数、延长初始段及选择合并顺序作用于不同环节。

下级知识点

对应练习

8.7 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P387,PDF第399页