[发明专利]基于页面更新序号的数据库集群多节点重做日志恢复方法

权利要求书

1.一种基于页面更新序号的数据库集群多节点重做日志恢复方法，其特征在于：包括以下步骤：

步骤1、在页面头部分配空间作为页面更新序号；

步骤2、集群中所有的节点在更新数据页面时，更新页面更新序号和本节点的重做日志；

步骤3、重新启动数据库集群，最先启动的节点成为主节点，由主节点进行实例恢复；

步骤4、主节点从共享磁盘加载控制文件，从控制文件中读取每一个节点的重做日志信息作为扫描句柄，保存在扫描句柄数组中；

步骤5、遍历所有的扫描句柄，恢复重做日志；

步骤6、所有扫描句柄已经扫描完毕，重做日志恢复结束；

所述步骤5的具体实现方法包括以下步骤：

⑴遍历扫描句柄，如果所有的扫描句柄已经扫描完毕，跳出循环，转到步骤6；

⑵如果当前的扫描句柄已经扫描完毕，转到步骤⑴，开始下一个重做日志扫描；

⑶从当前的扫描句柄循环读取、分析、恢复每一条重做日志；其具体实现方法为：

①如果已经扫描到重做日志末尾，当前重做日志恢复结束，标记当前扫描句柄扫描完毕，转到步骤⑴，开始下一个重做日志扫描；

②从扫描句柄当前扫描位置获取一条重做日志，从重做日志中获取页面更新序号，与当前页面的更新序号做对比，进行如下处理：

若重做日志中记录的序号小于当前页面的更新序号，则忽略这条日志，继续下一条日志的扫描；

若重做日志中记录的序号等于当前页面的更新序号，则将日志的修改应用到数据页面，然后将当前页面更新序号值加一，继续下一条日志扫描；

若重做日志中记录的序号大于当前页面的更新序号且页面不连续，则页面的顺序更新记录在其他节点的重做日志当中，转到步骤⑴，开始下一个重做日志扫描。

2.根据权利要求1所述的基于页面更新序号的数据库集群多节点重做日志恢复方法，其特征在于：所述步骤1在页面头部分配8个字节空间作为页面更新序号。

3.根据权利要求1所述的基于页面更新序号的数据库集群多节点重做日志恢复方法，其特征在于：所述步骤2的具体实现方法为：当数据页面发生修改时，新增一条重做日志，将修改的内容和当前的页面更新序号写入到这条重做日志当中，然后将页面更新序号值加一。

4.根据权利要求1所述的基于页面更新序号的数据库集群多节点重做日志恢复方法，其特征在于：所述主节点从共享磁盘加载的控制文件为定义数据库集群物理状态的二进制文件。