数据库管理系统DBMS之缓存管理
赵锴 Kai Zhao kingaim@gmail.com
【本文与本人所在公司无关】
"Computer Science has only three ideas: cache, hash, trash"
Greg Ganger, CMU
1缓存模块的设计目标
由于计算机的存储系统存在着层次结构,使得存储层次之间的缓存成为一项不可或缺的技术。图3.1.1列出了计算机存储系统的一般层次结构。
图3.1.1 计算机存储系统的层次结构
随着存储层次的升高,数据存取速度越快,存储容量越少,价格也越高。在第三层,因为固态硬盘与传统的磁介质存储硬盘在存取速度和存取方式有着明显的差别,所以将它们分别列出。在读写过程中,固态硬盘不存在像传统硬盘那样的磁头移动与定位问题,所以固态硬盘的随机读大约是传统硬盘的100倍,而且顺序读写速度也都有大幅的提高。关于固态硬盘和传统硬盘的详细比较,请参见附录A.1。
由于数据访问符合局部性原理(