第十一但章 外部排序.pptVIP

第十一章 外部排序 主要内容 1.1 外部排序 1.2 常用外存 （1）磁带 （2）磁盘 磁盘（disc） 结构：由磁盘驱动器、读、写磁头、活动臂、盘片（磁道、扇区）、旋转主轴构成。速度快、容量大、直接存取设备。 2、外部排序的方法 本章小结 1、了解外存信息的存取方法，磁带和磁盘的特点 2、外部排序的方法 重点和难点： 1、磁带和磁盘的特点 2、外部排序的基本过程 3、时间分析 作业：（不交） （一）认真理解外部信息存取方法、外部排序的方法 （二）练习题 * 外部信息的存取 外部排序的方法 1、外部信息的存取 1.1 外部排序 1.2 常用外存 外部排序： 待排序的记录数量巨大，无法一次调入内存，只能驻留在外存（磁带、磁盘、CD-ROM）上，不能使用内部排序的方法进行排序，否则将引起频繁访问外存。 外部排序主要的时间开销用在信息的内、外存交换上，所以减少 I/O 时间成为要解决的主要问题。 外存储器与内存储器相比， 优点： 价格较低 永久的存储能力 缺点： 访问外存储器上的数据比访问内存要慢5～6个数量级 必须考虑如何使外存访问次数达到最少。 磁带（tape） 磁带：由磁带介质、读、写磁头、驱动器、接收盘和原始盘组成。 优点：便宜、可反复使用、是一种顺序存取设备。 缺点：查找费时、速度慢（尤其是查找末端记录时） . . 磁带机走向 读出头 写入头