第8章文件管理和外排序讲课资料.pptVIP

第8章 文件管理和外排序;为什么需要文件管理和外排序？;本章的安排顺序;主存储器和外存储器;外存的优缺点;磁盘的物理结构;磁盘盘片的组织;磁盘存取步骤;磁盘磁道的组织（交错法）;磁盘访问时间估算;总存取时间(1);总存取时间(2);;;;;;;磁带;磁带运行示意图;磁带发展史;外存文件的组织;文件组织;文件的逻辑结构;文件的存储结构 ;文件上的操作;C＋＋的流文件;C＋＋操作二进制文件的常用方式——fstream类;fstream类的主要函数成员;ftream类的主要函数成员（续1）;ftream类的主要函数成员（续2）;缓冲;缓冲区和缓冲池;替换缓冲区块的策略;虚拟存储( virtual memory ) ;虚拟存储;外排序;关键码索引排序;磁盘排序过程;置换选择排序;置换选择算法;置换选择方法图示 ;置换选择算法;置换选择算法（续）;置换选择示例（1） ;置换选择示例（2） ;置换选择示例（3） ;置换选择算法的实现;置换选择算法的实现（续1）;置换选择算法的实现（续2）;置换选择算法的实现（续3）;置换选择算法的实现（续4）;置换选择算法的实现（续5）;置换选择算法的效果;扫雪机模型 ;二路外排序;二路归并外排序 ;多路归并;选择树;赢者树;赢者树示例（1）;赢者树示例（2）;赢者树ADT ;赢者树与数组的对应关系 ;赢者树的类定义 ;赢者树的类定义（续）;败方树 ;败方树