一种新的数据库访问图算法及其应用

摘要

针对目前数据库无法预测将要访问的页面,提出应用程序访问图模型及相关的访问图算法,分析访问图相关算法的性能.在数据库GKD-Base中实现访问图算法,基于访问图算法预测未来一段时间不会被访问的页面,根据预测便可将这些页面提前交换出缓存,达到优化缓存空间的目的.实验结果表明,在数据库内核中引入CG算法后,由于缓存空间优化,SQL执行速度得到一定程度的提高.