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

• 作者: 卢泽萍 孟小峰 梁智超 汤显
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 闪存 闪存数据库 缓冲区置换算法 代价
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 数据库技术
• 页码范围: 2951-2964
• 分类号: TP311
• 字数: 10585字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03967

摘要

提出一种基于闪存硬盘(solid state disk,简称SSD)的自适应缓冲区管理算法CBLRU,其将数据页的置换代价与其驻留内存的影响相结合,为每个数据页附加一个权值,当发生页缺失问题时,选择具有最小权值的数据页进行置换,从而可以在延长修改页驻留缓冲区的同时,避免某些修改页长期占用缓冲区中有效空间问题的发生.由于该权值会根据不同闪存的读写代价进行动态调整,因此可适用于不同类型的闪存硬盘；进一步,提出了同类型数据页的权重关系稳定性结论,基于该结论,CBLRU将缓冲区中的数据页组织为两个LRU队列,分别用于管理只读页和修改页,从而将内存的CPU操作代价从O(klogk)降低为O(1).基于不同闪存硬盘和不同存取模式的实验结果说明,CBLRU可有效压用于不同类型的闪存硬盘,且综合性能优于已有方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟小峰	中国人民大学信息学院	135	6213	41.0	77.0
2	梁智超	中国人民大学信息学院	4	76	4.0	4.0
3	汤显	中国人民大学信息学院	9	53	3.0	7.0
7	卢泽萍	中国人民大学信息学院	2	29	2.0	2.0