区块链系统、区块查找方法和区块链后向同步方法技术方案

技术编号:15639415 阅读:40 留言:0更新日期:2017-06-15 23:24
本发明专利技术提供一种区块链系统、区块查找方法和区块链后向同步方法,该区块查找方法包括:读取本地节点所存储区块链的最新区块中的多重验证码集合;获取所查找区块的第一序号,计算出所查找区块所对应的索引区块的第二序号;根据所述第二序号在所读取的多重验证码集合中查找对应的第二验证码;获取第二验证码对应的索引区块并验证,从中读取自然验证码集合并查找第一序号对应的第一验证码;获取第一验证码对应的所查找区块并验证。其中,所述索引区块为所查找区块之后第一个序号为N的倍数的区块。本发明专利技术通过在区块链中存储系数为N的自然验证码集合和多重验证码集合作为索引,实现在保障安全性的同时进行快速查找和后向同步。

【技术实现步骤摘要】
区块链系统、区块查找方法和区块链后向同步方法
本申请涉及区块链
,具体涉及一种区块链系统、区块查找方法和区块链后向同步方法。
技术介绍
众所周知,一个区块链系统中区块链包括若干形成一条链的区块。目前区块链系统中通用的链是一个前向链表,即一个区块中记录着它前面一个区块的哈希,这样根据当前区块就能查找并且获取到前一个区块的哈希,进而向网络上的其它节点去获取对应的区块。由于区块链的特性,决定了当前区块只能记载之前区块的哈希值,而不能记载之后区块的哈希值,导致当前的区块查找方式只能是如上所述的从后向前的方式。因此,当前缺乏一种可以在保障安全性的同时实现快速查找区块,并进一步实现从前往后查找区块的区块链系统、区块查找方法和区块链后向同步方法。
技术实现思路
鉴于现有技术中的上述缺陷或不足,期望提供一种可以在保障安全性的同时实现快速查找区块,进一步实现从前往后查找区块的区块链系统、区块查找方法和区块链后向同步方法。第一方面,本专利技术提供一种区块链系统,所述区块链系统的区块链的每个区块中各自存有系数为N的自然验证码集合和若干多重验证码集合。所述系数为N的自然验证码集合用于存储当前区块之前N个区块的验证码。所述系数为N的多重验证码集合用于存储序号为N的倍数且不超过当前区块序号的各区块的验证码,所述多重验证码集合以N个为一组。其中,N为大于1的正整数。第二方面,本专利技术提供一种适用于上述区块链系统的区块查找方法,该方法包括:读取本地节点所存储区块链的最新区块中的多重验证码集合;获取所查找区块的第一序号,计算出所查找区块所对应的索引区块的第二序号;根据所述第二序号在所读取的多重验证码集合中查找对应的第二验证码;获取第二验证码对应的索引区块并验证,从中读取自然验证码集合并查找第一序号对应的第一验证码;获取第一验证码对应的所查找区块并验证。其中,所述索引区块为所查找区块之后第一个序号为N的倍数的区块。第三方面,本专利技术提供一种区块链后向同步方法,包括:按序号从小到大记录区块链中各所需同步区块的序号;根据所记录的各序号计算出对应的各索引区块的序号;根据所计算出的各索引区块的序号在本地查找各索引区块:若未查找到,则根据上述区块查找方法获取所查找的索引区块;根据所记录的各序号在所查找到的各索引区块中获取对应的各验证码,根据各验证码获取对应的各所需同步区块并验证。第四方面,本专利技术还提供一种设备,包括一个或多个处理器和存储器,其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本专利技术各实施例提供的区块查找方法和/或区块链后向同步方法。第五方面,本专利技术还提供一种存储有计算机程序的计算机可读存储介质,该计算机程序使计算机执行根据本专利技术各实施例提供的区块查找方法和/或区块链后向同步方法。本专利技术诸多实施例提供的区块链系统、区块查找方法和区块链后向同步方法通过在区块链的各区块中存储系数为N的自然验证码集合和多重验证码集合作为索引,从而提供了一种在保障安全性的同时实现快速查找区块的区块查找方法,并进一步以该区块查找方法为基础提供了一种实现从前往后进行区块链同步的区块链后向同步方法。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:图1为本专利技术一实施例提供的区块查找方法的流程图。图2为本专利技术一实施例提供的区块链后向同步方法的流程图。图3为本专利技术一实施例提供的一种设备的结构示意图。具体实施方式下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关专利技术,而非对该专利技术的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与专利技术相关的部分。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。在本实施例中,所述区块链系统的区块链的每个区块中各自存有系数为N的自然验证码集合和若干多重验证码集合。所述系数为N的自然验证码集合用于存储当前区块之前N个区块的验证码。所述系数为N的多重验证码集合用于存储序号为N的倍数且不超过当前区块序号的各区块的验证码,所述多重验证码集合以N个为一组。其中,N为大于1的正整数。具体地,在本实施例中,N=256,所述验证码为哈希值。在更多实施例中,还可以根据实际需求将N配置为不同的数值,例如,根据区块链系统的规模(预期的区块数量的数量级的大小),配置不同大小的系数N;并可根据实际需求将验证码配置为根据本领域常用的不同算法生成的不同类型的验证码,可实现相同的技术效果。以下通过列举本实施例中区块链各区块中所存储的自然验证码集合和多重验证码集合对本实施例提供的区块链系统进行详细说明。其中,Hi即序号为i的区块的哈希值,i为正整数。各区块中所存储的自然验证码集合:在序号为1的区块中存储的自然验证码集合不包括哈希值;在序号为2的区块中存储的自然验证码集合包括【H1】;在序号为3的区块中存储的自然验证码集合包括【H1、H2】;在序号为4的区块中存储的自然验证码集合包括【H1、H2、H3】;……在序号为255的区块中存储的自然验证码集合包括【H1、H2、……、H254、H255】;在序号为256的区块中存储的自然验证码集合包括【H1、H2、……、H255、H256】;在序号为257的区块中存储的自然验证码集合包括【H2、H3、……、H256、H257】;……在序号为876的区块中存储的自然验证码集合包括【H621、H622、……、H875、H876】;依此类推。各区块中所存储的多重验证码集合:在序号为1-255的区块中所存储的多重验证码集合不包括哈希值;在序号为256-511的区块中存储的多重验证码集合包括【H256】;在序号为512-767的区块中存储的多重验证码集合包括【H256、H512】;在序号为768-1023的区块中存储的多重验证码集合包括【H256、H512、H768】;……在序号为65536-65791的区块中存储的多重验证码集合包括【H256、H512、……、H65536】;在序号为65792-66047的区块中存储的多重验证码集合包括【H256、H512、……、H65536】,【H65792】;……在序号为131328-131583的区块中存储的多重验证码集合包括【H256、H512、……、H65536】,【H65792、H66048、……、H131072】、【H131328】;依此类推。上述实施例提供的区块链系统通过在区块链的各区块中存储系数为N的自然验证码集合和多重验证码集合作为索引,使系统具备了实现在保障安全性的同时进行区块的快速查找和后向同步的可能性。图1为本专利技术一实施例提供的区块查找方法的流程图。图1所示的方法适用于上述任一实施例提供的区块链系统。如图1所示,在本实施例中,本专利技术提供的区块查找方法包括:S11:读取本地节点所存储区块链的最新区块中的多重验证码集合;S13:获取所查找区块的第一序号,计算出所查找区块所对应的索引区块的第二序号;S15:根据所述第二序号在所读取的多重验证码集合中查找对应的第二验证码;S17:获取第二验证码对应的索引区块并验证,从中读取自然验证码集合并查找第一序号对应的第一验证码;S1本文档来自技高网...
区块链系统、区块查找方法和区块链后向同步方法

