阅读:0       作者:严长生

外部排序算法

计算机的存储部分都分为内存和外存。本章所介绍的外部排序算法针对于体积过大以至内存装不下的文件,在对其包含的记录进行排序时所用到的算法。

由于设计到内存和外存之间数据的传输,所以本章围绕提高外部排序的整体效率,详细介绍外部排序的整个过程以及优化的算法。
本章内容:
1. 一眨眼的功夫了解什么是外部排序算法
2. 多路平衡归并排序算法(多路归并排序、胜者树
3. 置换选择排序算法
4. 最佳归并树