[发明专利]事务处理方法、装置、计算机设备及存储介质有效
申请号: | 202010214259.1 | 申请日: | 2020-03-24 |
公开(公告)号: | CN111444027B | 公开(公告)日: | 2022-11-18 |
发明(设计)人: | 李海翔;刘畅;杜小勇;卢卫;张孝;潘安群 | 申请(专利权)人: | 腾讯科技(深圳)有限公司;中国人民大学 |
主分类号: | G06F9/52 | 分类号: | G06F9/52 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 祝亚男 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 事务处理 方法 装置 计算机 设备 存储 介质 | ||
1.一种事务处理方法,其特征在于,所述方法包括:
响应于目标事务的提交请求,对所述目标事务的读写集合进行一致性检测;
响应于对所述读写集合的一致性检测通过,基于所述读写集合,获取所述目标事务的待合并事务集,所述待合并事务集用于提供待与所述目标事务进行合并的历史事务;
对所述目标事务以及所述待合并事务集中的历史事务进行合并,响应于事务合并后不存在数据异常,提交所述目标事务。
2.根据权利要求1所述的方法,其特征在于,所述对所述目标事务的读写集合进行一致性检测包括:
对所述目标事务的读集中变量版本进行一致性检测;
响应于对所述目标事务的读集中变量版本的一致性检测通过,对所述目标事务的写集中变量进行一致性检测;否则,回滚所述目标事务;
响应于对所述目标事务的写集中变量的一致性检测通过,为所述写集中变量分配版本号,确定对所述读写集合的一致性检测通过;否则,回滚所述目标事务。
3.根据权利要求2所述的方法,其特征在于,所述对所述目标事务的读集中变量版本进行一致性检测包括:
对于所述目标事务的读集中任一变量版本,将所述目标事务添加至所述变量版本的版本读取集合中,所述版本读取集合用于表示当前读取所述变量版本的事务集合;
响应于存在任一已提交事务写入版本号大于所述变量版本的目标版本,且所述目标事务读取的另一变量版本的版本号大于所述已提交事务所读取的对应变量版本的版本号,确定对所述变量版本一致性检测不通过,回滚所述目标事务;否则,确定对所述变量版本的一致性检测通过。
4.根据权利要求2所述的方法,其特征在于,所述对所述目标事务的写集中变量进行一致性检测包括:
对于所述写集中任一变量,获取所述变量当前已提交的最大版本号;
响应于所述读集中存在所述变量的版本号与所述最大版本号不相等,确定对所述变量一致性检测不通过,回滚所述目标事务;否则,确定对所述变量的一致性检测通过。
5.根据权利要求1所述的方法,其特征在于,所述基于所述读写集合,获取所述目标事务的待合并事务集包括:
对于所述目标事务的读集中任一变量版本,响应于所述变量版本的下一版本位于所述目标事务的写集中,将所述变量版本的版本读取集合中的事务添加至所述待合并事务集;将写入所述变量版本的事务添加至所述待合并事务集。
6.根据权利要求1所述的方法,其特征在于,所述对所述目标事务以及所述待合并事务集中的历史事务进行合并包括:
对于所述待合并事务集中任一历史事务,响应于所述目标事务的读集中的变量均包含在所述历史事务的读集中,跳过所述历史事务;否则,将所述目标事务的读集合并至所述历史事务的读集,对读集合并后的历史事务递归执行合并操作,直到遍历所述待合并事务集。
7.根据权利要求6所述的方法,其特征在于,所述将所述目标事务的读集合并至所述历史事务的读集包括:
对所述目标事务的读集中任一变量版本,响应于所述历史事务的读集中不包含与所述变量版本对应的任一版本,将所述变量版本添加至所述历史事务的读集中。
8.根据权利要求1所述的方法,其特征在于,所述对所述目标事务以及所述待合并事务集中的历史事务进行合并包括:
对于所述待合并事务集中任一历史事务,响应于所述目标事务与所述历史事务之间不存在动边交叉,将所述目标事务与所述历史事务在逻辑上进行融合,得到一个逻辑事务。
9.根据权利要求8所述的方法,其特征在于,所述将所述目标事务与所述历史事务在逻辑上进行融合包括:
将所述目标事务的读集与所述历史事务的读集进行合并,得到所述逻辑事务的读集;将所述目标事务的写集与所述历史事务的写集进行合并,得到所述逻辑事务的写集。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司;中国人民大学,未经腾讯科技(深圳)有限公司;中国人民大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010214259.1/1.html,转载请声明来源钻瓜专利网。