[发明专利]一种交易处理方法、相关设备及计算机存储介质有效
| 申请号: | 201911157155.5 | 申请日: | 2019-11-22 |
| 公开(公告)号: | CN110880147B | 公开(公告)日: | 2022-08-26 |
| 发明(设计)人: | 李茂材;朱耿良;刘区城;蓝虎;刘攀;时一防;周开班;王宗友;张劲松;黄焕坤;孔利;杨常青 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
| 主分类号: | G06Q40/04 | 分类号: | G06Q40/04 |
| 代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 郝传鑫;熊永强 |
| 地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 交易 处理 方法 相关 设备 计算机 存储 介质 | ||
1.一种交易处理方法,其特征在于,应用于区块链网络的节点,所述方法包括:
当接收到终端设备提交的目标交易时,获取所述目标交易的摘要信息;
获取区块链中区块的最大高度;
根据所述最大高度确定出N个布隆过滤器以及所述N个布隆过滤器中的每个布隆过滤器对应的目标区间的子区间,其中,所述目标区间为从1到所述最大高度之间的整数值组成的区间,所述N个布隆过滤器中的第一布隆过滤器对应的子区间的最大值为所述最大高度,所述N个布隆过滤器中除所述第一布隆过滤器之外的布隆过滤器对应的子区间固定,所述第一布隆过滤器对应的子区间的最大值随着所述最大高度的变化而变化;
利用N个布隆过滤器从已处理交易对应的摘要信息中查询所述目标交易的摘要信息,所述N为大于或等于1的整数;
若查询到所述目标交易的摘要信息,则确定所述目标交易为已处理交易,并拒绝将所述目标交易添加到交易池中。
2.根据权利要求1所述的方法,其特征在于,所述利用N个布隆过滤器从已处理交易对应的摘要信息中查询所述目标交易的摘要信息,包括:
获取所述N个布隆过滤器中每个布隆过滤器对应的子区间;
根据所述子区间从区块链中确定所述每个布隆过滤器对应的区块;
分别利用所述每个布隆过滤器从各自对应的区块包括的已处理交易对应的摘要信息中查询所述目标交易的摘要信息。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述最大高度增加到预设高度阈值时,将所述第一布隆过滤器对应的子区间的最大值确定为所述预设高度阈值;
对所述N个布隆过滤器进行扩充,以新增第二布隆过滤器,其中,所述第二布隆过滤器对应的子区间的范围为从所述预设高度阈值到所述最大高度,所述第二布隆过滤器对应的子区间的最大值随着所述最大高度的增加而增加。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
获取对应的子区间固定的布隆过滤器的数量;
当所述数量达到预设数量阈值时,对所述对应的子区间固定的布隆过滤器以及对应的子区间进行合并处理,其中,合并处理得到的布隆过滤器对应的子区间固定。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
将所述N个布隆过滤器中对应的子区间固定的布隆过滤器写入存储设备中。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
接收所述区块链网络中的其他节点发送的布隆过滤器获取请求;
响应所述布隆过滤器获取请求从所述存储设备中读取对应的子区间固定的布隆过滤器;
向所述其他节点发送所述对应的子区间固定的布隆过滤器,以使得所述其他节点根据所述对应的子区间固定的布隆过滤器和所述区块链中区块的当前最大高度确定出N个布隆过滤器,并利用所述N个布隆过滤器确定收到的交易是否为已处理交易。
7.一种交易处理装置,其特征在于,应用于区块链网络的节点,所述装置包括:
获取模块,用于当接收到终端设备提交的目标交易时,获取所述目标交易的摘要信息;
所述获取模块,还用于获取区块链中区块的最大高度;
处理模块,用于根据所述最大高度确定出N个布隆过滤器以及所述N个布隆过滤器中的每个布隆过滤器对应的目标区间的子区间,其中,所述目标区间为从1到所述最大高度之间的整数值组成的区间,所述N个布隆过滤器中的第一布隆过滤器对应的子区间的最大值为所述最大高度,所述N个布隆过滤器中除所述第一布隆过滤器之外的布隆过滤器对应的子区间固定,所述第一布隆过滤器对应的子区间的最大值随着所述最大高度的变化而变化;
查询模块,用于利用N个布隆过滤器从已处理交易对应的摘要信息中查询所述目标交易的摘要信息,所述N为大于或等于1的整数;
所述处理模块,还用于若查询到所述目标交易的摘要信息,则确定所述目标交易为已处理交易,并拒绝将所述目标交易添加到交易池中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911157155.5/1.html,转载请声明来源钻瓜专利网。





