一种区块链状态压缩、归档及复活方法

摘要: 本发明涉及区块链状态存储与认证数据结构,特别涉及一种区块链状态压缩、归档及复活方法。背景技术:1、区块链系统通常维护用于表示账户余额、账户随机数、智能合约代码、...
一种区块链状态压缩、归档及复活方法

本发明涉及区块链状态存储与认证数据结构,特别涉及一种区块链状态压缩、归档及复活方法。

背景技术:

1、区块链系统通常维护用于表示账户余额、账户随机数、智能合约代码、智能合约存储变量以及其他链上数据的全局状态。交易执行过程中会读取或者修改相应状态,并根据状态变化更新全局状态承诺。为了使各区块链节点能够验证状态一致性,现有区块链系统通常采用默克尔帕特里夏树(merkle patricia trie,mpt树)等认证数据结构组织状态数据,并将认证数据结构的根哈希写入区块头。轻节点或者其他验证主体可以根据状态值和相应认证路径验证目标状态是否受到区块状态根的认证。

2、现有技术中已有针对区块链业务数据关系和状态树存储的方案。例如,中国发明专利申请cn111488611a(申请号202010271043.9,公开日2020年8月4日)公开了一种业务数据区块链的关系数据存储方案,该方案根据待存储区块数据以及当前区块的关系树,按照不同目标状态之间的关联关系构建新的关系树,并将新的关系树树根写入区块头。该关系树可以采用默克尔树或者mpt树等形式,以组织用户信息、实体信息、积分信息及其关联关系。此外,该申请还记载了基于内容寻址的状态树节点复用方式,并说明可根据区块数据的新旧程度对部分历史数据采用不同层级的存储介质。

3、中国发明专利申请cn116049170a(申请号202211522131.7,公开日2023年5月2日)公开了一种针对应用层状态数据构建默克树并将该默克树的根哈希锚定在区块链状态树中的方案。当应用层状态发生变化时,先更新对应默克树,再根据更新后的默克树根哈希更新状态树。进行状态验证时,可以利用状态树相关证明数据、默克树相关证明数据以及区块头中的状态树根,对较细粒度的应用层状态进行存在性验证。该类两层认证结构有利于使应用层状态的存在性验证与底层状态树的具体数据编码方式解耦。

4、随着区块链持续运行,账户、合约和存储槽数量不断增加,当前全局状态规模也会持续增长。与主要顺序保存的历史区块数据不同,当前状态需要支持交易执行过程中的随机读取、随机写入和认证路径更新,因此通常需要占用高性能本地存储资源。长期不活跃但仍属于当前逻辑状态的状态原像如果一直保留在普通全节点中,会持续增加全节点的状态存储负担。

5、若简单将活跃状态与冷状态分别组织在不同认证树中,会形成多个状态承诺及不同认证路径,从而增加状态查询和验证过程的复杂度。若直接从当前认证状态树中删除冷状态,原有状态键对应位置可能形成状态空缺,后续重新写入相同状态键时还需要处理历史状态是否已经存在的问题。另一方面,在较短时间内集中扫描和裁剪大量状态,会产生较集中的树节点遍历、哈希更新及存储访问操作,对区块处理过程造成额外负担。

6、因此,如何在保持当前全局状态统一认证关系的情况下,减少普通全节点对长期不活跃状态原像的本地存储,并使迁出的状态能够继续被查询、验证和安全恢复,同时降低集中状态裁剪对节点处理过程的影响,成为了亟待解决的技术问题。

技术实现思路

1、本发明所要解决的技术问题是:在保持当前全局状态统一认证关系的情况下,减少普通全节点对长期不活跃状态原像的本地存储,使迁出的状态能够继续被查询、验证和安全恢复,并降低集中状态裁剪对节点处理过程的影响。

2、为解决上述技术问题,本发明提出一种区块链状态压缩、归档及复活方法,包括:

3、根据状态键或其哈希值划分多个逻辑分片,各分片维护认证状态压实树,所述认证状态压实树为在同一认证前缀树中维护活跃状态及归档状态的数据结构,包括活跃状态叶子和保留在被归档状态的原认证路径上的归档存根,各分片根聚合形成全局状态根;

