一种网状结构的区块链构造方法技术

本发明专利技术涉及一种网状结构的区块链构造方法，包括：构造区块链结构，包括主块结构、从块结构和平衡二叉树结点；基于主块结构，创建创世主块，用于表示初始化节点，当共识节点集合中加入一个节点，将加入节点的基本信息打包成主块并链接到主链末端；通过若干主块，建立一个平衡二叉树结点，形成一个主块区间；通过打包N条交易形成从块结构，从块结构的标签值用于集合存储交易中所有节点的标签值，并将该从块添加到对应的侧网中，构成网状结构。本发明专利技术提出的一种网状结构的区块链构造方法，有效地解决了公有链、联盟链和私有链查询效率低的难题。题。题。

【技术实现步骤摘要】
一种网状结构的区块链构造方法


[0001]本专利技术涉及区块链
，特别是涉及一种网状结构的区块链构造方法。可运用于公有链、联盟链和私有链，如基于区块链的电子金融资金转账系统、数字版权管理系统、人才管理系统、电子病历系统等。

技术介绍

[0002]每个区块都由区块头和区块体两个部分组成。在区块头中，包含区块索引、时间戳、前一个区块的哈希值、当前区块自身哈希值、默克尔树根等信息。在区块体中，则主要存储交易的信息。前一个区块的哈希值即前一区块的摘要信息，唯一地指向了上一个区块。如果攻击者意图恶意篡改某个区块，就必须掌控超过51％的共识节点，并修改这个区块以及该区块后的全部区块，这大大降低了区块链被恶意攻击和篡改的可能，体现了足够的安全性和不可篡改性。
[0003]但是，随着区块链技术的发展，一些区块链的劣势逐渐显现出来。当越来越多的节点参与共识，区块链的冗余也会变得十分庞大，查询和验证区块消息所需要的时间也会随之线性增长。中本聪提出的 UTXO模型可以减少区块查询和验证时间，但是这种模型只能运用于货币交易之类的金融行业，缺乏可扩展性。同时，由于新的信息不断上链，对于同一事物的信息分散在区块链各处，消息杂乱不易整理成了区块链技术的一大痛点。因此迫切需要一个新型的区块链底层架构以提高区块的查询和验证速率以及提升区块链的应用范围。

技术实现思路

