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

权利要求书

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

所述节点设备响应于所述协调节点设备对目标事务的冲突查询请求，查询所述节点设备中是否存在所述目标事务的冲突事务，得到查询结果信息，所述冲突事务与所述目标事务的操作对象包括同一数据项；

所述节点设备向所述协调节点设备发送所述查询结果信息；

所述节点设备响应于所述协调节点设备在目标条件下发送的对所述目标事务的全局提交请求，对所述目标事务进行全局提交，所述目标条件用于表示所述数据库系统中不存在所述目标事务的冲突事务；

所述查询所述节点设备中是否存在所述目标事务的冲突事务之前，所述方法还包括：

所述节点设备创建所述目标事务的读写集合，所述读写集合包括读集或者写集中至少一项；

若所述目标事务所对应的数据项不满足聚集条件，将所述目标事务对应的数据项存入所述读写集合，若所述目标事务所对应的数据项满足聚集条件，将所述目标事务对应的数据项的数据项范围存入所述读写集合，所述聚集条件用于表示所述目标事务对应的数据项的连续度达到连续度阈值。

2.根据权利要求1所述的方法，其特征在于，所述查询所述节点设备中是否存在所述目标事务的冲突事务，得到查询结果信息包括：

获取活跃事务集合和目标事务的查询序列号，所述活跃事务集合为当前处于活跃状态且未提交的事务集合；

从所述活跃事务集合中确定在所述目标事务的开始序列号到所述查询序列号所对应的时间段内开始执行的至少一个活跃事务；

检测所述目标事务的读集是否与所述至少一个活跃事务的写集存在交集，所述读集为所述目标事务读取的数据项或数据项范围的集合，所述写集为所述至少一个活跃事务写入的数据项或数据项范围的集合；

若所述读集与所述写集存在交集，将所述查询结果信息确定为存在所述目标事务的冲突事务，若所述读集与所述写集不存在交集，将所述查询结果信息确定为不存在所述目标事务的冲突事务。

3.根据权利要求2所述的方法，其特征在于，若所述数据库系统基于磁盘存储，所述检测所述目标事务的读集是否与所述至少一个活跃事务的写集存在交集包括：

对于所述读集中任一第一数据项范围以及所述写集中任一第二数据项范围，若所述第一数据项范围的上界大于或等于所述第二数据项范围的下界，或者所述第一数据项范围的下界小于或等于所述第二数据项范围的上界，确定所述第一数据项范围与所述第二数据项范围存在交集，否则，确定所述第一数据项范围与所述第二数据项范围不存在交集；

若所述读集中各个第一数据项范围与所述写集中各个第二数据项范围均不存在交集，确定所述读集与所述写集不存在交集，否则，确定所述读集与所述写集存在交集。

4.根据权利要求2所述的方法，其特征在于，若所述数据库系统基于键值对存储，所述检测所述目标事务的读集是否与所述至少一个活跃事务的写集存在交集包括：

对于所述读集中任一第一数据项范围以及所述写集中任一第二数据项范围，若所述第一数据项范围的上界小于所述第二数据项范围的下界，或者所述第一数据项范围的下界大于所述第二数据项范围的上界，确定所述第一数据项范围与所述第二数据项范围不存在交集；否则，对所述第一数据项范围与所述第二数据项范围进行按位与操作，若各个位均输出为0，确定所述第一数据项范围与所述第二数据项范围不存在交集，若存在至少一位输出为1，确定所述第一数据项范围与所述第二数据项范围存在交集；

若所述读集中各个第一数据项范围与所述写集中各个第二数据项范围均不存在交集，确定所述读集与所述写集不存在交集，否则，确定所述读集与所述写集存在交集。

5.根据权利要求1所述的方法，其特征在于，若所述数据库系统基于磁盘存储，所述聚集条件为所述目标事务所对应的数据项数量大于目标阈值；

所述将所述目标事务对应的数据项的数据项范围存入所述读写集合包括：

确定所述目标事务对应的数据项所在的页面范围；

基于第一模糊系数对所述页面范围进行分簇，得到多个页面簇；

将所述多个页面簇的主键范围确定为所述目标事务对应的数据项的数据项范围，将所述数据项范围存入所述读写集合。