[发明专利]一种分布式数据库系统的还原方法、装置及计算机可读存储介质

权利要求书

1.一种分布式数据库系统的还原方法，其特征在于，所述分布式数据库系统包括协调器节点和多个数据节点，所述方法包括：

获取还原指令，所述还原指令用于指示将分布式数据库系统的各个数据节点还原至目标时间点；

根据所述目标时间点获取所述各个数据节点的全量备份数据和增量日志；

确定所述目标时间点的信任时间段和不信任时间段；

将所述各个数据节点的所述全量备份数据作为还原起点，根据所述各个数据节点的所述增量日志对所述各个数据节点在所述信任时间段内发起提交的事务进行回滚或执行；

基于预设撮合策略对待撮合事务进行撮合处理，所述待撮合事务为所述各个数据节点在所述不信任时间段内发起提交的事务。

2.根据权利要求1所述的方法，其特征在于，确定所述目标时间点的信任时间段和不信任时间段，包括：

根据所述各个数据节点的增量日志确定多个分布式事务的事务提交时长；

将大于预设值的所述事务提交时长对应的事务开始提交时间点和事务完成提交时间点记入分布式事务耗时表；

根据所述分布式事务耗时表确定第一时间点，所述第一时间点为所述目标时间点的信任分歧时间点；

根据所述目标时间点和所述第一时间点划分出所述目标时间点的所述信任时间段和所述不信任时间段。

3.根据权利要求2所述的方法，其特征在于，所述根据所述分布式事务耗时表确定第一时间点，包括：

根据所述分布式事务耗时表查找符合第一预设条件的分布式事务，其中所述第一预设条件为所述事务开始提交时间点在t-s之前且对应的所述事务完成提交时间在所述t之后，其中，所述t为所述目标时间点，所述s为所述预设值；

确定所述第一时间点为符合所述第一预设条件的分布式事务中最早的事务开始提交时间。

4.根据权利要求3所述的方法，其特征在于，所述根据所述分布式事务耗时表确定第一时间点，还包括：

若在所述分布式事务耗时表中无法查找出符合所述第一预设条件的分布式事务，则确定所述第一时间点为t-s，其中，所述t为所述目标时间点，所述s为所述预设时长。

5.根据权利要求2所述的方法，其特征在于，所述根据所述各个数据节点的增量日志确定多个分布式事务的事务提交时长，包括：

若所述分布式事务由多个二阶段分支事务和一个全局事务组成，通过协调器节点计算所述分布式事务的二阶段分支事务的首个准备记录与所述全局事务的日志记录的时间差，作为所述分布式事务所述事务提交时长；或者，

若所述分布式事务由一般参与者和最后参与者执行，且所述一般参与者采用二阶段提交协议，所述最后参与者采用一阶段提交协议，则通过协调器节点计算所述分布式事务的所述一般参与者的首个准备记录到所述最后参与者提交应答的时间差，作为所述分布式事务所述事务提交时长。

6.根据权利要求2所述的方法，其特征在于，所述基于预设撮合策略对所述待撮合事务进行撮合处理，包括：

若所述待撮合事务中的第一事务为非分布式事务，则回放所述第一事务；

若所述待撮合事务中的第二事务对应所有分支事务在所述目标时间点的所述信任时间段内落地，则回放所述第二事务；

若所述待撮合事务中的第三事务对应的全局日志和所有分支日志均存在，则回放第三事务；以及，

对所述待撮合事务中的剩余事务不进行回放。

7.根据权利要求6所述的方法，其特征在于，还包括从所述待撮合事务中确定所述第三事务的步骤，包括：

根据所述分布式事务耗时表确定第二时间点，所述第二时间点为所述第一时间点的信任分歧时间点；

在所述各个数据节点的所述第二时间点到所述目标时间点之间的增量日志中，判断是否存在对应于任意一个或多个分布式事务的全局日志和所有分支日志；

若存在，则确定所述任意一个或多个分布式事务为所述第三事务。