数据结构第十一部分外部排序讲解学习.pptVIP

  • 2
  • 0
  • 约6.03千字
  • 约 35页
  • 2019-11-04 发布于天津
  • 举报

数据结构第十一部分外部排序讲解学习.ppt

11-* 中国科大《数据结构》 《 数据结构》课程 中国科学技术大学网络学院 数据结构 第十一章 外部排序 11-2 本章内容 11.1 外存信息的存取 11.2 外部排序的方法 11.3 多路平衡归并的实现 11.4 置换-选择排序 11.5 最佳归并树 11-3 11.1 外存信息的存取 常用的外存储器分类: 顺序存取的设备(如磁带); 随机存取的设备(如磁盘)。 常用的外存储器是磁表面存储器, 信息记录在一薄层磁性材料的表面上, 这层材料附着于载体表面, 随着载体作高速旋转或直线运动, 在运动过程中用磁头进行读或写。 外存信息的存取特点, 决定了外部排序的策略选择。 11-4 11.1 外存信息的存取 磁带信息的存取 磁带存储器的工作原理和磁带录音机一样, 不同之处在于它存储的是数字信息而不是模拟信息。 磁带上的信息在横向分布、纵向分布以及首尾标志等都一定的格式。 以1/2英寸九道的磁带为例, 每一横排就可表示一个字符(8位+1个校验位)。 纵向按区进行存储, 区的长度不固定, 但有一个范围, 例如2到4096字节, 相邻区之间有一定长度的间隔(IBG, Inter Block Gap), 作为磁带起停之用。 记录 1 记录 3 记录 2 11-6 11.1 外存信息的存取 磁盘信息的存取 磁盘是一种直接存取的存储设备(DA

文档评论(0)

1亿VIP精品文档

相关文档