【技术保护点】
一种区块链系统,其特征在于,所述区块链系统的区块链的每个区块中各自存有系数为N的自然验证码集合和若干多重验证码集合;所述系数为N的自然验证码集合用于存储当前区块之前N个区块的验证码;所述系数为N的多重验证码集合用于存储序号为N的倍数且不超过当前区块序号的各区块的验证码,所述多重验证码集合以N个为一组;其中,N为大于1的正整数。

【技术特征摘要】
1.一种区块链系统,其特征在于,所述区块链系统的区块链的每个区块中各自存有系数为N的自然验证码集合和若干多重验证码集合;所述系数为N的自然验证码集合用于存储当前区块之前N个区块的验证码;所述系数为N的多重验证码集合用于存储序号为N的倍数且不超过当前区块序号的各区块的验证码,所述多重验证码集合以N个为一组;其中,N为大于1的正整数。2.根据权利要求1所述的区块链系统,其特征在于,N=256。3.根据权利要求1或2所述的区块链系统,其特征在于,所述验证码为哈希值。4.一种适用于权利要求1-3任一项所述区块链系统的区块查找方法,其特征在于,所述方法包括:读取本地节点所存储区块链的最新区块中的多重验证码集合;获取所查找区块的第一序号,计算出所查找区块所对应的索引区块的第二序号;根据所述第二序号在所读取的多重验证码集合中查找对应的第二验证码;获取第二验证码对应的索引区块并验证,...

【专利技术属性】
技术研发人员:陈姝吴飞鹏卢小明
申请(专利权)人:北京众享比特科技有限公司
类型:发明
国别省市:北京,11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1