数据结构c语言描述第10章.pdf

文档介绍：: .
第10章外部排序
第10章 外部排序
活动臂磁盘的磁头是安装在一个可活动臂上，随着活动
臂的移动， 磁头可在盘面上做同步的径向移动，从一个磁道
移到另一个磁道， 当盘面高速旋转，磁道在读／写头下通过
时，便可进行信息的读写。各记录盘面上半径相同的磁道合
在一起称为一个柱面， 柱面上各磁道在同一磁头位置下，即
活动臂移动时，实际上是把这些磁头从一个柱面移到另一个
柱面。 一个磁道内还可以分为若干段，称为扇段。因此，对
磁盘存储来说，由大到小的存储单位是： 盘片组，柱面，磁
道，扇段。以IBM2314型磁盘为例，其参数为：20个记录面
／磁盘组，200个磁道／记录面，7294字节／磁道。因此，
整个盘片组的容量为： 7294×200×200≈29 MB。第10章 外部排序
磁盘的存取时间主要取决于寻查时间和等待时间。 磁
盘以2400～3600 r/min的速度旋转，因此平均等待时间约为
10 ms～20 ms， 而平均寻查时间约为几毫秒至几十毫秒，这
与CPU的处理速度相比较而言，仍是很慢的。因此，在讨论
外存的数据结构及其上的操作时，要尽量设法减少访问外存
的次数， 以提高磁盘存取效率。 : .
第10章外部排序
第10章外部排序
外存信息的特性
外排序的基本方法 : .
第10章外部排序
第10章外部排序
外存信息的特性
外排序的基本方法 : .
第10章外部排序
外存信息的特性
磁带存储器
1. 磁带存储器的特性
磁带读 / 写头
磁带向前移动方向