| 一种基于访问图优化的缓存替换算法 |
| |
| 引用本文： | 张舜,邓亚丹,钟志农.一种基于访问图优化的缓存替换算法[J].计算机应用与软件,2010,27(9). |
| |
| 作者姓名： | 张舜 邓亚丹 钟志农 |
| |
| 作者单位： | 1. 湖南农业大学资源环境学院,湖南,长沙,410128
2. 国防科技大学电子科学与工程学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家高技术研究发展计划 |
| |
| 摘 要： | 针对目前数据库缓存替换算法替换策略单一,无法预测即将执行SQL语句的不足,提出了一种基于访问图优先的缓存替换算法CG-ABR(Call Graph Optimizing Adaptive Buffer Replacement).该算法通过查询优化器获得当前数据访问类型,自动调整缓存替换算法以适应实时变化的访问类型,改进了缓存访问的管理方法,并根据SQL语句的应用逻辑执行顺序来构造访问图Call Graph,基于Call Graph以预测将要执行的SQL语句,替换出未来不会被访问的页面缓存,以达到缓存空间优化的目的.实验结果与分析表明,CG-ABR算法是有效的,对实时变化的访问类型有较好的缓存命中率,具有良好的应用价值.
|
| 关 键 词： | 缓存替换 性能分析 |
A BUFFER REPLACEMENT ALGORITHM BASED ON CALL GRAPH OPTIMISATION |
| |
| Zhang Shun,Deng Yadan,Zhong Zhinong.A BUFFER REPLACEMENT ALGORITHM BASED ON CALL GRAPH OPTIMISATION[J].Computer Applications and Software,2010,27(9). |
| |
| Authors: | Zhang Shun Deng Yadan Zhong Zhinong |
| |
| Abstract: | |
| |
| Keywords: | Call Graph CG-ABR |
| 本文献已被 万方数据 等数据库收录！ |
|