4、依据活跃状态叶子的生命周期标识及内部节点的生命周期聚合信息轮换裁剪分片,跳过不含过期状态的子树,将过期状态移出活跃状态层,并按状态键公共前缀聚合为归档桶;

5、生成包含过滤器、密码学集合承诺和归档定位信息的归档存根,使所述归档存根参与分片根及全局状态根计算,将归档桶的状态原像发送至档案节点,并在所述归档存根已参与新的分片根及全局状态根的计算且归档数据被确认持久化且触发归档的区块满足预设最终确定性条件后,删除本地原像;

6、访问已归档状态时,根据当前全局状态根验证所述归档存根,获取归档桶完整原像集合并重新计算密码学集合承诺,与归档存根中的密码学集合承诺比对;验证通过后,将目标状态重新插入活跃状态层并从归档桶中移除,原子更新归档存根、分片根及全局状态根;在对已归档状态进行修改时,基于复活后恢复出的目标状态值执行状态修改。

7、优选地,截取状态键或状态键哈希值的前位作为分片标识,将全局状态空间划分为个逻辑分片,其中,为预设的分片标识位数;每个状态键按照进行拆分,其中,用于定位逻辑分片,表示节点前缀,表示分支边编码,表示叶子剩余后缀。

8、优选地,所述活跃状态叶子记录生命周期标识、状态键在当前逻辑分片内的剩余路径、状态键摘要、状态值摘要以及状态值原像或指向本地键值数据库的引用;所述内部节点记录左右子树的生命周期聚合信息、压缩前缀路径、左右子节点引用以及挂载于对应前缀路径的归档存根列表。

9、优选地,所述归档存根包括存根标识、归档状态集合对应的公共前缀、布谷鸟过滤器、基于椭圆曲线多重集哈希的集合承诺(以下简称ecmh集合承诺)、归档桶内状态数量以及归档定位信息;承载所述归档存根的内部节点根据前缀路径、左右子节点哈希和归档存根列表哈希确定节点哈希,满足。

10、优选地,轮换裁剪目标逻辑分片时,自该逻辑分片的分片根递归遍历所述认证状态压实树;当根据内部节点的生命周期聚合信息确定对应子树不包含待裁剪状态时,跳过该子树;到达叶子节点后,将满足预设过期条件的活跃状态叶子从活跃状态层移除并作为待归档状态向父节点返回,由父节点合并其左右子树返回的待归档状态。

11、优选地,父节点优先将待归档状态追加至归档存根列表中与所述待归档状态的状态键路径匹配且未达到最大容量的已有归档桶;在向所述已有归档桶追加待归档状态时,若按照预设的布谷鸟过滤器插入规则达到最大搬迁次数后仍无法完成对应状态键指纹的插入,则保持当前归档桶不变,并将所述待归档状态继续向父节点传递,以查找另一与状态键路径匹配且未达到最大容量的归档桶;当归档桶达到所述最大容量时,根据状态键的公共前缀对该归档桶进行确定性拆分并分别挂载至匹配节点;未完成挂载的待归档状态继续向父节点传递,并在递归结束后执行顶层兜底挂载;完成状态提取后删除空节点或合并单分支节点,且保留承载归档存根的内部节点。

12、优选地,创建归档桶时,根据完整状态键对待归档状态进行确定性排序,计算归档桶内状态键的最长公共前缀,并优先将归档桶挂载至与所述最长公共前缀匹配的最深内部节点;构造布谷鸟过滤器时预先确定过滤器容量、槽位数、每桶槽位数、指纹长度、哈希种子、候选位置计算方式、搬迁顺序和最大搬迁次数,对于向已有归档桶追加待归档状态的情形,在达到最大搬迁次数仍无法完成该待归档状态对应的状态键指纹插入时,不拆分当前归档桶,而将该待归档状态继续向父节点传递,以查找另一满足路径匹配且未达到最大容量的归档桶;仅在归档桶达到最大容量时,按照状态键的公共前缀对该归档桶进行确定性拆分,并分别构造对应的布谷鸟过滤器;对于相同指纹采用重复指纹计数或附加计数信息记录其重复数量。

