[发明专利]区块数据处理方法及计算机存储介质有效
申请号: | 201811258483.X | 申请日: | 2018-10-26 |
公开(公告)号: | CN109617690B | 公开(公告)日: | 2021-04-09 |
发明(设计)人: | 牛冬 | 申请(专利权)人: | 北京新唐思创教育科技有限公司 |
主分类号: | H04L9/32 | 分类号: | H04L9/32;H04L9/30;H04L9/06;G06Q20/38 |
代理公司: | 北京合智同创知识产权代理有限公司 11545 | 代理人: | 李杰;兰淑铎 |
地址: | 100144 北京市石景山区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 区块 数据处理 方法 计算机 存储 介质 | ||
本发明实施例提供一种区块数据处理方法及计算机存储介质,其中,所述区块数据处理方法应用于联盟区块链,所述联盟区块链的中心节点中设置有素数发号器,所述素数发号器用于为所述联盟区块链中的每个待生成的区块分配素数;所述方法包括:所述中心节点接收所述联盟区块链中的节点发送的至少一个HASH值,其中,每个HASH值对应一条待生成的区块的数据记录;所述中心节点针对每个HASH值判断是否已分配过素数;若否,则通过所述素数发号器为未分配过素数的HASH值分配素数,以使所述HASH值对应的节点根据所述素数生成所述节点的验证树;若是,则为已分配过素数的HASH值返回对应的素数。
技术领域
本发明实施例涉及计算机技术领域,尤其涉及一种区块数据处理方法及计算机存储介质。
背景技术
区块链是一种利用了分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链分为三类,分别是:公有区块链、联盟区块链(也称联合区块链、行业区块链)、和私有区块链三种。
其中,在联盟区块链中,为了保证交易的可靠性,采用了Merkle树进行数据验证。Merkle树采用树形数据结构,其叶子节点的值(value)是数据集合的单元数据或者单元数据的HASH(哈希)值,其非叶子节点的值是根据它下面所有的叶子节点值,然后按照HASH算法计算而得出的。
在使用Merkle树进行数据验证时,需要对其进行遍历,与遍历其它树形数据结构类似,目前遍历Merkle树的时间复杂度为O(lg(n)),很明显,Merkle树的节点越多,n越大,则时间复杂度越高,遍历时间越长。但在使用联盟区块链的场景中,节点数量均巨大。因此,如何使得在使用Merkle树进行联盟区块链的数据验证时,提高验证效率,节省验证时间,正成为亟待解决的问题。
发明内容
有鉴于此,本发明实施例所解决的技术问题之一在于提供一种应用于联盟区块链的区块数据处理方法及计算机存储介质,用以解决上述问题。
本发明实施例提供一种区块数据处理方法,应用于联盟区块链,所述联盟区块链的中心节点中设置有素数发号器,所述素数发号器用于为所述联盟区块链中的每个待生成的区块分配素数;所述方法包括:所述中心节点接收所述联盟区块链中的节点发送的至少一个HASH值,其中,每个HASH值对应一条待生成的区块的数据记录;所述中心节点针对每个HASH值判断是否已分配过素数;若否,则通过所述素数发号器为未分配过素数的HASH值分配素数,以使所述HASH值对应的节点根据所述素数生成所述节点的验证树;若是,则为已分配过素数的HASH值返回对应的素数。
本发明实施例还提供一种计算机可读介质,所述计算机存储介质设置于联盟区块链的中心节点中,所述计算机存储介质中存储有可读程序,所述可读程序应用于联盟区块链,所述联盟区块链的中心节点中设置有素数发号器,所述素数发号器用于为所述联盟区块链中的每个待生成的区块分配素数;所述可读程序包括:用于接收所述联盟区块链中的节点发送的至少一个HASH值的指令,其中,每个HASH值对应一条待生成的区块的数据记录;用于针对每个HASH值判断是否已分配过素数的指令;用于若判断结果为否,则通过所述素数发号器为未分配过素数的HASH值分配素数,以使所述HASH值对应的节点根据所述素数生成所述节点的验证树的指令;用于若判断结果为是,则为已分配过素数的HASH值返回对应的素数的指令。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京新唐思创教育科技有限公司,未经北京新唐思创教育科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811258483.X/2.html,转载请声明来源钻瓜专利网。