CN112333269A - 一种区块链网络存储结构、工作方法、装置、介质及设备 - Google Patents
一种区块链网络存储结构、工作方法、装置、介质及设备 Download PDFInfo
- Publication number
- CN112333269A CN112333269A CN202011209045.1A CN202011209045A CN112333269A CN 112333269 A CN112333269 A CN 112333269A CN 202011209045 A CN202011209045 A CN 202011209045A CN 112333269 A CN112333269 A CN 112333269A
- Authority
- CN
- China
- Prior art keywords
- nodes
- node
- layer
- network
- blockchain network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及区块链技术领域,本发明提供了一种区块链网络存储结构、工作方法、装置、介质及设备,其中,所述区块链网络存储结构具体包括:不少于三层网络结构,所述网络结构中第一层为主节点,第二层为与主节点相连接的N个子节点,其中N为大于2的整数;第三层为每个所述子节点依次连接的Mi个次级节点,其中Mi为小于等于N的自然数,i=1、2、……、N。其中,所述工作方法,包括:S1:遍历所述第二层的全部子节点,判断所述子节点中是否存在用户需要查找的节点,若是则结束流程;S2:遍历所述第三层的每个所述子节点所对应的次级节点,判断所述次级节点中是否存在用户需要查找的节点,若是则结束流程,若否则在下一层网络结构中继续查找。
Description
技术领域
本公开涉及区块链技术领域,更为具体来说,本公开涉及一种区块链网络存储结构、工作方法、装置、介质及设备。
背景技术
区块链技术起源于2008年,因为具有去中心化、透明性、开放性、自治性、匿名性和信息不可篡改等特点,被认为是继大型机、个人电脑、互联网、移动社交网络之后计算范式的第五次颠覆式创新,是人类信用进化史上继血亲信用、贵金属信用、央行纸币信用之后的第四个里程碑。区块链技术为解决中心化机构普遍存在的高成本、低效率和数据存储不安全等问题提供了解决方案。
在通信领域的应用中,当用户想要访问区块链中的一条具体数据信息时,对于一个完全节点就需要遍历区块内存储的全部数据。但是,随着区块链应用的广泛普及,区块链中保存的数据量也会急剧增加,区块链中节点的排布也不规律,在一条完整的区块链上进行数据查询效率随之越来越慢。因此,如何提高在一条完整区块链上的数据查询效率则越来越重要。
发明内容
为解决现有技术的区块链中节点之间的连接关系混乱,不能形成有规律的体系,导致两个节点之间难以实现数据通信或者链路较长,在通信领域的数据传输网络中数据传输效率低下。同时,现有技术的区块链网络结构当某一个节点出现问题故障后,该节点下的所有子节点都会出现无法访问整个区块链网络的故障,同时出现故障的节点想在整个区块链网络中寻找好的节点进行连接非常困难的技术问题。
为实现上述技术目的,本公开提供了一种基于N叉树的区块链网络存储结构,包括:
不少于三层网络结构,所述网络结构中第一层为主节点,第二层为与主节点相连接的N个子节点,其中N为大于2的整数;
第三层为每个所述子节点依次连接的Mi个次级节点,其中Mi为小于等于N的自然数,i=1、2、……、N。
进一步,若所述Mi等于N,则此子节点饱和,不能继续连接新的次级节点;
若Mi小于N,则此子节点不饱和,可以继续连接新的次级节点。
进一步,所述N个子节点的排布规律按照第一时间参数从左至右升序排布;
所述Mi个次级节点的排布规律按照第二时间参数从左至右升序排布。
进一步,所述第一时间参数和第二时间参数由节点加入区块链网络的时间决定。
进一步,所述区块链网络包括四层网络结构,第四层为每个所述次级节点依次连接的Pji个下一级节点,其中Pji为小于等于Mi的自然数,j=1、2、……、Mi。
进一步,若所述Pji等于Mi,则此次级节点饱和,不能继续连接新的下一级节点;
若Pji小于Mi,则此次级节点不饱和,可以继续连接新的下一级节点;
所述Pji个下一级节点的排布规律按照第三时间参数从左至右升序排布,所述第三时间参数由节点加入区块链网络的时间决定。
进一步,N等于3,所述基于N叉树的区块链网络存储结构为基于三叉树的区块链网络存储结构。
为实现上述技术目的,本公开还能够提供一种基于N叉树的区块链网络的工作方法,作用于上述的基于N叉树的区块链网络存储结构实现的区块链网络上,包括:
S1:遍历所述第二层的全部子节点,判断所述子节点中是否存在用户需要查找的节点,若是则结束流程,若否则继续执行S2;
S2:遍历所述第三层的每个所述子节点所对应的次级节点,判断所述次级节点中是否存在用户需要查找的节点,若是则结束流程,若否则在下一层网络结构中继续查找。
为实现上述技术目的,本公开还能够提供一种计算机存储介质,其上存储有计算机程序,计算机程序被处理器执行时用于实现上述的基于N叉树的区块链网络的工作方法的步骤。
为实现上述技术目的,本公开还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现上述的基于N叉树的区块链网络的工作方法的步骤。
本公开的有益效果为:
通过基于N叉树的区块链网络结构,通过N叉树的规律的节点排布,有效提高了区块链网络的节点排布规律性,更为规律的区块链网络能够提高通信领域中数据传输网络中数据在节点之间的传输效率。同时,本申请的基于N叉树的区块链网络结构,当出现故障节点时,可以快速查找到可用空余节点位置,经过共识后,故障节点重新加入整个区块链网络,有效避免了区块链中因为个别节点故障产生的故障节点下的子节点被从整个区块链网络中孤立出来的“孤岛”问题。
附图说明
图1示出了本公开的实施例1的结构示意图;
图2示出了现有技术的区块链网络存储结构局部示意图;
图3示出了本公开的实施例1的优选实施方式结构示意图;
图4示出了本公开的实施例2的结构示意图;
图5示出了本公开的实施例3的流程示意图;
图6示出了本公开的实施例4的结构示意图;
图7示出了本公开的实施例6的结构示意图。
具体实施方式
以下,将参照附图来描述本公开的实施例。但是应该理解,这些描述只是示例性的,而并非要限制本公开的范围。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本公开的概念。
在附图中示出了根据本公开实施例的各种结构示意图。这些图并非是按比例绘制的,其中为了清楚表达的目的,放大了某些细节,并且可能省略了某些细节。图中所示出的各种区域、层的形状以及它们之间的相对大小、位置关系仅是示例性的,实际中可能由于制造公差或技术限制而有所偏差,并且本领域技术人员根据实际所需可以另外设计具有不同形状、大小、相对位置的区域/层。
区块链(Block chain)是一种分布式共享记账的技术,它要做的事情就是让参与的各方能够在技术层面建立信任关系。区块链可以大致分成区块链底层技术和区块链上层应用。所谓区块链的应用,就是基于区块链技术的改造、优化或者创新等应用。区块链技术最为核心的意义是参与方之间建立数据信用。
比特币是区块链技术的第一个应用,但区块链技术的应用领域远不止金融行业。通信业者同样投以热情,特别是电信运营商领域,区块链技术正在成为新宠。区块链技术可以理解为类似TCP/IP协议这样的一种网络基础设施的角色,将是支撑未来以对等开放为特征的新型互联网业态的关键设施要素之一,进而影响到众多行业领域的具体应用形态,就像Web带给全世界各行业的影响一样。
在通信领域,传统方式下的信息都是通过点对点传输来完成,这使得追踪者可以通过追踪信息传输的路径来拦截信息,这就带来了一个安全问题,由此也就产生了保障信息传输路径绝对安全的迫切需求。区块链技术的原理可能正好可以帮助解决这一问题。区块链在通信领域的全新应用可以完全改变信息传输的渠道,从根本上解决信息传递的路径安全问题,区块链技术为未来通信信息传递模式的改变打开了一扇大门。
如图2所示:
示出了采用现有技术的区块链网络存储结构的部分示意图:
不难看出,现有技术的区块链网络存储结构其节点的排布非常混乱,不能形成有规律的体系,导致两个节点之间难以实现数据通信或者链路较长,数据传输效率低下。同时,现有技术的区块链网络结构当某一个节点出现问题故障后,该节点下的所有子节点都会出现无法访问整个区块链网络的故障,形成“孤岛”,同时出现故障的节点想在整个区块链网络中寻找好的节点进行连接非常困难。
基于上述现有技术存在的问题,本公开在区块链在通信领域的数据传输应用层面做了改进,具体的指提出了一种新的基于N叉树的区块链网络存储结构,下面结合几个具体的实施例详解本公开的技术方案。
实施例一:
如图1所示:
本公开提供了一种基于N叉树的区块链网络存储结构,包括:
不少于三层网络结构,所述网络结构中第一层为主节点,第二层为与主节点相连接的N个子节点,其中N为大于2的整数;
第三层为每个所述子节点依次连接的Mi个次级节点,其中Mi为小于等于N的自然数,i=1、2、……、N。
其中,所述第一层、第二层、第三层表示所述区块链网络的数据存储深度。
上述技术方案的技术效果是:
通过基于N叉树的区块链网络结构,通过N叉树的规律的节点排布,有效提高了区块链网络的节点排布规律性,更为规律的区块链网络能够提高通信领域数据传输网络中数据在节点之间的传输效率。
第一层为主节点;
第二层为N个与所述主节点相连接的子节点,其中N为大于2的整数;
第三层为Mi个次级节点依次与其对应的第N个子节点相连接,其中Mi为小于等于N的自然数,i=1、2、……、N。
第三层总节点个数为:S
式中,i=1、2、……、N,N为第二层子节点的总数,N为大于2的整数,Mi第二层第i个子节点下的次级节点个数。
应用本申请的基于N叉树的区块链网络存储结构的区块链网络,相对传统的区块链网络,节点排布规律,在进行网络中的节点数据访问查找时可以大量节约查找数据的用时。
进一步地,若所述Mi等于N,则此子节点饱和,不能继续连接新的次级节点;
若Mi小于N,则此子节点不饱和,可以继续连接新的次级节点。
具体地,当节点不饱和时,可以继续连接新的次级节点。当区块链网络中的某个节点故障时,该故障节点可以遍历整个区块链网络寻找不饱和存在空余链的节点进行连接,快速恢复节点功能。
在进行节点恢复连接时,待接入网络的故障节点及其相连的其他下属节点在所述待接入网络的故障节点与存在空余链的节点进行连接时,所述待接入网络的故障节点及其相连的其他下属节点整体接入区块链网络。
上述进一步的技术方案的技术效果为:限定了各个节点何时为饱和状态不可增加下一级节点,何时为不饱和状态可以进一步增加下一级节点。不饱和状态的节点可以增加新的节点,也可以重新连接存在问题的故障节点。
下面结合一个具体的优选实例展示本申请的区块链网络结构,如图3所示:
图3中,1表示第一层的主节点,2表示第二层的子节点,3表示第三层的次级节点。
本优选实施例中,所述区块链网络结构共分三层网络结构,共包含14个节点,其中1个主节点,4个子节点,9个次级节点。
在第二层的子节点中,子节点1、2、4均为不饱和节点,可以继续连接其他节点;
在第二层的子节点中,子节点3为饱和节点,无法继续连接其他节点。
在进行节点恢复或增加接入时,优先填补左侧的子节点,即序号小的子节点,在本例中,若有1个节点要恢复或增加接入,则与子节点1相连接。连接后子节点1变为饱和节点,无法继续连接新的次级节点。后续恢复或增加接入的节点应与子节点2相连接。
进一步地,所述N个子节点的排布规律按照第一时间参数从左至右升序排布;
所述Mi个次级节点的排布规律按照第二时间参数从左至右升序排布。
上述进一步的技术方案的技术效果为:具体限定了本申请的区块链网络存储结构中的节点在各层的排布方式,由于是按照对应的时间参数从左至右升序排布的,在进行数据遍历查找的过程中可以大量节约时间。
优选地,所述第一时间参数和所述第二时间参数由节点接入区块链网络的时间先后顺序决定,越早接入区块链网络的节点对应的时间参数越小,该节点在区块链网络中同层级排布中越靠左。
上述优选技术方案的技术效果为:由加入区块链网络的时间先后顺序决定,使整个区块链网络的节点排布更为规律。
进一步地,N等于3,所述基于N叉树的区块链网络存储结构为基于三叉树的区块链网络存储结构。
上述进一步的技术方案的技术效果为:三叉树相对于二叉树过于高的树深度,可以再较少的树深度实现同二叉树一样数量的节点在区块链网络中的存储,即同样的节点数量,用三叉树实现所需的网络结构层数远小于利用二叉树实现。同时采用三叉树在代码层级实现上又是相对简单便捷的。以及,采用三叉树可以具有多种数据周游方式可供用户根据实际需要进行灵活选择。
实施例二:
如图4所示:
本公开在实施例一的基础上还可以作如下改进:
当所述区块链网络的网络结构为四层结构时,第四层为每个所述次级节点依次连接的Pji个下一级节点,其中Pji为小于等于Mi的自然数,j=1、2、……、Mi。
采用此进一步改进方案的有益效果是:
此进一步改进技术方案具体限定了本申请的区块链网络存储结构为四层网络结构的存储结构。相对三层的网络存储结构实现本申请N叉树区块链网络结构,对于例如100万个节点数量,三层网络结构需要N=1000左右来实现全部节点在区块链在网络中的存储,在代码级实现过程中编译工作过于复杂,而采用四层网络结构在N=100时即可实现百万级的节点数量在整个区块链网络中的存储,在不增加整个区块链网络层深度复杂程度的基础上极大程度的减小了代码级实现本申请的区块链网络结构的工作量。
进一步地,所述N个子节点的排布规律按照第一时间参数从左至右升序排布;
所述Mi个次级节点的排布规律按照第二时间参数从左至右升序排布;
所述Pji个下一级节点的排布规律按照第三时间参数从左至右升序排布。
优选地,所述第一时间参数、所述第二时间参数和所述第三时间参数由节点接入区块链网络的时间先后顺序决定,越早接入区块链网络的节点对应的时间参数越小,该节点在区块链网络中同层级排布中越靠左。
进一步地,若所述Pji等于Mi,则此次级节点饱和,不能继续连接新的下一级节点;
若Pji小于Mi,则此次级节点不饱和,可以继续连接新的下一级节点。
实施例三:
如图5所示:
本公开还提供了一种基于N叉树的区块链网络的工作方法,作用于上述的基于N叉树的区块链网络存储结构实现的区块链网络上,包括:
S1:S11遍历所述第二层的全部子节点,S12判断所述子节点中是否存在用户需要查找的节点,若是则结束流程,若否则继续执行S2;
S2:S21遍历所述第三层的每个所述子节点所对应的次级节点,S22判断所述次级节点中是否存在用户需要查找的节点,若是则结束流程,若否则在下一层网络结构中继续查找。
采用本公开的基于N叉树的区块链网络的工作方法在某一层查找到待查找的某一节点时,无需继续在下一层排布的节点中继续查找,大大节约了查找节点的时间消耗。
上述技术方案的技术效果是:
分层逐级查找用户所需查找的节点,若在某一层中找到所需查找的节点则不需进行下一层级的查找,大大节约了用户查找的工作用时,同时,基于本申请的区块链网络结构实现的网络排布规律可以极大程度节约查找用时。
优选地,由于本公开的基于N叉树的区块链网络的工作方法是基于上述的基于N叉树的区块链网络存储结构实现的区块链网络上的,由于上述的基于N叉树的区块链网络存储结构中节点是按照所述N个子节点的排布规律按照第一时间参数从左至右升序排布;所述Mi个次级节点的排布规律按照第二时间参数从左至右升序排布的规律进行排布的,其中,所述第一时间参数和所述第二时间参数由节点接入区块链网络的时间先后顺序决定,越早接入区块链网络的节点对应得时间参数越小,该节点在区块链网络中同层级排布中越靠左。故,本公开的区块链网络工作方法在查找某一个节点时,只需在每一层从左至右依次进行查找即可,一次快速查找便可实现一层全部节点的查找,大大提升了查找的效率。
实施例四:
如图6所示:
本公开还能够提供一种基于N叉树的区块链网络的工作装置,基于上述的基于N叉树的区块链网络的工作方法,包括:
子节点查找模块601,用于遍历所述第二层的全部子节点,并判断所述子节点中是否存在用户需要查找的节点;
次级节点查找模块602,用于遍历所述第三层的每个所述子节点所对应的次级节点,判断所述次级节点中是否存在用户需要查找的节点。
其中,本公开中的所述子节点查找模块601和所述次级节点查找模块602相连接。
优选地,由于本公开的基于N叉树的区块链网络的工作装置是基于上述的基于N叉树的区块链网络存储结构实现的区块链网络上的,由于上述的基于N叉树的区块链网络存储结构中节点是按照所述N个子节点的排布规律按照第一时间参数从左至右升序排布;所述Mi个次级节点的排布规律按照第二时间参数从左至右升序排布的规律进行排布的,其中,所述第一时间参数和所述第二时间参数由节点接入区块链网络的时间先后顺序决定,越早接入区块链网络的节点对应得时间参数越小,该节点在区块链网络中同层级排布中越靠左。故,本公开的区块链网络工作方法在查找某一个节点时,只需在每一层从左至右依次进行查找即可,一次快速查找便可实现一层全部节点的查找,大大提升了查找的效率。
实施例五:
本公开还能够提供一种计算机存储介质,其上存储有计算机程序,计算机程序被处理器执行时用于实现上述的基于N叉树的区块链网络的工作方法的步骤。
所述存储介质可以是非易失性的,也可以是非易失性的。所述存储介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)。
进一步地,所述存储介质可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序等;存储数据区可存储根据区块链节点的使用所创建的数据等。
实施例六:
本公开还提供了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现上述的基于N叉树的区块链网络的工作方法的步骤。
图7为一个实施例中电子设备的内部结构示意图。如图7所示,该电子设备包括通过系统总线连接的处理器、存储介质、存储器和网络接口。其中,该计算机设备的存储介质存储有操作系统、数据库和计算机可读指令,数据库中可存储有控件信息序列,该计算机可读指令被处理器执行时,可使得处理器实现一种基于N叉树的区块链网络的工作方法。该电设备的处理器用于提供计算和控制能力,支撑整个计算机设备的运行。该计算机设备的存储器中可存储有计算机可读指令,该计算机可读指令被处理器执行时,可使得处理器执行一种基于N叉树的区块链网络的工作方法。该计算机设备的网络接口用于与终端连接通信。本领域技术人员可以理解,图7中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
该电子设备包括但不限于智能电话、计算机、平板电脑、可穿戴智能设备、人工智能设备、移动电源等。
所述处理器在一些实施例中可以由集成电路组成,例如可以由单个封装的集成电路所组成,也可以是由多个相同功能或不同功能封装的集成电路所组成,包括一个或者多个中央处理器(CentralProcessingunit,CPU)、微处理器、数字处理芯片、图形处理器及各种控制芯片的组合等。所述处理器是所述电子设备的控制核心(ControlUnit),利用各种接口和线路连接整个电子设备的各个部件,通过运行或执行存储在所述存储器内的程序或者模块(例如执行远端数据读写程序等),以及调用存储在所述存储器内的数据,以执行电子设备的各种功能和处理数据。
所述总线可以是外设部件互连标准(peripheralcomponentinterconnect,简称PCI)总线或扩展工业标准结构(extended industry standard architecture,简称EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。所述总线被设置为实现所述存储器以及至少一个处理器等之间的连接通信。
图7仅示出了具有部件的电子设备,本领域技术人员可以理解的是,图7示出的结构并不构成对所述电子设备的限定,可以包括比图示更少或者更多的部件,或者组合某些部件,或者不同的部件布置。
例如,尽管未示出,所述电子设备还可以包括给各个部件供电的电源(比如电池),优选地,电源可以通过电源管理装置与所述至少一个处理器逻辑相连,从而通过电源管理装置实现充电管理、放电管理、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述电子设备还可以包括多种传感器、蓝牙模块、Wi-Fi模块等,在此不再赘述。
进一步地,所述电子设备还可以包括网络接口,可选地,所述网络接口可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等),通常用于在该电子设备与其他电子设备之间建立通信连接。
可选地,该电子设备还可以包括用户接口,用户接口可以是显示器(Display)、输入单元(比如键盘(Keyboard)),可选地,用户接口还可以是标准的有线接口、无线接口。可选地,在一些实施例中,显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。其中,显示器也可以适当的称为显示屏或显示单元,用于显示在电子设备中处理的信息以及用于显示可视化的用户界面。
进一步地,所述计算机可用存储介质可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序等;存储数据区可存储根据区块链节点的使用所创建的数据等。
在本发明所提供的几个实施例中,应该理解到,所揭露的设备,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能模块的形式实现。
通过基于N叉树的区块链网络结构,通过N叉树的规律的节点排布,有效提高了区块链网络的节点排布规律性,更为规律的区块链网络能够提高通信领域中数据传输网络中数据在节点之间的传输效率。同时,本申请的基于N叉树的区块链网络结构,当出现故障节点时,可以快速查找到可用空余节点位置,经过共识后,故障节点重新加入整个区块链网络,有效避免了区块链中因为个别节点故障产生的故障节点下的子节点被从整个区块链网络中孤立出来的“孤岛”问题。
以上对本公开的实施例进行了描述。但是,这些实施例仅仅是为了说明的目的,而并非为了限制本公开的范围。本公开的范围由所附权利要求及其等价物限定。不脱离本公开的范围,本领域技术人员可以做出多种替代和修改,这些替代和修改都应落在本公开的范围之内。
Claims (10)
1.一种基于N叉树的区块链网络存储结构,其特征在于,包括:
不少于三层网络结构,所述网络结构中第一层为主节点,第二层为与主节点相连接的N个子节点,其中N为大于2的整数;
第三层为与每个所述子节点依次连接的Mi个次级节点,其中Mi为小于等于N的自然数,i=1、2、……、N。
2.根据权利要求1所述的区块链网络存储结构,其特征在于,若所述Mi等于N,则此子节点饱和,不能继续连接新的次级节点;
若Mi小于N,则此子节点不饱和,可以继续连接新的次级节点。
3.根据权利要求1所述的区块链网络存储结构,其特征在于,所述N个子节点的排布规律按照第一时间参数从左至右升序排布;
所述Mi个次级节点的排布规律按照第二时间参数从左至右升序排布。
4.根据权利要求3所述的区块链网络存储结构,其特征在于,所述第一时间参数和第二时间参数由节点加入区块链网络的时间决定。
5.根据权利要求1~4任一项中所述的区块链网络存储结构,其特征在于,所述区块链网络包括四层网络结构,第四层为与每个所述次级节点依次连接的Pji个下一级节点,其中Pji为小于等于Mi的自然数,j=1、2、……、Mi。
6.根据权利要求5所述的区块链网络存储结构,其特征在于,
若所述Pji等于Mi,则此次级节点饱和,不能继续连接新的下一级节点;
若Pji小于Mi,则此次级节点不饱和,可以继续连接新的下一级节点;
所述Pji个下一级节点的排布规律按照第三时间参数从左至右升序排布,所述第三时间参数由节点加入区块链网络的时间决定。
7.一种基于N叉树的区块链网络的工作方法,作用于如权利要求1~6任一项中所述的基于N叉树的区块链网络存储结构实现的区块链网络上,其特征在于,包括:
S1:遍历所述第二层的全部子节点,判断所述子节点中是否存在用户需要查找的节点,若是则结束流程,若否则继续执行S2;
S2:遍历所述第三层的每个所述子节点所对应的次级节点,判断所述次级节点中是否存在用户需要查找的节点,若是则结束流程,若否则在下一层网络结构中继续查找。
8.一种基于N叉树的区块链网络的工作装置,所述工作装置用于实现权利要求7中的基于N叉树的区块链网络的工作方法,其特征在于,所述工作装置包括:
子节点查找模块,用于遍历所述第二层的全部子节点,并判断所述子节点中是否存在用户需要查找的节点;
次级节点查找模块,用于遍历所述第三层的每个所述子节点所对应的次级节点,判断所述次级节点中是否存在用户需要查找的节点。
9.一种电子设备,包括存储器、处理器,所述存储器上存储有可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求7中所述方法的步骤。
10.一种计算机存储介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时用于实现权利要求7中所述的基于N叉树的区块链网络的工作方法对应的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011209045.1A CN112333269A (zh) | 2020-11-03 | 2020-11-03 | 一种区块链网络存储结构、工作方法、装置、介质及设备 |
PCT/CN2021/097180 WO2022095429A1 (zh) | 2020-11-03 | 2021-05-31 | 一种区块链网络存储结构、工作方法、装置、介质及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011209045.1A CN112333269A (zh) | 2020-11-03 | 2020-11-03 | 一种区块链网络存储结构、工作方法、装置、介质及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112333269A true CN112333269A (zh) | 2021-02-05 |
Family
ID=74322781
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011209045.1A Pending CN112333269A (zh) | 2020-11-03 | 2020-11-03 | 一种区块链网络存储结构、工作方法、装置、介质及设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112333269A (zh) |
WO (1) | WO2022095429A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022095429A1 (zh) * | 2020-11-03 | 2022-05-12 | 平安科技(深圳)有限公司 | 一种区块链网络存储结构、工作方法、装置、介质及设备 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108632385A (zh) * | 2018-05-15 | 2018-10-09 | 上海海事大学 | 基于时间序列的多叉树数据索引结构云存储隐私保护方法 |
CN108846133A (zh) * | 2018-07-04 | 2018-11-20 | 东北大学 | 基于b-m树的区块链存储结构、b-m树建立算法及查找算法 |
CN109039847A (zh) * | 2018-08-07 | 2018-12-18 | 广州三牛信息科技有限公司 | 一种利用dmt解决区块链全网消息一致性问题的方法及装置 |
CN109447630A (zh) * | 2018-09-10 | 2019-03-08 | 北京安易信科技有限公司 | 一种支持多行业多应用的区块链构建方法及系统 |
CN109600433A (zh) * | 2018-12-06 | 2019-04-09 | 北京磁云数字科技有限公司 | 一种系统内数据汇总方法及装置 |
CN109635165A (zh) * | 2018-12-06 | 2019-04-16 | 北京磁云数字科技有限公司 | 基于树形区块链网络的数据汇总方法、装置、设备及介质 |
CN109785170A (zh) * | 2019-01-21 | 2019-05-21 | 中国联合网络通信集团有限公司 | 基于区块链的投保方法、基于区块链的投保系统 |
CN111611315A (zh) * | 2020-05-25 | 2020-09-01 | 辽宁大学 | 面向金融大数据的多叉树结构区块链集成优化存储方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018026727A1 (en) * | 2016-08-01 | 2018-02-08 | Cryptowerk Corp. | Computer-implemented method and system of tamper-evident recording of a plurality of service data items |
US11281648B2 (en) * | 2018-04-11 | 2022-03-22 | Intel Corporation | Technologies for flexible tree-based lookups for network devices |
CN109165221A (zh) * | 2018-08-16 | 2019-01-08 | 北京京东尚科信息技术有限公司 | 区块链的数据存储方法、装置、区块链节点及存储介质 |
CN111209341B (zh) * | 2020-01-07 | 2023-03-14 | 北京众享比特科技有限公司 | 区块链的数据存储方法、装置、设备及介质 |
CN111340623B (zh) * | 2020-02-21 | 2023-10-24 | 度小满科技(北京)有限公司 | 一种数据存储方法及装置 |
CN112333269A (zh) * | 2020-11-03 | 2021-02-05 | 平安科技(深圳)有限公司 | 一种区块链网络存储结构、工作方法、装置、介质及设备 |
-
2020
- 2020-11-03 CN CN202011209045.1A patent/CN112333269A/zh active Pending
-
2021
- 2021-05-31 WO PCT/CN2021/097180 patent/WO2022095429A1/zh active Application Filing
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108632385A (zh) * | 2018-05-15 | 2018-10-09 | 上海海事大学 | 基于时间序列的多叉树数据索引结构云存储隐私保护方法 |
CN108846133A (zh) * | 2018-07-04 | 2018-11-20 | 东北大学 | 基于b-m树的区块链存储结构、b-m树建立算法及查找算法 |
CN109039847A (zh) * | 2018-08-07 | 2018-12-18 | 广州三牛信息科技有限公司 | 一种利用dmt解决区块链全网消息一致性问题的方法及装置 |
CN109447630A (zh) * | 2018-09-10 | 2019-03-08 | 北京安易信科技有限公司 | 一种支持多行业多应用的区块链构建方法及系统 |
CN109600433A (zh) * | 2018-12-06 | 2019-04-09 | 北京磁云数字科技有限公司 | 一种系统内数据汇总方法及装置 |
CN109635165A (zh) * | 2018-12-06 | 2019-04-16 | 北京磁云数字科技有限公司 | 基于树形区块链网络的数据汇总方法、装置、设备及介质 |
CN109785170A (zh) * | 2019-01-21 | 2019-05-21 | 中国联合网络通信集团有限公司 | 基于区块链的投保方法、基于区块链的投保系统 |
CN111611315A (zh) * | 2020-05-25 | 2020-09-01 | 辽宁大学 | 面向金融大数据的多叉树结构区块链集成优化存储方法 |
Non-Patent Citations (8)
Title |
---|
佚名: ""N叉树基础(含四种遍历,图文详解)"", 《HTTPS://WWW.CNBLOGS.COM/HZCYA1995/P/13308019.HTML》 * |
佚名: ""多叉树的设计、建立、层次优先遍历和深度优先遍历"", 《HTTPS://WWW.CNBLOGS.COM/UNIXFY/P/3486179.HTML》 * |
佚名: ""遍历多叉树"", 《HTTPS://BLOG.CSDN.NET/QQ_27327261/ARTICLE/DETAILS/82894030》 * |
周亮: ""以太坊中运用最多的三种树结构介绍"", 《HTTP://WWW.ELECFANS.COM/BLOCKCHAIN/926470.HTML》 * |
孙英晖等: ""基于多叉树结构的号码存储方法"", 《指挥信息系统与技术》 * |
熊健: ""Merkle树"", 《区块链技术原理及应用》 * |
翟社平等: ""区块链中的隐私保护技术"", 《西安邮电大学学报》 * |
邵奇峰: ""区块链技术:架构及进展"", 《计算机学报》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022095429A1 (zh) * | 2020-11-03 | 2022-05-12 | 平安科技(深圳)有限公司 | 一种区块链网络存储结构、工作方法、装置、介质及设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2022095429A1 (zh) | 2022-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11799741B2 (en) | Systems and methods for enterprise information technology (IT) monitoring | |
Minier et al. | SaGe: Web preemption for public SPARQL query services | |
US8635250B2 (en) | Methods and systems for deleting large amounts of data from a multitenant database | |
CN106502837A (zh) | 一种数据备份的方法、装置及系统 | |
CN105359057A (zh) | 设置计算机参数使得电源工作在基于电源的功率效率峰值的范围内 | |
CN102142032B (zh) | 一种分布式文件系统的数据读写方法及系统 | |
CN106534281A (zh) | 一种数据请求的响应方法、装置及系统 | |
Chen et al. | Tology-aware optimal data placement algorithm for network traffic optimization | |
CN110636113A (zh) | 区块链的拜占庭容错共识方法、系统、设备和存储介质 | |
WO2020019313A1 (zh) | 一种图数据的更新方法、系统、计算机可读存储介质及设备 | |
JP2021089704A (ja) | データ照会方法、装置、電子機器、可読記憶媒体、及びコンピュータープログラム | |
US20230006891A1 (en) | Techniques and architectures for efficient allocation of under-utilized resources | |
WO2022134783A1 (zh) | 一种区块链网络的构建方法及增加节点方法、介质及设备 | |
CN112333269A (zh) | 一种区块链网络存储结构、工作方法、装置、介质及设备 | |
CN103294799A (zh) | 一种数据并行批量导入只读查询系统的方法及系统 | |
CN109271247A (zh) | 内存优化方法、装置、计算机装置以及存储介质 | |
CN102880832B (zh) | 一种集群下的数据海量管理的系统的实现方法 | |
Nicolae et al. | Towards memory-optimized data shuffling patterns for big data analytics | |
Yankovitch et al. | Hypersonic: A hybrid parallelization approach for scalable complex event processing | |
EP3939236B1 (en) | Node and cluster management on distributed self-governed ecosystem | |
CN112364102A (zh) | 一种基于区块链的大数据交易方法、装置、介质及设备 | |
WO2023083241A1 (zh) | 图数据划分 | |
CN116823437A (zh) | 基于配置化风控策略的准入方法、装置、设备及介质 | |
CN103970592A (zh) | 交易中间件的单线程多任务处理方法及服务器 | |
CN110245130A (zh) | 数据去重方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210205 |