[0004]本专利技术的目的是提供一种网状结构的区块链底层架构，以解决传统区块链架构可扩展性差、查询交易效率低的问题。
[0005]为实现上述目的，本专利技术提供了如下方案：
[0006]一种网状结构的区块链构造方法，包括：
[0007]构建区块链结构，所述区块链结构包括主块结构、从块结构和平衡二叉树结点，所述主块结构包括区块头和区块体，所述从块结构包括索引、时间戳、自身索引、默克尔树根、存储数据属性以及前区块哈希值集合和前区块标签集合；
[0008]基于所述主块结构，创建创世主块，用于表示初始化节点，当共识节点集合中加入新节点时，将所述加入新节点的基本信息打包成主块并链接到主链末端；
[0009]通过若干所述主块，建立一个平衡二叉树结点，形成一个主块区间；
[0010]通过打包N条交易形成所述从块结构，所述从块结构的标签值用于集合存储交易中所有节点的标签值，并将该从块添加到对应的侧网中，构成网状结构。
[0011]优选地，所述主块结构的区块头包括索引、时间戳、前一个主块的哈希值、自身哈希值、存储交易摘要的默克尔树根节点属性，还包含一个标签属性，用于标识当前主块。
[0012]优选地，主块中的所述前一主块的哈希值唯一指向前一主块的自身哈希值，所述主块与主块相继接续形成主链，其中，规定一个主块的标签值大于其前驱的标签值并且小
于其后继的标签值。
[0013]优选地，所述创世主块中不包含任何交易信息，所述创世主块中的标签值能够根据创建时间或利用创世主块高度创建，用于保证所述标签值是所有主块标签值中最小的值。
[0014]优选地，当有新的所述共识节点参与共识，将新节点的基本信息打包成主块，其他共识节点验证所述新节点的有效性，若验证通过，则将该主块链接到主链末端，若验证失败，则拒绝上链。
[0015]优选地，进行验证的内容包括：该主块的前一个主块哈希值是否唯一指向前一个主块的自身哈希值、该主块的标签值是否大于其前驱标签值。
[0016]优选地，通过每三个所述主块动态建立一个所述平衡二叉树结点，用于使每三个主块形成主块区间，若所述主块区间不足三个主块，则根据所述主块区间中最新建立的主块建立一个平衡二叉树结点。
[0017]优选地，所述平衡二叉树结点用于保存所述主块区间中最新主块的标签值作为区块链的索引，并保存该所述主块的自身哈希值。
[0018]优选地，通过打包N条交易形成所述从块结构，从块的标签值集合用于存储交易中所有共识节点的标签值，其中，前区块哈希集合存储标签值对应最新区块自身哈希值，其他节点验证该所述从块结构的有效性，若验证通过则将该从块添加到对应的侧网中。
[0019]优选地，所述其他节点验证该所述从块结构的有效性的验证内容包括：从块标签值集合中的标签是否与交易信息对应、从块标签集合中的标签所对应的主块是否已经存在主链中、前区块哈希集合中的哈希值是否正确指向前区块。
[0020]与现有技术相比，本专利技术的有益效果为：
[0021]本专利技术提出的一种网状结构的区块链构造方法，有效地解决了公有链或私有链等查询效率低的难题。利用主块的标签属性，建立平衡二叉树，可以快速查询到主块位于主链中哪个区间，解决了传统区块链查找效率低的问题。从块与主块链接，从块与从块链接形成有向图，使得块与块之间产生更强的联系。将共识节点需要更新的内容存储在从块上，解决了节点信息过于分散不易整理的问题。
附图说明
[0022]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0023]图1为本专利技术实施例的方法流程示意图；
[0024]图2为本专利技术实施例的主块结构示意图；
[0025]图3为本专利技术实施例的主链结构示意图；
[0026]图4为本专利技术实施例的从块结构示意图；
[0027]图5为本专利技术实施例的侧网结构示意图。
具体实施方式
[0028]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0029]为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本专利技术作进一步详细的说明。
[0030]参照图1
‑
5，本专利技术设计了一种网状结构区块链构造方法，由传统的链式结构变成网状结构的一种架构。本专利技术包含三种结构，分别为主块结构、从块结构和平衡二叉树结构，主块与从块统称为区块。主块与主块链接形成主链，从块与区块链接形成侧网。
[0031]主块结构如图2所示，与传统区块链中的区块结构类似，包含区块头和区块体两个部分。区块头包含索引、时间戳、前一个主块的哈希值、自身哈希值、存储交易摘要的默克尔树根节点等属性。不同的是，主块中额外包含了一个标签属性，用于标识当前主块。主块中的前一主块的哈希值唯一指向前一主块的自身哈希值，主块与主块相继接续形成主链。规定一个主块的标签值一定大于其前驱的标签值并且小于其后继的标签值。区块体包含的是需要存储的信息，该信息主要是共识节点集合中节点的相关基本信息。针对不同的应用场景，其存储的信息也不尽相同。如果应用于私有链，如大型公司的人才管理系本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网状结构的区块链构造方法，其特征在于，包括：构建区块链结构，所述区块链结构包括主块结构、从块结构和平衡二叉树结点，所述主块结构包括区块头和区块体，所述从块结构包括索引、时间戳、自身索引、默克尔树根、存储数据属性以及前区块哈希值集合和前区块标签集合；基于所述主块结构，创建创世主块，用于表示初始化节点，当共识节点集合中加入新节点时，将所述加入新节点的基本信息打包成主块并链接到主链末端；通过若干所述主块，建立一个平衡二叉树结点，形成一个主块区间；通过打包N条交易形成所述从块结构，所述从块结构的标签值用于集合存储交易中所有节点的标签值，并将该从块添加到对应的侧网中，构成网状结构。2.根据权利要求1所述的网状结构的区块链构造方法，其特征在于，所述主块结构的区块头包括索引、时间戳、前一个主块的哈希值、自身哈希值、存储交易摘要的默克尔树根节点属性，还包含一个标签属性，用于标识当前主块。3.根据权利要求2所述的网状结构的区块链构造方法，其特征在于，主块中的所述前一主块的哈希值唯一指向前一主块的自身哈希值，所述主块与主块相继接续形成主链，其中，规定一个主块的标签值大于其前驱的标签值并且小于其后继的标签值。4.根据权利要求1所述的网状结构的区块链构造方法，其特征在于，所述创世主块中不包含任何交易信息，所述创世主块中的标签值能够根据创建时间或利用创世主块高度创建，用于保证所述标签值是所有主块标签值中最小的值。5.根据权利要求1所述的网状结构的区块链构造方法，其特征在于，...

【专利技术属性】
技术研发人员：谭朋柳，王诗堃，曾文豪，邹雯诗，王润庶，
申请(专利权)人：南昌航空大学，
类型：发明
国别省市：