- 2
- 0
- 约6.03千字
- 约 35页
- 2019-11-04 发布于天津
- 举报
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
您可能关注的文档
最近下载
- YAMAHA雅马哈RX-V3800安装说明书.pdf
- XX滨江文旅商业街详细设计文本.pdf VIP
- ISO14001ISO45001环境和职业健康安全管理体系程序文件.docx
- 2026年党员应知应会知识题附答案.docx VIP
- 跨境电子商务视觉设计:跨境电商店铺定位与商品详情页视觉设计PPT教学课件.pptx VIP
- UDC-311AG线路保护测控装置说明书(国网常规站版).pdf VIP
- 对辊机安全操作规程.doc VIP
- 《中国文化概况》中英对照完整版(全文带翻译).docx VIP
- 我为什么要写中华民族是一个.顾颉刚.pdf VIP
- 2026年党员应知应会知识题附答案.docx VIP
原创力文档

文档评论(0)