[发明专利]一种数据库集群中预写日志记录排序系统

权利要求书

1.一种数据库集群中预写日志记录排序系统，其特征在于，包括：

WAL顺序号SNU生成模块、SNU初始化模块、SNU同步发送与重传模块、SNU接收与协调模块以及SNU全局排序模块；

所述WAL顺序号SNU生成模块，用于生成逻辑化和全局化的WAL记录的SNU；

所述SNU初始化模块，用于对数据库集群重启后的各个节点的SNU进行初始化，以及对所述数据库集群运行中新节点加入后的所述新节点的SNU进行初始化；

所述SNU同步发送与重传模块，用于在发送节点的SNU生成的基础上，在发送节点的事务提交时，对提交的SNU进行广播同步，并且对同步失败的接收节点进行重传发送；

所述SNU接收与协调模块，用于在接收节点接收到广播同步的消息后，根据所述消息中的SNU对接收节点当前的SNU进行更新协调；

所述SNU全局排序模块，用于在所述更新协调的基础上，对数据库集群的所有节点中需要恢复的WAL记录进行全局排序；

所述SNU初始化模块，具体用于：

（1）新节点加入时SNU初始化：

当集群数据库运行过程中，当有新节点加入集群时，需要对其的SNU进行同步，同步流程如下：

a．新节点向集群内所有已加入的节点发送广播请求，请求其他节点将自己当前的SNU发送给自己；

b．集群内其他节点收到新节点发送的请求后，将自己当前的SNU发送给新节点；

c．新节点在指定的时间段中接收集群内其他节点的回复，当超过此时间段后，停止接收，然后检查已接收的回复数量是否大于零，如果在指定时间段内至少收到一个节点的回复，新节点从接收到所有的SNU中选择最大的SNU作为自己当前的SNU；如果在指定时间段内接收到回复数量为零，则重复上述同步流程，直到至少接收到一个节点的回复；

（2）集群重启时SNU初始化：

当前集群重启时，第一个启动的节点对共享存储下的所有WAL进行扫描，从WAL中查找出最大的SNU，在此SNU基础上加1，作为自己的初始SNU，其他节点依次启动时，按照上述新节点加入时SNU初始化的机制完成初始化；

所述SNU同步发送与重传模块，具体用于在发送节点的SNU生成的基础上，在所述发送节点上的事务提交时，将所述发送节点的SNU通过同步消息进行广播，若存在未对所述同步消息进行回复的当前接收节点，则确定所述发送节点的SNU需要重传；

所述SNU接收与协调模块，具体用于在所述当前接收节点接收到所述发送节点的同步消息后，对所述同步消息中的内容进行解析，将解析得到的所述发送节点的SNU与所述当前接收节点的当前SNU进行更新协调；

所述SNU接收与协调模块，具体用于若所述发送节点的SNU大于或等于所述当前接收节点的当前SNU，则将所述当前接收节点的当前SNU更新为所述发送节点的SNU加1；若所述发送节点的SNU小于所述当前接收节点的当前SNU，则不进行更新操作。

2.根据权利要求1所述的数据库集群中预写日志记录排序系统，其特征在于，所述数据库集群中的每个节点具有对应的SNU生成器，在节点中各个事务访问所述SNU生成器以获取SNU之前，获取节点内相应的锁。

3.根据权利要求1所述的数据库集群中预写日志记录排序系统，其特征在于，所述SNU初始化模块，具体用于在所述数据库集群重启后，实现重启后的各个节点的SNU的连续性；在所述数据库集群运行中新节点加入后，实现所述新节点的SNU与其他节点的SNU的一致性。

4.根据权利要求1-3任一项所述的数据库集群中预写日志记录排序系统，其特征在于，所述SNU全局排序模块，具体用于当数据库集群重启时，检测控制文件，当根据所述控制文件确定所述数据库集群需要数据恢复时，对所述数据库集群中所有节点中需要恢复的WAL记录进行提取，并按照所述WAL记录上的SNU号进行全局排序。