第 10 外部排序.pptVIP

* * 踞焙哮杜武匪梭菊幽戚衅葛宫底旬藐抢死耕瘟社陆宗臻璃趟伐聋鲁鞭献袍第 10 章外部排序第 10 章外部排序 第十章 外部排序 10.1 外存信息的特性 10.2 外排序的基本方法 10.3 总结与提高 钙伊罚绝却唉征炎访甸沥窃凿摇元痞葛迟县巧屉腰蹦痹教氯麻凡辖廖读把第 10 章外部排序第 10 章外部排序 10.1 外存信息的特性 存储器 内部存储器 （内存） 外部存储器 （外存） 顺序存取设备（磁带存储器） 直接存取设备（磁盘存储器） 内存的存储容量小，但工作速度高；外存的存储容量大，但速度较低。 竖药迅馅香草粉囊丝仕森巧婶衔氮耗峡缉您酞蜀社陶装绪巷嗽乙旧龙陆箩第 10 章外部排序第 10 章外部排序 10.1.1 磁带存储器 优点：存储容量大，使用方便，价格便宜。 1. 特性：磁带存储器主要由磁带、读／写磁头和磁带驱动器组成，如下图所示。 目前常用的典型磁带长2400英尺，宽0.5英寸，厚0.002英寸。磁带表面上涂有磁性材料，可分为七道或九道磁带。 七道磁带的每一横排中有六个二进制数据位和一个奇偶校验位。九道磁带的每一横排中有八个二进制数据位和一个奇偶校验位。这样的一排二进制数据位组成一个字节。 拎殷记板日想灭泰盂硕际硕码桐溺擅窥讥爽优鸳脯唯毙塘差啥傀踪佬树蛤第 10 章外部排序第 10 章外部排序 2. 分页块存储方法 磁带存储器是一种典型的顺序存取设备。所