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

权利要求书

1.一种空间数据库中基于距离的自适应页面替换方法，其特征在于具体步骤如下：

（1）设定策略管理队列一的控制容量和队列二的目标容量；

（2）空间数据库发起页面请求，把请求页面号发送至缓存；缓存根据页面号码，判断该页面内容是否在缓存中有记录；

（3）若缓存中记录该页面，则执行命中页面管理；若缓存中没有记录该页面，则执行替换页面选择和失效页面管理；

（4）把请求页面加载到缓存中，记录下请求页面记录的坐标信息；

（5）执行队列约束操作；

其中，涉及的一些操作定义如下：

定义1、队列剪枝操作：移除队列一中队列头部的低级页面信息，并把其中在缓存中有记录的页面信息移至队列二尾部，直到队列一头部是高级页面信息；

定义2、动态调整操作：当队列二容量小于队列二的目标容量时，把队列一头部页面降级为低级页面，进行队列剪枝操作，直到队列二容量等于其目标容量；

定义3、队列约束操作：当队列一容量大于队列一的控制容量时，删除队列一中接近头部的没有在缓存中记录其内容的页面信息，直到队列一容量等于其的控制容量。

2.根据权利要求1所述的方法，其特征在于步骤（3）中所述命中页面管理的步骤如下：

（1）判断队列一中是否含有请求页面信息并返回页面信息等级；

（2）若步骤(1)回答含有请求页面信息并且页面为高级页面信息，则执行命中高级页面管理；若步骤(1)回答含有请求页面信息并且页面为低级页面信息，则执行命中低级页面管理；若步骤(1)回答不含请求页面信息，则执行命中离队页面管理。

3.根据权利要求1所述的方法，其特征在于步骤（3）中所述替换页面选择的步骤如下：

（1）选择管理队列二中选择与上一次访问页面空间距离最远的页面从队列二中删除；

（2）在缓存移除步骤(1)选择页面的内容。

4.根据权利要求1所述的方法，其特征在于步骤（3）中所述失效页面管理的步骤如下：

（1）判断队列一中是否含有请求页面信息；

（2）若步骤(1)回答含有请求页面信息，则执行失效驻队页面管理；否则执行失效离队页面管理。

5.根据权利要求2所述的方法，其特征在于步骤（2）中：

所述命中高级页面管理的步骤如下：

把队列一中请求页面信息移至队列一尾；

进行队列剪枝；

所述命中低级页面管理的步骤如下：

（1）把队列一中请求页面信息移至队列一尾，并把设置为高级页面信息；

（2）删除队列二中的请求页面信息；

（3）进行动态调整；

所述命中离队页面管理的步骤如下：

（1）把队列二中请求页面信息移至队列一与队列二尾部；

（2）增大队列二的目标容量。

6.根据权利要求4所述的方法，其特征在于步骤（2）中所述失效驻队页面管理的步骤如下：

（1）把队列一中请求页面信息移至队列一尾，并把设置为高级页面信息；

（2）减少队列二的目标容量；

（3）进行动态调整。

7.根据权利要求4所述的方法，其特征在于步骤（2）中所述失效离队页面管理的步骤如下：

把请求页面信息加载至队列一与队列二尾，并设置为低级页面信息。