一种对LRFU置换策略的自适应改进

• 作者: 张立松 李占胜 李艳平 毕会娟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据库缓冲区 页面置换算法 LRFU 动态调整 改进的LRFU算法
• 年，卷（期）: 2008,（17）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 153-157
• 页数: 5页
• 分类号: TP311
• 字数: 6795字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.17.046

摘要

数据库缓冲区页面置换算法对磁盘数据库的性能有着重要的影响,页面置换算法主要有基于访问时间的置换策略、基于访问次数的置换策略、两者结合的置换策略等.LRFu算法是一系列结合LRU和LFU置换策略的置换算法,很好地实现了两种置换策略的结合,但却没有给出一种在不同的应用场景中进行动态调整的机制.提出了一种对LRFU算法进行动态调整的方法,模拟测试发现改进的LRFU算法都不同程度地提高了缓冲区命中率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李占胜	华北计算技术研究所软件平台研究室	3	39	3.0	3.0
2	毕会娟	华北计算技术研究所软件平台研究室	5	52	4.0	5.0
3	张立松	华北计算技术研究所软件平台研究室	3	43	3.0	3.0
4	李艳平	北京邮电大学计算机科学与技术学院	1	26	1.0	1.0