存储结构和文件结构.pptVIP

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