[发明专利]事务处理方法、装置、计算机设备及存储介质有效
申请号: | 202010343305.8 | 申请日: | 2020-04-27 |
公开(公告)号: | CN111597015B | 公开(公告)日: | 2023-01-06 |
发明(设计)人: | 李海翔;卢卫;杜小勇;张孝;赵展浩;赵泓尧;潘安群 | 申请(专利权)人: | 腾讯科技(深圳)有限公司;中国人民大学 |
主分类号: | G06F9/46 | 分类号: | G06F9/46;G06F16/27 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 祝亚男 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 事务处理 方法 装置 计算机 设备 存储 介质 | ||
1.一种事务处理方法,其特征在于,所述方法包括:
响应于目标事务的执行请求,获取所述目标事务的逻辑执行生命周期,所述逻辑执行生命周期用于表示所述目标事务在事务处理过程中的逻辑时间戳区间;
响应于对所述逻辑执行生命周期校验通过,执行所述目标事务;
根据所述目标事务的读集中的目标数据项以及写集中的待写入数据项,调整所述逻辑执行生命周期,所述目标数据项为符合所述目标事务的查询条件且相对于所述目标事务可见的数据项,其中,对所述写集中任一待写入数据项的读事务列表中的任一读事务,响应于所述读事务处于正在运行状态,在不同的可串行化隔离级别下,对所述逻辑执行生命周期进行不同的调整,所述在不同的可串行化隔离级别下,对所述逻辑执行生命周期进行不同的调整包括:响应于数据库系统处于线性可串行化、线性并发结果可串行化或者顺序可串行化中任一隔离级别,在等待所述读事务结束后继续处理所述目标事务,将所述逻辑执行生命周期的时间戳下界调整至大于或等于所述读事务的时间戳上界;响应于数据库系统处于线性点可串行化隔离级别,回滚所述目标事务;响应于数据库系统处于顺序并发结果可串行化隔离级别,将所述逻辑执行生命周期的时间戳下界调整至大于或等于所述读事务的时间戳下界,将所述读事务的时间戳上界调整至小于或等于所述逻辑执行生命周期的时间戳下界;
响应于对调整后的逻辑执行生命周期校验通过,提交所述目标事务;
其中,所述数据库系统处于线性可串行化隔离级别是指并发事务和并行事务均保持全序;所述数据库系统处于线性并发结果可串行化隔离级别是指并发事务按可串行化顺序,保持全序,并行事务按提交顺序,在全局系统范围内保持全序;所述数据库系统处于顺序可串行化隔离级别是指并发事务之间保证可串行化,且所有事务之间存在全序关系;所述数据库系统处于线性点可串行化隔离级别是指并发事务按可串行化顺序,保持全序,并行事务按提交顺序,在全局系统范围内保持全序,每个事务的开始时间和结束时间在同一个真实时间点上;所述数据库系统处于顺序并发结果可串行化隔离级别是指并发事务执行结果与确定的顺序执行序列等价,并发事务的事务序确定了并发事务的全局序,而并行事务不存在全局序。
2.根据权利要求1所述的方法,其特征在于,若所述目标事务涉及针对数据项的读取操作,所述执行所述目标事务包括:
基于所述执行请求中的查询条件,确定所述查询条件所对应的至少一个待判断数据项;
从所述至少一个待判断数据项中,确定相对于所述目标事务可见的目标数据项,将所述目标数据项存储到所述目标事务的读集中。
3.根据权利要求2所述的方法,其特征在于,所述从所述至少一个待判断数据项中,确定相对于所述目标事务可见的目标数据项包括:
响应于数据库系统处于顺序并发结果可串行化隔离级别,对所述至少一个待判断数据项中任一待判断数据项,若产生所述待判断数据项的事务的逻辑提交时间戳小于所述目标事务的事务快照时间戳,确定所述待判断数据项为候选数据项;将具有相同主键标识的候选数据项中逻辑提交时间戳最大的候选数据项确定为目标数据项;
其中,在所述顺序并发结果可串行化隔离级别中任意两个并发事务的逻辑执行生命周期用于确定所述两个并发事务的先后关系,所述逻辑提交时间戳用于表示事务的逻辑提交时刻,所述事务快照时间戳用于表示事务的全局开始时刻。
4.根据权利要求2所述的方法,其特征在于,所述从所述至少一个待判断数据项中,确定相对于所述目标事务可见的目标数据项包括:
响应于数据库系统处于除了顺序并发结果可串行化隔离级别之外的可串行化隔离级别,对所述至少一个待判断数据项中任一待判断数据项,若产生所述待判断数据项的事务的全局提交时间戳小于所述目标事务的事务快照时间戳,确定所述待判断数据项为候选数据项;将具有相同主键标识的候选数据项中全局提交时间戳最大的候选数据项确定为目标数据项;
其中,在所述顺序并发结果可串行化隔离级别中任意两个并发事务的逻辑执行生命周期用于确定所述两个并发事务的先后关系,所述全局提交时间戳用于表示事务的全局提交时刻,所述事务快照时间戳用于表示事务的全局开始时刻。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司;中国人民大学,未经腾讯科技(深圳)有限公司;中国人民大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010343305.8/1.html,转载请声明来源钻瓜专利网。