华南理工大学数据结构(C语言版)课件第十一章 外部排序.pptVIP

第十一章 外部排序 * * ￡11.1 外存信息的存取 ￡11.1.1 磁带信息的存取 ￡11.1.2 磁盘信息的存取 ￡11.2 外部排序的方法 ￡11.1 外存信息的存取 ￡11.1.1 磁带信息的存取 磁带：一条薄薄涂上一层磁性材料的窄带（现在使用的磁带大 多数有1/2英寸宽，最长可达3600英尺，绕在一个卷盘上）。它是 一种顺序存取的存储设备。 磁带的工作原理：使用时，将磁带放在磁带机上，驱动器控制 磁带盘转动，带动磁带向前移动。通过读/写头就可以读出磁带上的 信息或者把信息写入磁带中。 7道带：在1/2英寸宽的带面上记录7位二进制信息的磁带。 9道带：在1/2英寸宽的带面上记录9位二进制信息的磁带。每 一横排可表示一个字符（8位表示一个字符，剩下的一位作奇偶校 验位）。 信息密度：每英寸的二进制字符数。通常为每英寸800位或 1600位或6250位。 移动速度：每秒200英寸。 间隙IRG（Inter Record Gap）：磁带上相邻两组字符组（记录） 之间的空白区。根据启停时间的需要，这个间隙通常为1/4~3/4英寸。 例如，若每个字符组的长度是80个字符，IRG为3/4英寸，则对密 度为每英寸1600个字符的磁带，其利用率仅为1/16，有15/16的带用于 IRG。如图11.