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

权利要求书

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

确定目标事务的并发事务，所述并发事务与所述目标事务中存在作用于同一变量的读写操作，所述目标事务为待提交事务；

若所述目标事务的读集和所述并发事务的写集之间的第一交集和所述目标事务的写集和所述并发事务的读集之间的第二交集中，存在至少一项不为空，且所述目标事务与所述并发事务冲突，则基于所述目标事务和所述并发事务所作用的相同变量的版本变更次数和目标变量列表，确定数据异常类型，所述目标变量列表包括所述目标事务和所述并发事务所作用的相同变量；

从所述目标事务和所述并发事务中，确定待回滚的事务；

对所述待回滚的事务进行回滚；

删除目标冲突环图中所述待回滚的事务所作用的变量以及对应的读写操作，其中，所述目标冲突环图中的顶点用于表示事务对应的事务标识以及事务对应的读写操作所作用的变量，所述目标冲突环图中的边用于表示事务之间的关联关系以及变量之间的版本变化。

2.根据权利要求1所述的方法，其特征在于，所述从所述目标事务和所述并发事务中，确定待回滚的事务，包括：

按照事务优先级，将所述目标事务和所述并发事务中事务优先级低的事务确定为所述待回滚的事务。

3.根据权利要求2所述的方法，其特征在于，所述按照事务优先级，将所述目标事务和所述并发事务中事务优先级低的事务确定为所述待回滚的事务，包括下述任一项：

若所述目标事务和所述并发事务中任一事务的处理时长小于其他事务，则将所述任一事务确定为所述待回滚的事务；

若所述目标事务和所述并发事务中任一事务为读事务，将所述读事务确定为待回滚的事务；

若所述目标事务和所述并发事务中任一事务为写事务，且所述写事务的处理时长小于参考时长，则将所述写事务确定为所述待回滚的事务。

4.根据权利要求1所述的方法，其特征在于，所述从所述目标事务和所述并发事务中，确定待回滚的事务，包括：

若所述目标事务与所述并发事务中任一事务所作用的变量数量大于其他事务，则将所述任一事务确定为待回滚的事务。

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

获取所述目标事务与所述并发事务之间的所述目标冲突环图。

6.根据权利要求5所述的方法，其特征在于，所述获取所述目标事务与所述并发事务之间的所述目标冲突环图，包括：

获取所述目标事务与所述并发事务之间的第一冲突环图，所述第一冲突环图中的顶点用于表示事务对应的事务标识，所述第一冲突环图中的边用于表示事务之间的关联关系以及事务对应的读写操作所作用的变量；

对所述第一冲突环图进行转换，得到第二冲突环图，所述第二冲突环图中的顶点用于表示多个不同版本的变量，所述第二冲突环图中的边用于表示变量之间的版本变化以及同一事务所作用的变量；

对所述第二冲突环图进行转换，得到所述目标冲突环图。

7.根据权利要求6所述的方法，其特征在于，所述对所述第一冲突环图进行转换，得到第二冲突环图，包括：

对所述第一冲突环图的边进行拆分，得到所述多个不同版本的变量；

将所述多个不同版本的变量作为顶点，在相邻版本的同一变量对应的顶点之间添加边，在同一事务所作用的变量对应的顶点之间添加边，得到所述第二冲突环图。

8.根据权利要求6所述的方法，其特征在于，所述对所述第二冲突环图进行转换，得到所述目标冲突环图，包括：

将所述第二冲突环图中同一事务所作用的变量对应的顶点进行合并，将合并后的顶点命名为事务对应的事务标识；

在相邻顶点之间添加边，得到第三冲突环图；

若所述第三冲突环图的任意两个相邻顶点中存在相同版本的变量，将所述任意两个相邻顶点合并，删去合并后的顶点中的所述相同版本的变量，得到所述目标冲突环图；若所述第三冲突环图的任意两个相邻顶点中存在不同版本的同一变量，将所述任意两个相邻顶点合并，得到所述目标冲突环图。