[发明专利]一种空间数据库中基于距离的自适应页面替换方法

摘要

本发明属于空间数据库技术领域，具体涉及一种空间数据库中基于距离的自适应页面替换方法。其步骤为：首先设定策略管理队列的目标容量及约束容量；由空间数据库提出具体页面的请求；缓存接收到请求后，检查缓存中是否存在请求页面内容，进行不同处理；接着加载请求页面的内容到缓存中并记录请求页面的坐标信息；最后约束管理队列容纳页面信息的个数。本发明命中率高，并可以解决LRU、LIRS、ARC等策略对空间局部性工作集不友好的缺点。

主权项

一种空间数据库中基于距离的自适应页面替换方法，其特征在于具体步骤如下：（1）设定策略管理队列一的控制容量和队列二的目标容量；（2）空间数据库发起页面请求，把请求页面号发送至缓存；缓存根据页面号码，判断该页面内容是否在缓存中有记录；（3）若缓存中记录该页面，则执行命中页面管理；若缓存中没有记录该页面，则执行替换页面选择和失效页面管理；（4）把请求页面加载到缓存中，记录下请求页面记录的坐标信息；（5）执行队列约束操作；其中，涉及的一些操作定义如下：定义1、队列剪枝操作：移除队列一中队列头部的低级页面信息，并把其中在缓存中有记录的页面信息移至队列二尾部，直到队列一头部是高级页面信息；定义2、动态调整操作：当队列二容量小于队列二的目标容量时，把队列一头部页面降级为低级页面，进行队列剪枝操作，直到队列二容量等于其目标容量；定义3、队列约束操作：当队列一容量大于队列一的控制容量时，删除队列一中接近头部的没有在缓存中记录其内容的页面信息，直到队列一容量等于其的控制容量。