文件名称：PWLRU: 一种面向闪存数据库的缓冲区存取算法 (2010年)
文件大小：537KB
文件格式：PDF
更新时间：2024-06-07 10:26:45
工程技术 论文
针对现有缓冲区替换算法无法充分发挥闪存数据库性能的不足，研究了缓冲区存取方法。根据数据库OLTP应用中IO行为的特点以及闪存的物理特性，提出一种新的缓冲区存取算法――基于页面权重的最近最少使用替换（PWLRU）。PWLRU首先对缓冲区内的页面设定权重，在扫描与修改某页面时对权重进行调节，并优先替换权重为零的页面。实验选用基于MYSQL的TPC-C测试标准作为模拟仿真环境，实验结果证明：PWLRu不仅能保证缓存命中率不低于经典的最近最少使用替换算法（LRu），而且在闪存上的IO平均读取代价和能耗均优于LRU