13、优选地,基于归档桶内的状态键及状态值形成规范状态元素,并通过椭圆曲线映射函数将所述规范状态元素映射为椭圆曲线点,通过椭圆曲线点加形成基于椭圆曲线多重集哈希的集合承诺,向归档桶增加状态时按照更新所述基于椭圆曲线多重集哈希的集合承诺;将归档桶的完整状态原像组织成归档数据包并发送至一个或多个档案节点,并在归档存根已参与新的分片根和全局状态根、档案节点确认归档数据包持久化成功、触发归档的区块满足预设最终确定性条件且本地归档日志、状态树更新和底层键值删除操作达到一致状态后删除本地状态原像。

14、优选地,访问已归档状态时,从当前认证状态压实树获取目标归档存根并确认所述目标归档存根参与当前分片根及全局状态根计算;档案节点根据所述目标归档存根的存根标识和目标状态键返回对应归档桶的完整原像集合;对所述完整原像集合的归档桶标识和版本、状态数量、状态键公共前缀以及状态键重复情况进行核验,重新计算所述完整原像集合的密码学集合承诺并与所述目标归档存根中的密码学集合承诺进行比对,并核验目标状态键及对应状态值是否包含于所述完整原像集合中,仅在上述核验和比对均通过时认定目标状态为合法归档状态;当过滤器判断目标状态键可能存在而经验证的完整原像集合中不包含所述目标状态键时,将本次查询认定为过滤器假阳性并不执行复活。

15、优选地,目标状态验证通过后,将目标状态按照原状态键路径重新插入所述认证状态压实树的活跃状态层,并设置当前生命周期标识;更新对应归档桶的布谷鸟过滤器和密码学集合承诺,以移除所述目标状态对应的成员信息,并减少状态数量,在归档桶为空时销毁该归档桶;更新相关内部节点的生命周期聚合信息、归档存根摘要、节点哈希、目标分片根和全局状态根,并向档案节点发送目标状态已复活的删除、失效或版本更新通知;所述活跃状态插入、归档桶更新以及状态根更新作为一次原子状态转换处理,任一操作失败时不提交所述状态转换。

16、优选地,还包括由轻节点或无状态客户端获取当前区块头中的全局状态根、目标归档存根、所述目标归档存根至全局状态根的认证路径以及档案节点返回的归档桶完整原像集合;根据所述认证路径验证目标归档存根属于当前全局状态,并根据所述完整原像集合重新计算密码学集合承诺,在认证路径验证和密码学集合承诺验证均通过且目标状态包含于所述完整原像集合时,接受所述目标状态为当前全局状态中的合法归档状态。

17、与现有技术相比,本发明具有以下有益效果:

18、本技术根据状态键划分逻辑分片,并结合活跃状态的生命周期标识和内部节点的生命周期聚合信息轮换执行状态裁剪,使节点能够跳过确定不包含过期状态的子树,从而减少无效状态遍历并分散裁剪处理负载。冷状态原像迁出后,在原认证路径中保留包含过滤信息、密码学集合承诺和归档定位信息的归档存根,使活跃状态与归档状态继续处于统一的认证状态体系,并使冷状态集合仍受到当前全局状态根约束。过滤器能够在部分查询中直接排除不属于归档桶的状态键,密码学集合承诺能够用于验证档案节点返回的归档状态集合,因此档案节点不需要成为状态真实性的可信来源。在归档数据确认持久化以后删除普通全节点的冷状态原像,可以降低普通全节点对高性能本地状态存储的占用。冷状态再次访问时,先验证归档存根及归档状态,再执行活跃状态插入、归档桶成员删除和状态根更新的原子状态转换,可以保持冷热状态之间的互斥关系和状态语义连续性,降低物理删除后出现状态重复、状态丢失或者直接覆盖已有归档状态的风险。

19、图2至图6示出了在回放操作和分片轮换裁剪过程中,归档默克尔树与mpt的性能及存储情况。根据图3和图4,在图示回放终点,归档型结构的普通全节点存储量低于mpt;图5和图6还分别示出热数据命中率与布谷鸟过滤器假阳性率。相关数值对应所示测试过程,不将该组对照曲线解释为本方法在任意运行负载下均具有相同的性能数值。