第二讲 数据组织存储及索引.pdfVIP

第二部分：数据存贮及索引技术 一、存储介质及访问策略 二 、数据文件的组织 三 、索引结构 教材第2-3章的内容 一：存储介质及访问策略 1 存储器层次 三级存储器 备份归档 二级存储器（磁盘） 存储 速度 主存储器 计算 高速缓冲存储器 DBMS主要与磁盘进行交互。所以我们主要讨论磁盘的 存储及访问策略。一般讲，DBMS 自己管理的磁盘块。 2 磁盘的存储特性 与磁盘相关的参数: * 磁盘的容量：片数，磁道数，扇区数 实际应用中，使用逻辑单元磁盘块 一个磁盘块包含一个或几个扇区 3 磁盘的访问特性 磁盘的访问过程以及速度 访问过程： 定位：将磁头移到目标块所在的柱面 旋转：磁盘旋转，将第一个扇区移至磁头下面 读或写数据 访问速度：存