PWLRU:一种面向闪存数据库的缓冲区存取算法

• 作者: 寿黎但 廖定柏 徐昶 陈刚
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 闪存 页面保留权重值 读写代价 命中率 闪存数据库
• 年，卷（期）: 2010,（12）
• 页码范围: 2257-2262,2364
• 页数: 7页
• 分类号: TP393.08
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2010.12.005

摘要

针对现有缓冲区替换算法无法充分发挥闪存数据库性能的不足,研究了缓冲区存取方法.根据数据库OLTP应用中10行为的特点以及闪存的物理特性,提出一种新的缓冲区存取算法--基于页面权重的最近最少使用替换(PWLRU).PWLRU首先对缓冲区内的页面设定权重,在扫描与修改某页面时对权重进行调节,并优先替换权重为零的页面.实验选用基于MYSQL的TPC-C测试标准作为模拟仿真环境,实验结果证明:PWLRU不仅能保证缓存命中率不低于经典的最近最少使用替换算法(LRU),而且在闪存上的IO平均读取代价和能耗均优于LRU和之前面向嵌入式闪存环境提出的先清除-最近最少使用替换算法(CFLRU),是一种特别适合闪存数据库的缓冲区存取算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈刚		204	2984	32.0	47.0
2	寿黎但		16	34	4.0	5.0
3	徐昶		2	0	0.0	0.0
4	廖定柏		1	0	0.0	0.0