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

权利要求书

1.一种事务处理方法，其特征在于，所述方法包括：

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

对于所述至少一个并发事务中任一并发事务，根据所述任一并发事务与所述目标事务的读写集合，获取所述任一并发事务与所述目标事务之间的目标检测结果；其中，对所述任一并发事务执行动边交叉与合并算法，当存在动边交叉时，报告异常发生，将所述目标检测结果获取为存在数据异常；当不存在动边交叉时，对下一个并发事务执行获取目标检测结果的步骤；

响应于所述至少一个并发事务的目标检测结果均为不存在数据异常，将所述至少一个并发事务与所述目标事务的读写集合进行合并，提交所述目标事务；

其中，所述动边是并发事务集合中的一部分事务共同读写变量而构成的边，在所述并发事务集合中至少有一个事务没有提交；所述动边交叉是指两个并发事务操作两个不同变量，且每个事务分别操作不同变量的不同状态，且两条动边在不同状态之间跨越；所述动边交叉与合并算法是指利用检测所述动边交叉的原理来进行数据的一致性检测的一致性检测算法。

2.根据权利要求1所述的方法，其特征在于，所述根据所述任一并发事务与所述目标事务的读写集合，获取所述任一并发事务与所述目标事务之间的目标检测结果包括：

获取第一集合、第二集合以及第三集合，所述第一集合为所述目标事务的读集与所述任一并发事务的写集之间的交集，所述第二集合为所述目标事务的写集与所述任一并发事务的读集之间的交集，所述第三集合为所述目标事务的写集与所述任一并发事务的写集之间的交集；

响应于所述第三集合不是空集，根据所述任一并发事务的提交情况获取所述目标检测结果；

响应于所述第三集合是空集且所述第一集合或者所述第二集合中至少一项不是空集，根据所述第一集合和所述第二集合获取所述目标检测结果。

3.根据权利要求1所述的方法，其特征在于，所述根据所述任一并发事务与所述目标事务的读写集合，获取所述任一并发事务与所述目标事务之间的目标检测结果包括：

获取第一集合、第二集合、第三集合以及第四集合，所述第一集合为所述目标事务的读集与所述任一并发事务的写集之间的交集，所述第二集合为所述目标事务的写集与所述任一并发事务的读集之间的交集，所述第三集合为所述目标事务的写集与所述任一并发事务的写集之间的交集，所述第四集合为所述目标事务的读集与所述任一并发事务的读集之间的交集；

响应于所述第三集合不是空集，根据所述任一并发事务的提交情况获取所述目标检测结果；

响应于所述第三集合是空集且所述第一集合、所述第二集合或者所述第四集合中至少一项不是空集，根据所述第一集合、所述第二集合和所述第四集合获取所述目标检测结果。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述任一并发事务的提交情况获取所述目标检测结果包括：

若所述任一并发事务未提交且所述目标事务的目标参数为一，将所述目标检测结果获取为存在数据异常且数据异常类型为脏写异常，所述目标参数用于表示所述目标事务的读写集合成分所对应的已提交事务数量；

若所述任一并发事务已提交且所述第一集合与所述第三集合之间的交集不是空集，将所述目标检测结果获取为存在数据异常且数据异常类型为丢失更新异常。

5.根据权利要求2所述的方法，其特征在于，所述根据所述第一集合和所述第二集合获取所述目标检测结果包括：

根据所述第一集合和所述第二集合，更新所述任一并发事务与所述目标事务之间的动边交叉值和变量状态值，所述动边交叉值用于表示所述任一并发事务与所述目标事务在数据状态矩阵中操作的不同数据项之间的线段交叉情况，所述变量状态值用于表示所述任一并发事务与所述目标事务涉及操作到处于不同数据状态的变量情况；

基于更新后的动边交叉值和更新后的变量状态值，获取所述目标检测结果。