有向无环图型区块链的生成方法及系统技术方案

本发明专利技术实施例提供了一种有向无环图型区块链的生成方法及系统，属于区块链技术领域，方法包括：收集来自信息源的信息并打包形成新区块的第一区块体数据；在当前已形成的区块链上，选取至少一个区块作为所述新区块的父区块；将已确定的所述父区块中的区块体数据和区块头数据经不可逆算法生成固定长度的字符串，添加到所述新区块的区块头中；循环执行以上操作以形成如下形态的区块链：所述区块链整体上呈有向无环图型结构，且至少一个区块具有两个以上的父区块。本发明专利技术实施例的方案，旨在现有区块链的基础上，在任意至少两个区块的后端衍生出一个公共的子区块，以满足数据的复杂组织需求。

【技术实现步骤摘要】
有向无环图型区块链的生成方法及系统
本专利技术实施例属于区块链
，尤其涉及一种有向无环图型区块链的生成方法及系统。
技术介绍
随着互联网的不断发展，区块链技术应运而生，它是一种互联网数据库技术，具有去中心化、公开透明的特点。具体地，区块链技术的本质是去中心化且寓于分布式结构的数据存储、传输和证明的方法，用数据区块取代目前互联网对中心服务器的依赖，使得所有数据的变更或者交易项目都被记录在一个云系统之上。由于没有中央控制点的分布式对等网络，并且使用分布式集体运作的方法，可以说，区块链是网络上的“公开大账本”。它存在许多节点，每个节点都可以观察到整个账本，并且共同参与维护，其收益则是获得记账的权利，并且可以复制一份完整的数据库，单个节点无法修改数据库，从而保证了账本数据的安全可靠。当下，采用区块链技术进行数据的组织和管理已经被广泛的应用到了各种商业领域。专利技术人在实现本专利技术的过程中，发现现有技术存在如下缺陷：由于各商业领域所要组织和管理的数据的多样性，例如数据内容庞大，数据分类复杂，数据之间逻辑关系复杂等，而传统的区块链技术是以链式的方式来组织数据的，这种方式的区块链的容量过小、区块链的增量数据容量过小、数据之间的逻辑表达过于简单，因此现有区块链不能满足对上述多样性的数据进行组织和管理的需求。
技术实现思路
本专利技术实施例提供一种有向无环图型区块链的生成方法及系统，旨在现有区块链的基础上，在任意至少两个区块的后端衍生出一个公共的子区块，以满足数据的复杂组织需求。为达到上述目的，本专利技术实施例提供了一种有向无环图型区块链的生成方法，包括：收集来自信息源的信息并打包形成新区块的第一区块体数据；在当前已形成的区块链上，选取至少一个区块作为所述新区块的父区块；将已确定的所述父区块中的区块体数据和区块头数据经不可逆算法生成固定长度的字符串，添加到所述新区块的区块头中；循环执行以上操作以形成如下形态的区块链：所述区块链整体上呈有向无环图型结构，且至少一个区块具有两个以上的父区块。本专利技术实施例提供了一种有向无环图型区块链的生成系统，包括：第一数据生成模块，用于收集来自信息源的信息并打包形成新区块的第一区块体数据；区块选取模块，用于在当前已形成的区块链上，选取至少一个区块作为所述新区块的父区块；第二数据生成模块，用于将已确定的所述父区块中的区块体数据和区块头数据经不可逆算法生成固定长度的字符串，添加到所述新区块的区块头中；所述生成系统循环执行以上操作以形成如下形态的区块链：所述区块链整体上呈有向无环图型结构，且至少一个区块具有两个以上的父区块。本专利技术实施例的有向无环图型区块链的生成方法及系统，在当前已形成的区块链上，选取至少一个区块作为新区块的父区块，生成具有如下形态的区块链：区块链整体上呈有向无环图型图结构，且至少一个区块具有两个以上的父区块，从而形成“一子多父”的区块链结构，以满足需要通过有向无环图型结构的形式组织数据的需求。上述说明仅是本专利技术技术方案的概述，为了能够更清楚了解本专利技术的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。附图说明图1a为本专利技术实施例提供的区块单元的形态图一；图1b为本专利技术实施例提供的区块单元的形态图二；图2a为本专利技术实施例提供的区块链的形态图一；图2b为本专利技术实施例提供的区块链的形态图二；图2c为本专利技术实施例提供的区块链的形态图三；图2d为本专利技术实施例提供的区块链的形态图四；图2e为本专利技术实施例提供的区块链的形态图五；图3为本专利技术实施例提供的有向无环图型区块链的生成方法流程图一；图4为本专利技术实施例提供的区块链的形态图六；图5为本专利技术实施例提供的有向无环图型区块链的生成方法流程图二；图6为本专利技术实施例提供的区块链的形态图七；图7为本专利技术实施例提供的区块链的形态图八；图8为本专利技术实施例提供的有向无环图型区块链的生成系统的结构示意图。具体实施方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。实施例一在介绍本专利技术实施例的内容之前，先对以下名词进行解释：子创世区块：在具有如下形态的区块单元中，将区块单元中的子区块记为一个子创世区块；区块单元由至少两个子区块和一个父区块构成；区块单元由一个子区块和两个以上父区块构成。举例说明，如图1a所示，上述区块单元可包括两个子区块：区块B和区块C，以及一个父区块：区块A，则在该区块单元中，将区块B和区块C分别记为一个子创世区块。又例如图1b所示，上述区块单元可包括一个子区块：区块C，以及两个父区块：区块A和区块B，则在该区块单元中，将区块C记为一个子创世区块。子区块链：包括两类，一类是基本子区块链，一类是嵌套子区块链，其中：基本子区块链，为仅包括一个子创世区块，并且起始于该子创世区块，并结束于一个末端区块(该末端区块可以为起始的子创世区块本身，如果末端区块为另一个子创世区块，则结束于该末端区块的前一个非子创世区块)的区块链；举例说明，如图2a所示，子区块链1为以区块B1作为子创世区块的子区块链，子区块链2为以区块B2作为子创世区块的子区块链；又例如图2b、2c、2d中各子区块链均对应相同，即子区块链1为以区块B1作为子创世区块的子区块链；子区块链2为以区块B2作为子创世区块的子区块链；子区块链3为以区块C作为子创世区块的子区块链；而不同之处仅是区块C的两个父区块对应不同。又例如图2e所示，子区块链1为以区块B1作为子创世区块的子区块链；子区块链2为以区块B2作为子创世区块的子区块链；嵌套子区块链，为在上述任一种基本子区块链中再嵌套包含至少一种基本子区块链而组成的子区块链，也可以是以该方式经多层嵌套包含后产生的子区块链。举例说明，如图2a至2e中，当区块A为一个区块链中的子创世区块时，图2a至图2e，从整体上也可分别视为一个子区块链。以下各实施例中如没有特殊说明，则默认提及的子区块链，均为基本子区块链。首先需要说明的是，本专利技术实施例将提供一种有向无环图型区块链的生成方法，以生成具有“一子多父”的有向无环图型的区块链结构。通过在当前已形成的区块链上，选取至少一个区块作为新区块的父区块，将已确定的父区块中的区块体数据和区块头数据经不可逆算法生成固定长度的字符串，添加到新区块的区块头中，完成一次新区块的生成过程。循环执行该操作过程，以得到整体上呈有向无环图型的区块链结构。这里所述的区块体数据可理解为作为实际交易数据的信息，区块头数据中包含由当前区块的父区块的所有数据经不可逆算法生成的固定长度的字符串，以及与当前区块相关的控制信息，区块体数据和区块头数据构成一个区块的完整数据。其次需要说明的是，本专利技术实施例中的区块链中各区块的区块体数据记载的交易数据的信息不局限于商业中的“账本”或“金融交易”的信息，也可以广义的理解为是需要通过区块链这种数据组织形式管理的多样化的对象数据，如针对企业进行管理的企业管理数据，针对项目进行进展跟踪的项目进程管理数据等。在对这些数据进行组织和管理的过程中本文档来自技高网...

