【技术实现步骤摘要】
区块数据处理方法及计算机存储介质
本专利技术实施例涉及计算机
，尤其涉及一种区块数据处理方法及计算机存储介质。
技术介绍
区块链是一种利用了分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链分为三类，分别是：公有区块链、联盟区块链(也称联合区块链、行业区块链)、和私有区块链三种。其中，在联盟区块链中，为了保证交易的可靠性，采用了Merkle树进行数据验证。Merkle树采用树形数据结构，其叶子节点的值(value)是数据集合的单元数据或者单元数据的HASH(哈希)值，其非叶子节点的值是根据它下面所有的叶子节点值，然后按照HASH算法计算而得出的。在使用Merkle树进行数据验证时，需要对其进行遍历，与遍历其它树形数据结构类似，目前遍历Merkle树的时间复杂度为O(lg(n))，很明显，Merkle树的节点越多，n越大，则时间复杂度越高，遍历时间越长。但在使用联盟区块链的场景中，节点数量均巨大。因此，如何使得在使用Merkle树进行联盟区块链的数据验证时，提高验证效率，节省验证时间，正成为亟待解决的问题。
技术实现思路
有鉴于此，本...
【技术保护点】
1.一种区块数据处理方法，应用于联盟区块链，其特征在于，所述联盟区块链的中心节点中设置有素数发号器，所述素数发号器用于为所述联盟区块链中的每个待生成的区块分配素数；所述方法包括：所述中心节点接收所述联盟区块链中的节点发送的至少一个HASH值，其中，每个HASH值对应一条待生成的区块的数据记录；所述中心节点针对每个HASH值判断是否已分配过素数；若否，则通过所述素数发号器为未分配过素数的HASH值分配素数，以使所述HASH值对应的节点根据所述素数生成所述节点的验证树；若是，则为已分配过素数的HASH值返回对应的素数。
【技术特征摘要】
1.一种区块数据处理方法，应用于联盟区块链，其特征在于，所述联盟区块链的中心节点中设置有素数发号器，所述素数发号器用于为所述联盟区块链中的每个待生成的区块分配素数；所述方法包括：所述中心节点接收所述联盟区块链中的节点发送的至少一个HASH值，其中，每个HASH值对应一条待生成的区块的数据记录；所述中心节点针对每个HASH值判断是否已分配过素数；若否，则通过所述素数发号器为未分配过素数的HASH值分配素数，以使所述HASH值对应的节点根据所述素数生成所述节点的验证树；若是，则为已分配过素数的HASH值返回对应的素数。2.根据权利要求1所述的方法，其特征在于，在所述中心节点接收所述联盟区块链中的节点发送的至少一个HASH值之前，所述方法还包括：所述中心节点通过所述素数发号器生成至少两个素数列表，其中，不同的素数列表中存储的素数的数量相同但数值不同；从所述至少两个素数列表中确定主素数列表，其中，所述主素数列表用于分配素数。3.根据权利要求2所述的方法，其特征在于，所述素数列表为2个，包括第一素数列表和第二素数列表，其中，所述第一素数列表为主素数列表；所述通过所述素数发号器为未分配过素数的HASH值分配素数，包括：通过所述素数发号器检查所述第一素数列表中的剩余素数的数量是否大于或等于所述未分配过素数的HASH值的数量；若是，则使用所述第一素数列表中的素数，通过所述素数发号器为未分配过素数的HASH值分配素数；若否，则使用所述第二素数列表中的素数更新所述第一素数列表中的素数，并使用更新后的所述第一素数列表中的素数，通过所述素数发号器为未分配过素数的HASH值分配素数。4.根据权利要求1所述的方法，其特征在于，在所述通过所述素数发号器为未分配过素数的HASH值分配素数之后，所述方法还包括：将所述HASH值与为其分配的素数的映射关系存储至缓存中。5.根据权利要求1-4任一项所述的方法，其特征在于，所述验证树为二叉树，所述验证树中的叶子结点的值为当前叶子结点的HASH值对应的素数，所述验证树中的非叶子结点的值为当前非叶子结点的下一级结点的值的乘积。6.根据权利要求5所述的方法，其特征在于，所述...
【专利技术属性】
技术研发人员：牛冬，
申请(专利权)人：北京新唐思创教育科技有限公司，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。