[发明专利]事务处理方法、装置、计算机设备及存储介质

权利要求书

1.一种事务处理方法，应用于分布式数据库系统，所述分布式数据库系统包括数据节点设备和协调节点设备，其特征在于，所述方法包括：

所述数据节点设备响应于目标事务的读写操作执行，获取所述目标事务的至少一个并发事务，所述至少一个并发事务与所述目标事务在事务执行期间涉及到对相同的数据项进行读写操作；

所述数据节点设备对于所述至少一个并发事务中任一并发事务，根据所述任一并发事务与所述目标事务的读写集合，基于动边交叉与合并算法获取所述任一并发事务与所述目标事务之间的目标检测结果；

所述数据节点设备响应于所述目标检测结果为存在数据异常，将所述至少一个并发事务与所述目标事务之间的异常检测结果确定为存在数据异常；否则，对所述至少一个并发事务中所述任一并发事务的下一个并发事务，执行基于动边交叉与合并算法获取目标检测结果的步骤；

所述数据节点设备响应于所述至少一个并发事务的目标检测结果均为不存在数据异常，将所述异常检测结果确定为不存在数据异常；

所述数据节点设备响应于所述异常检测结果为不存在数据异常，向所述协调节点设备上报所述异常检测结果；

所述数据节点设备响应于所述协调节点设备指示所述目标事务所涉及的各个数据节点设备不存在全局的数据异常，将所述至少一个并发事务与所述目标事务的读写集合进行合并，提交所述目标事务。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述数据节点设备对于所述目标事务的任一次读操作，确定所述任一次读操作的快照；

所述数据节点设备根据所述任一次读操作的读取条件以及所述任一次读操作的快照，确定相对于所述目标事务可见的目标数据项，将所述目标数据项添加至所述目标事务的读集中。

3.根据权利要求2所述的方法，其特征在于，所述确定所述任一次读操作的快照包括：

所述数据节点设备响应于所述分布式数据库系统的隔离级别低于可重复读，在执行所述任一次读操作时获取一次快照；否则，将所述目标事务第一次读操作的快照确定为所述任一次读操作的快照，所述可重复读隔离级别中事务内任何两次的读操作所读取到的数据对象是一样的。

4.根据权利要求2所述的方法，其特征在于，所述根据所述任一次读操作的读取条件以及所述任一次读操作的快照，确定相对于所述目标事务可见的目标数据项包括：

所述数据节点设备响应于所述分布式数据库系统的隔离级别高于或等于读写已提交，将符合所述读取条件且提交时间戳小于所述任一次读操作的快照的最大版本确定为所述目标数据项，所述读写已提交隔离级别中只有处于已提交状态的数据才可读或可写；

所述数据节点设备响应于所述分布式数据库系统的隔离级别低于读写已提交，若符合所述读取条件的数据项中存在未提交版本，将最大的未提交版本确定为所述目标数据项。

5.根据权利要求2所述的方法，其特征在于，所述任一次读操作的快照的获取过程包括：

当所述目标事务的第一个结构化查询语言SQL语句执行时，所述协调节点设备为所述目标事务创建所述快照；

随着所述目标事务的SQL语句在所述数据节点设备上执行，所述协调节点设备将所述快照下发至所述数据节点设备。

6.根据权利要求2至5中任一项所述的方法，其特征在于，所述任一次读操作的快照采用混合逻辑时钟HLC，所述HLC采用三元组表示本地物理时钟和混合逻辑时钟，所述本地物理时钟为所述三元组内的第一个元素，所述混合逻辑时钟为所述三元组内的第二个元素和第三个元素。

7.根据权利要求6所述的方法，其特征在于，所述确定相对于所述目标事务可见的目标数据项包括：

所述数据节点设备按所述协调节点设备传入的HLC值，在数据项的版本链上进行遍历，查找和所述HLC的第二个元素相同的数据版本，再往后读一个版本，得到处于全局读一致的所述目标数据项，其中，所述版本链从新到旧有序存储且满足读已提交规则。