外存信息的存取.pptxVIP

第十一章 外部排序￡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 IRG IRG记 录IBG IBG IBG20个记录 20个记录 20个记录 间隙IRG（Inter Record Gap）：磁带上相邻两组字符组（记录）之间的空白区。根据启停时间的需要，这个间隙通常为1/4~3/4英寸。 例如，若每个字符组的长度是80个字符，IRG为3/4英寸，则对密度为每英寸1600个字符的磁