第十一章. 外部排序 到 （chapter 11. external sorting) 待排序列记录数量太大，不能全部存放在计算机随机存储器中，排序过程中需对计算机外存进行访问，这种排序过程称为外部排序。.pptVIP

* 第十一章. 外部排序 （Chapter 11. External Sorting) 待排序列记录数量太大，不能全部存放在计算机随机存储器中，排序过程中需对计算机外存进行访问，这种排序过程称为外部排序。 §11.1 外存信息的存取 一、磁带信息的存取： 磁带是在一条塑料薄膜上涂有磁性材料用以记录数据的存储介质。其记录组之间有一定的空隙 IRG（Inter Record Gap），它不是连续运转的设备，读写 二、磁盘信息的存取： 磁盘是在一片塑料薄膜上涂有磁性材料用以记录数据的存储介质。它分成多个磁道（柱面），每个磁道又分为多个扇区，多个磁盘组成的磁盘组还涉及到盘片号（磁头号），磁盘绕轴高速旋转，读写头则沿其一条半径作直线运动以寻道。它也不是 信息只能在运行稳定时进行，且找到要读写的记录也需要一定的绕带时间，因此，在磁带上读写信息所需的时间由两部分组成：TI/O = td + n tw，其中 td 为延迟时间，即读写磁头到达信息所在物理块起始位置所需时间， tw 为传输一个记录的时间。磁带是一种顺序存储设备。 §11.2 外部排序的方法 总体要用归并排序，亦即将待排序列分成若干子序列分别进入内存排成有序序列（初始归并段），再用