1 .一种数据库集群索引页面的回收方法,包括:
获取主机索引树中待移除的空页面,所述主机索引树为所述数据库集群的主机中的索
引树,所述空页面为页面内部数据记录为空的所述索引页面;
移除所述空页面并记录所述空页面对应的回收事务号,所述回收事务号为移除所述空
页面时所述主机要分配的下一个事务号;
确定所述数据库集群中的最小可见事务号,所述最小可见事务号包括所述数据库集群
中主机最小可见事务号和备机最小可见事务号;
根据所述回收事务号和所述最小可见事务号判断在主机索引树上移除的所述空页面
是否符合回收条件;
若是,则回收所述空页面。
2 .根据权利要求1所述的数据库集群索引页面的回收方法,其中,
所述获取主机索引树中待移除的所述空页面的步骤之前还包括:获取回收空页面的回
收指令;
所述确定所述数据库集群中的最小可见事务号的步骤包括:获取所述数据库集群在接
收到所述回收指令的响应时刻所述主机的主机快照;根据所述主机快照确定所述主机最小
可见事务号。
3 .根据权利要求2所述的数据库集群索引页面的回收方法,其中,
所述根据所述主机快照确定所述主机最小可见事务号的步骤包括:
获取所述主机快照记录的主机检测事务号,所述主机检测事务号为所述主机快照生成
时所述主机将要分配的下一个事务号;
获取所述主机中处于执行状态的事务对应的主机执行事务号,并将小于所述主机检测
事务号的所述主机执行事务号作为主机可见事务号;
在所述主机可见事务号中选择最小的所述主机执行事务号作为所述主机最小可见事
务号。
4 .根据权利要求2所述的数据库集群索引页面的回收方法,其中,
所述确定所述数据库集群中的最小可见事务号的步骤还包括:
获取所述数据库集群中备机反馈的且反馈时刻与所述响应时刻最相近的最小可见事
务号作为所述备机最小可见事务号。
5 .根据权利要求4所述的数据库集群索引页面的回收方法,其中,
所述备机反馈所述备机最小可见事务号的步骤包括:
生成所述备机中的备机快照;
获取所述备机快照记录的备机检测事务号,所述备机检测事务号为所述备机快照生成
时所述备机将要分配的下一个事务号;
获取所述备机中处于执行状态的事务对应的备机执行事务号,并将小于所述备机检测
事务号的所述备机执行事务号作为备机可见事务号;
在所述备机可见事务号中选择最小的所述备机执行事务号作为所述备机最小可见事
务号。
6 .根据权利要求1所述的数据库集群索引页面的回收方法,其中,
所述根据所述回收事务号和所述最小可见事务号判断在主机索引树上移除的所述空
权 利 要 求 书
1/2 页
2
评论