[发明专利]事务请求并行处理方法、装置、设备和介质有效
申请号: | 201910199561.1 | 申请日: | 2019-03-15 |
公开(公告)号: | CN109951547B | 公开(公告)日: | 2022-03-01 |
发明(设计)人: | 肖伟 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | H04L67/10 | 分类号: | H04L67/10;H04L67/60 |
代理公司: | 北京品源专利代理有限公司 11332 | 代理人: | 孟金喆 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 事务 请求 并行 处理 方法 装置 设备 介质 | ||
1.一种基于智能合约的事务请求并行处理方法,其特征在于,应用于区块链节点,所述方法包括:
获取在区块链网络中传输的至少两个基于智能合约的事务请求;
根据各事务请求的输入依赖数据集合和输出变更数据集合,确定各事务请求之间的依赖关系;其中,每一事务请求中的输入依赖数据集合和输出变更数据集合是该事务请求的发起节点在本地对该事务请求进行预执行得到;
根据各事务请求之间的依赖关系,对无依赖关系的事务请求进行并行处理。
2.根据权利要求1所述的方法,其特征在于,根据各事务请求的输入依赖数据集合和输出变更数据集合,确定各事务请求之间的依赖关系,包括:
如果一个事务请求的输入依赖数据集合与另一个事务请求的输出变更数据集合存在交集,则确定两个事务请求之间存在依赖关系,或者,
如果一个事务请求的输出变更数据集合与另一个事务请求的输入依赖数据集合存在交集,则确定两个事务请求之间存在依赖关系,或者,
如果一个事务请求的输出变更数据集合与另一个事务请求的输出变更数据集合存在交集,则确定两个事务请求之间存在依赖关系。
3.根据权利要求1所述的方法,其特征在于,根据各事务请求的输入依赖数据集合和输出变更数据集合,确定各事务请求之间的依赖关系,包括:
提取两个事务请求,根据两个事务请求的输入依赖数据集合和输出变更数据集合,确定两个事务请求之间的依赖关系;
如果任意的、存在依赖关系的成对事务请求之间,包括相同的事务请求,则两对事务请求之间均存在依赖关系。
4.根据权利要求1所述的方法,其特征在于,根据各事务请求的输入依赖数据集合和输出变更数据集合,确定各事务请求之间的依赖关系,包括:
从待识别依赖关系的各事务请求中,确定第一事务请求;
分别根据所述第一事务请求和剩余事务请求中的每个事务请求的输入依赖数据集合和输出变更数据集合,确定第一事务请求与剩余每个事务请求之间的依赖关系;
从剩余事务请求中确定下一个事务请求,作为第二事务请求;
如果所述第二事务请求与第一事务请求存在依赖关系,则从所述剩余事务请求中,去除与第一事务请求存在依赖关系的事务请求,且确定所述第二事务请求与去除的事务请求存在依赖关系;分别根据所述第二事务请求和更新后剩余事务请求中的每个事务请求的输入依赖数据集合和输出变更数据集合,确定第二事务请求与更新后剩余每个事务请求之间的依赖关系;直至本机节点将所述待识别依赖关系的所有事务请求之间的依赖关系,全部确定为止。
5.根据权利要求1所述的方法,其特征在于,所述输入依赖数据集合包括预执行所述事务请求过程中所需要读取的参数名称和参数值;所述输出变更数据集合包括预执行所述事务请求后所要更新的参数名称和参数值。
6.根据权利要求1所述的方法,其特征在于,根据各事务请求之间的依赖关系,对无依赖关系的事务请求进行并行处理,包括:
根据各事务请求之间的依赖关系,构建有向无环图,其中,所述有向无环图用于记录各事务请求之间的依赖关系;
根据所述有向无环图,对无依赖关系的事务请求进行并行处理。
7.根据权利要求1所述的方法,其特征在于,根据各事务请求之间的依赖关系,对无依赖关系的事务请求进行并行处理之后,还包括:
若监测到数据处理错误,则对已处理的事务请求进行回滚处理。
8.一种基于智能合约的事务请求并行处理装置,其特征在于,配置于区块链节点,所述装置包括:
事务请求获取模块,用于获取在区块链网络中传输的至少两个基于智能合约的事务请求;
依赖关系确定模块,用于根据各事务请求的输入依赖数据集合和输出变更数据集合,确定各事务请求之间的依赖关系;其中,每一事务请求中的输入依赖数据集合和输出变更数据集合是该事务请求的发起节点在本地对该事务请求进行预执行得到;
并行处理模块,用于根据各事务请求之间的依赖关系,对无依赖关系的事务请求进行并行处理。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910199561.1/1.html,转载请声明来源钻瓜专利网。