[发明专利]事务回放方法以及装置

权利要求书

1.一种事务回放方法，包括：

获取待回放事务、以及所述待回放事务的开始时间戳；

确定所述待回放事务待插入的第一目标队列，所述第一目标队列中记录的事务与所述待回放事务存在串行回放的执行关系；

在所述待回放事务的开始时间戳不大于第二目标队列的指定提交时间戳的情况下，将所述待回放事务插入所述第一目标队列进行回放，其中，所述第二目标队列与所述第一目标队列分别记录有进行回放的事务和事务的提交时间戳，所述第二目标队列与所述第一目标队列之间的事务并行回放。

2.根据权利要求1所述的方法，所述指定提交时间戳包括：所述第二目标队列中所有未完成回放的事务的提交时间戳；

所述在所述待回放事务的开始时间戳不大于第二目标队列的指定提交时间戳的情况下，将所述待回放事务插入所述第一目标队列进行回放，包括：

分别比较所述待回放事务的开始时间戳与所述第二目标队列中所有未完成回放的事务的提交时间戳；

若所述待回放事务的开始时间戳不大于所述第二目标队列中所有未完成回放的事务的提交时间戳，则将所述待回放事务插入所述第一目标队列进行回放。

3.根据权利要求2所述的方法，在所述分别比较所述待回放事务的开始时间戳与所述第二目标队列中所有未完成回放的事务的提交时间戳之后，还包括：

若所述第二目标队列中存在未完成回放的第一事务的提交时间戳小于所述待回放事务的开始时间戳，则等待所述第一事务完成回放。

4.根据权利要求1所述的方法，所述指定提交时间戳为：所述第二目标队列中未完成回放的事务的最小提交时间戳；

所述在所述待回放事务的开始时间戳不大于第二目标队列的指定提交时间戳的情况下，将所述待回放事务插入所述第一目标队列进行回放，包括：

比较所述待回放事务的开始时间戳与所述最小提交时间戳；

若所述待回放事务的开始时间戳不大于所述最小提交时间戳，则将所述待回放事务插入所述第一目标队列进行回放。

5.根据权利要求4所述的方法，在所述比较所述待回放事务的开始时间戳与所述最小提交时间戳之后，还包括：

若所述待回放事务的开始时间戳大于所述最小提交时间戳，则等待所述第二目标队列中未回放完成的事务完成回放。

6.根据权利要求1至5任一项所述的方法，所述确定所述待回放事务待插入的第一目标队列，包括：

获取所述待回放事务的目标对象标识；

从各队列中查找所述目标对象标识对应的第一目标队列。

7.根据权利要求1至5任一项所述的方法，在所述将所述待回放事务插入所述第一目标队列进行回放之后，还包括：

若在达到预设时长阈值时，未对所述待回放事务执行回放，则从所述第二目标队列中，确定回放总时长最短的第三目标队列，其中，任一队列的回放总时长为该队列中未回放事务均完成回放所需的总时长；

从当前的第一目标队列中取出所述待回放事务，并插入所述第三目标队列。

8.根据权利要求1至5任一项所述的方法，所述获取待回放事务，包括：

获取对目标对象生成快照的快照时间戳、以及所述目标对象的数据库日志；

解析所述数据库日志，获得提交时间戳大于或者等于所述快照时间戳的事务，作为所述待回放事务。

9.根据权利要求8所述的方法，任一事务对应有一个事务标识；还包括：

在解析所述目标对象的数据库日志的过程中，若解析得到中止信息，则获取所述中止信息对应的事务标识；

从缓存区中删除所述事务标识对应的事务。