文件管理和外排序1.pdfVIP

第8章文件管理和外排序 张启灿 zqc@scu.edu.cn 1 主存储器和辅助存储器 Primary storage: Main memory (RAM) 主存或内存 Secondary Storage: Peripheral devices 辅存或外存 硬盘 Disk drives 磁带 Tape drives RAM中的信息是易失的(volatile)，电源切断后 信息消失. RAM的访问时间比磁盘disk的访问时间快了将 近100万倍(million times faster). 2010-5-6 2 文件处理应遵循的规则 使访问磁盘的次数最小： 适当安排信息位置，最好第一次访问就得到你所要 的数据。 合理组织信息，使每次访问得到更多的数据，减少 将来访问需要。 在辅助存储器中存储数据的结构称为文件结构 基于磁盘空间/ 时间的权衡：压缩信息以减少磁 盘访问时间，虽然增加了解压缩的额外时间， 但是最终仍然会节省总的需要时间. 2010-5-6 3 磁盘 Disk Drives Logical file(逻辑文件)：一段连续的字节(字节又可能 组合成记录)；程序员看到的文件结构 Physical file(物理文件)：存储在磁盘中，通常不是一 段连续的字节，而是成块地分布在整个磁盘中 File manager(文件管理器)：操作系统的一部分，将 数据的逻辑位置映射到磁盘中具体的物理位置 Disk Drives(磁盘，磁盘驱动器)：直接访问(direct access)存储设备 Tape drive(磁带)：顺序访问(sequential access)存 储设备 2010-5-6 4 磁盘Disk Drives 磁道：一个读写头在盘片的某个位置上可以访问的所有数据 柱面(cylinder)：回转臂(即所有读写头)在距中轴某个距离处可 以访问的所有数据 支杆(回 转臂) 盘片 主轴 读写头 磁道 2010-5-6 5 扇区Sectors 扇区 每个磁道分为 扇区间 多个扇区 间隙 位数据 扇区间有间隙 每个扇区中包含相同的数据量 磁道的数据密度内密外疏(CD-ROM则不同) 2010-5-6 6 扇区Sectors