[发明专利]数据快照的恢复方法及装置

权利要求书

1.一种数据快照的恢复方法，其特征在于，包括：

分布式数据库中的集群管理器将与所述集群管理器连接的各个节点的数据恢复到指定时刻之前最近一次物理备份结束时刻的数据；

所述集群管理器基于最近一次物理备份结束时刻的数据按照事务日志中的事务的执行时间的顺序重做所述事务日志中的事务所指示的操作得到在所述指定时刻所述各个节点的数据快照，其中，所述事务日志为所述物理备份结束时刻至所述指定时刻之间归档的对数据进行的操作；

其中，所述分布式数据库中的集群管理器将与所述集群管理器连接的各个节点的数据恢复到指定时刻之前最近一次物理备份结束时刻的数据包括：

所述集群管理器获取在所述指定时刻之前最近一次获取的所述各个节点的活跃事务列表快照，其中，所述活跃事务列表快照中记录有在所述指定时刻与所述集群管理器连接的一个或多个节点上正在活跃的用于操作数据的事务；

所述集群管理器查找所述活跃事务列表中最先开始的活跃事务的开始时刻；

在所述开始时刻小于所述物理备份结束时刻时，所述集群管理器对所述活跃事务列表快照中在所述物理备份结束时刻之前仍活跃的事务进行回滚得到所述最近一次物理备份结束时刻的数据；

在所述开始时刻大于所述物理备份结束时刻时，所述集群管理器获取所述各个节点在指定时刻之前最近一次物理备份结束时刻的数据。

2.根据权利要求1所述的方法，其特征在于，所述集群管理器基于最近一次物理备份结束时刻的数据按照事务日志中的事务的执行时间的顺序重做所述事务日志中的事务所指示的操作得到所述指定时刻所述各个节点的数据快照包括：

所述集群管理器基于所述最近一次物理备份结束时刻的数据按照所述事务日志中的事务的执行时间的顺序重做所述事务日志中事务所指示的所述各个节点的单机事务操作，以及按照在所述物理备份结束时刻到所述指定时刻之间所述事务日志中的事务的执行时间的顺序重做所述事务日志中事务所指示的分布式事务操作得到所述指定时刻所述各个节点的数据快照。

3.根据权利要求1所述的方法，其特征在于，在分布式数据库中的集群管理器将与所述集群管理器连接的各个节点的数据恢复到指定时刻之前最近一次物理备份结束时刻的数据之前，所述方法还包括：

所述集群管理器周期性向与所述集群管理器连接的各个节点发送物理备份指令，其中，所述物理备份指令包括：全量备份指令和/或增量备份指令。

4.根据权利要求1所述的方法，其特征在于，在分布式数据库中的集群管理器将与所述集群管理器连接的各个节点的数据恢复到指定时刻之前最近一次物理备份结束时刻的数据之前，所述方法还包括：

所述集群管理器周期性对所述各个节点执行快照操作得到所述活跃事务列表快照。

5.一种数据快照的恢复装置，应用于分布式数据库中的集群管理器侧，其特征在于，包括：

恢复模块，用于将与所述集群管理器连接的各个节点的数据恢复到指定时刻之前最近一次物理备份结束时刻的数据；

重做模块，用于基于最近一次物理备份结束时刻的数据按照事务日志中的事务的执行时间的顺序重做所述事务日志中的事务所指示的操作得到在所述指定时刻所述各个节点的数据快照，其中，所述事务日志为所述物理备份结束时刻至所述指定时刻之间归档的对数据进行的操作；

其中，所述恢复模块包括：

第一获取单元，用于获取在所述指定时刻之前最近一次获取的所述各个节点的活跃事务列表快照，其中，所述活跃事务列表快照中记录有在所述指定时刻与所述集群管理器连接的一个或多个节点上正在活跃的用于操作数据的事务；

查找单元，用于查找所述活跃事务列表中最先开始的活跃事务的开始时刻；

回滚单元，用于在所述开始时刻小于所述物理备份结束时刻时，对所述活跃事务列表快照中在所述物理备份结束时刻之前仍活跃的事务进行回滚得到所述最近一次物理备份结束时刻的数据；

第二获取单元，用于在所述开始时刻大于所述物理备份结束时刻时，获取所述各个节点在指定时刻之前最近一次物理备份结束时刻的数据。