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

New Database Call Graph Algorithm and Its Application

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

Aiming at the problem that current database could not predict pages will be access, this paper presents application Call Graph（CG） model and correlative CG algorithms, and the performance of CG algorithm is analyzed. In the experiments, basing on GKD-Base, this paper realizes CG algorithms, and predicts the pages which will not be accessed in a period of time, then according to the prediction, these pages could be replaced out of page buffer ahead of schedule to optimize buffer space. Experimental results show that the database performance does not reduce after adding CG algorithms in database kernel, and instead, due to buffer space optimization, SQL execution speed is improved.