三峡大学计算机与信息学院数据结构课件 第10章.pptVIP

* 第10章 外部排序 第10章 外部排序 10.1 外存信息的特性 10.2 外排序的基本方法 10.1 外存信息的特性 10.1.1 磁带存储器 1.磁带存储器的特性 　　磁带存储器主要由磁带、读／写磁头和磁带驱动器组成，如图10.1所示。磁带卷在带盘上，带盘安装在磁带驱动器的转轴上，当转轴正向转动时，磁带通过读／写磁头，就可进行磁带信息的读写操作。 图10.1 磁带运行示意图 目前常用的典型磁带长2400英尺1英尺=0.3048 m，宽0.5英寸1英寸=0.0254 m，厚0.002英寸。磁带表面上涂有磁性材料，可分为七道或九道磁带。七道磁带的每一横排中有六个二进制数据位和一个奇偶校验位。九道磁带的每一横排中有八个二进制数据位和一个奇偶校验位。这样的一排二进制数据位组成一个字节。磁带的存储密度（每英寸带面上所存放的字节数）通常为800字节／英寸和1600字节／英寸两种，走带速度为200英寸／s。 磁带存储器是一种典型的顺序存取设备。所谓顺序存取，就是将记录在存储器上一个接一个地依次存放，为得到第i个记录， 必须先读第i-1个记录。磁带的存取时间主要用在定位上（即把磁带转到待读／写信息所在的物理位置上），读／写头与所需信息的距离越远，定位时间就越长，一般情况下，定位时间为20毫秒至数分钟。当磁带转到信息所