【技术保护点】
一种有向无环图型区块链的生成方法，其特征在于，包括：收集来自信息源的信息并打包形成新区块的第一区块体数据；在当前已形成的区块链上，选取至少一个区块作为所述新区块的父区块；将已确定的所述父区块中的区块体数据和区块头数据经不可逆算法生成固定长度的字符串，添加到所述新区块的区块头中；循环执行以上操作以形成如下形态的区块链：所述区块链整体上呈有向无环图型结构，且至少一个区块具有两个以上的父区块。

【技术特征摘要】
1.一种有向无环图型区块链的生成方法，其特征在于，包括：收集来自信息源的信息并打包形成新区块的第一区块体数据；在当前已形成的区块链上，选取至少一个区块作为所述新区块的父区块；将已确定的所述父区块中的区块体数据和区块头数据经不可逆算法生成固定长度的字符串，添加到所述新区块的区块头中；循环执行以上操作以形成如下形态的区块链：所述区块链整体上呈有向无环图型结构，且至少一个区块具有两个以上的父区块。2.根据权利要求1所述的生成方法，其特征在于，在所述区块链中具有如下形态的区块单元中的任意一种或者两种：区块单元由至少两个子区块和一个父区块构成；区块单元由一个子区块和两个以上父区块构成；其中，在上述区块单元中的每个子区块记为一个子创世区块，所述子创世区块的第三区块体数据与该子创世区块所在的子区块链中区块的区块体数据具有相同的类别。3.根据权利要求2所述的生成方法，其特征在于，所述在当前已形成的区块链上，选取至少一个区块作为所述新区块的父区块包括：将所述第一区块体数据与当前已形成的区块链中各子创世区块的第三区块体数据进行比对，将如下区块确定为所述新区块的父区块：与所述第一区块体数据具有业务关联性的第三区块体数据所对应的子创世区块，或者该子创世区块所在子区块链的末端的区块；和/或，能够作为该所述第一区块体数据的上位数据的第三区块体数据所对应的子创世区块，或者该子创世区块所在子区块链的末端的区块。4.根据权利要求3所述的生成方法，其特征在于，在各所述区块的区块头数据中还包括：根据当前区块的区块体数据的内容所形成的类别信息；所述将所述第一区块体数据与当前已形成的区块链中各子创世区块的第三区块体数据进行比对包括：将根据所述第一区块体数据的内容所形成的所述类别信息，与根据所述第三区块体数据的内容所形成的所述类别信息进行比对。5.根据权利要求3所述的生成方法，其特征在于，所述第三区块体数据包括针对该子创世区块所在的子区块链中各区块的区块体数据的内容类别信息；所述将所述第一区块体数据与当前已形成的区块链中各子创世区块的第三区块体数据进行比对包括：将所述第一区块体数据与所述第三区块体数据中的内容类别信息进行比对。6.根据权利要求1所述的生成方法，其特征在于，所述将已确定的所述父区块中的区块体数据和区块头数据经不可逆算法生成固定长度的字符串，添加到所述新区块的区块头中包括：以区块为单位，对各所述父区块中的区块体数据和区块头数据经不可逆算法生成固定长度的字符串，并分别添加到所述新区块的区块头中。7.根据权利要求1所述的生成方法，其特征在于，所述不可逆算法为哈希算...

【专利技术属性】
技术研发人员：谭智勇，钟锋，张勇，
申请(专利权)人：北京瑞卓喜投科技发展有限公司，
类型：发明
国别省市：北京,11