一种基于访问图优化的缓存替换算法

• 作者: 张舜 邓亚丹 钟志农
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 缓存替换 Call Graph CG-ABR 性能分析
• 年，卷（期）: 2010,（9）
• 页码范围: 46-48
• 分类号: TP3
• 字数: 3680字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.09.015

摘要

针对目前数据库缓存替换算法替换策略单一,无法预测即将执行SQL语句的不足,提出了一种基于访问图优先的缓存替换算法CG-ABR(Call Graph Optimizing Adaptive Buffer Replacement).该算法通过查询优化器获得当前数据访问类型,自动调整缓存替换算法以适应实时变化的访问类型,改进了缓存访问的管理方法,并根据SQL语句的应用逻辑执行顺序来构造访问图Call Graph,基于Call Graph以预测将要执行的SQL语句,替换出未来不会被访问的页面缓存,以达到缓存空间优化的目的.实验结果与分析表明,CG-ABR算法是有效的,对实时变化的访问类型有较好的缓存命中率,具有良好的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟志农	国防科技大学电子科学与工程学院	32	273	9.0	15.0
2	邓亚丹	国防科技大学电子科学与工程学院	5	10	2.0	3.0
3	张舜	湖南农业大学资源环境学院	6	17	3.0	3.0