存储结构和文件结构解析.pdf

第3章 存储结构和文件结构 •存储器层次 •缓冲区管理 • 缓冲区置换策略 • 文件组织 • 文件中记录的组织 • 面向 象数据库的存储结构 3.1存储器层次 DBMS DBMS的 第三级存储器 程 、主存 虚拟 磁盘 文件 存储器 系统 主存储器 高速缓冲存储器 3.1存储器层次 • 高速缓冲存储器(cache)：是一种集成电路芯片， 或 是处理器芯片的一部分，能存放数据或机 器指令，其中的数据是主存储器中特定位置的 数据的副本，主存中相应的变化滞后于高速缓 存的变化。机器的高速缓存通常分为两级 –单版高速缓存：位于微处理器本身的同一芯片上 –二级高速缓存：附加的，位于另一个芯片上 –当机器执行指令时，在高速缓存中寻找指令以及要 使用的数据。如果找不到，就要去主存中寻找，并 将他们拷贝到高速缓存中。 –由于cache的容量有限，为接纳新数据，必须将其中 某些内容移出。 3.1存储器层次 • 主存储器：主存或内存，计算机的活动中心。 主存是随机访问的，10~100纳秒。 32 • 拟存储器：32位字节长可寻址2 =4G。由于 拟存储器空间比内存大得多，一个完全被占 用的 拟存储器的大部分内容实际上是保存在 磁盘上。磁盘被逻辑地分成多个块(block)， 拟存储器以整个块为单位在磁盘和主存间移动， 在主存中，这些块被称作页(page)。 • 磁盘：支持对给定地址的直接访问，广泛用于 数据库应用。DBMS提供对磁盘数据的无缝存 取，应用不必考虑数据是否在磁盘或主存上。 –即支持 拟存储器，又支持文件系统。 –磁盘空间管理 • 第三级存储器：磁带，光盘 磁盘 磁道t 转轴 磁盘臂装置 扇区s 磁盘块(页) 柱面c 读写头 盘片 磁盘臂 旋转 磁盘控制器 • 磁盘控制器：是磁盘驱动器与计算机的接口， 是一个小处理器，能