基于代价的闪存数据库缓冲区置换算法

提出一种基于闪存硬盘(solidstatedisk,简称ssd)的自适应缓冲区管理算法cblru,其将数据页的置换代价与其驻留内存的影响相结合,为每个数据页附加一个权值,当发生页缺失问题时,选择具有最小权值的数据页进行置换,从而可以在延长修改页驻留缓冲区的同时,避免某些修改页长期占用缓冲区中有效空间问题的发生.由于该权值会根据不同闪存的读写代价进行动态调整,因此可适用于不同类型的闪存硬盘;进一步,提出了同类型数据页的权重关系稳定性结论,基于该结论,cblru将缓冲区中的数据页组织为两个lru队列,