索引与散列的区别.pptVIP

第五章 数据库的存储结构 5.1 数据库存储介质的特点 采用多级存储器，用的最多的辅存是磁盘。 光盘由于速度和价格上的原因，近期无法取代硬盘。 磁带是顺序存取存储器，通常用作后备存储器。 活动头磁盘的存取时间由三部分组成：寻道时间、等待时间以及传输时间。 磁盘上的数据划分为大小相等的物理块。磁盘与内存间的数据交换以物理块为单位。 一般，在磁盘和内存之间设立缓冲区以解决二者的速度不匹配问题。 5.2 记录的存储结构 记录是目前商用数据库的基本数据单元，有定长和变长之分。 记录的存储结构 5.2.2 记录在物理块上的分配 磁盘上，记录必须分配到物理块中。 　 5.2.3 物理块在磁盘上的分配 早期的DBMS中，通常由操作系统分配数据库所需的物理块，逻辑上相邻的数据可能被分散到磁盘的不同区域。使得访问数据时，性能下降。 现代DBMS中，都改由DBMS初始化时向操作系统一次性的申请所需的存储空间。 1、连续分配法（contiguous allocation） 3、簇集分配法（clustered allocation） 上述两种方法的结合。 数据压缩技术 5.3 文件结构和存取路径 5.3.1 访问文件的方式 5.3.2 数据库对文件的要求 一些DBMS就以OS的的文件管理系统作为其物理层的基础，更多的DBMS不用OS的文