区块链的数据存储方法、装置、设备及介质与流程

文档序号:20918106发布日期:2020-05-29 13:47阅读:来源:国知局

技术特征:

1.一种区块链的数据存储方法,其特征在于,包括:

对获取的待处理数据计算摘要值;

根据所述摘要值和树结构中的节点类型确定所述待处理数据在所述树结构中的存储位置;

存储所述待处理数据至所述树结构中的所述存储位置。

2.根据权利要求1所述的区块链的数据存储方法,其特征在于,根据所述摘要值和树结构中的节点类型确定所述待处理数据在所述树结构中的存储位置,包括:

根据预设规则对所述摘要值进行分组,确定多个分组值以及与每个所述分组值对应的序号,所述序号与所述树结构的层号一一对应;

按照所述序号由小至大的顺序,依次将与所述序号对应的分组值和树结构中至少一个节点对应的位置标识进行比对,确定所述位置标识中是否存在第一位置标识,所述至少一个节点对应的位置标识位于所述树结构中的同一层,所述第一位置标识与所述序号对应的分组值相等;

当存在所述第一位置标识时,确定与所述第一位置标识对应的第一节点的节点类型,并基于所述节点类型确定所述待处理数据在所述树结构中的存储位置。

3.根据权利要求2所述的区块链的数据存储方法,其特征在于,确定与所述第一位置标识对应的第一节点的节点类型,包括:

判断所述第一节点是否存在子节点;

当所述第一节点不存在子节点时,确定所述节点类型为叶子节点;

当所述第一节点存在子节点时,确定所述节点类型为中间节点。

4.根据权利要求2所述的区块链的数据存储方法,其特征在于,当所述第一节点为叶子节点时,基于所述节点类型确定所述待处理数据在所述树结构中的存储位置,包括:

确定所述叶子节点中是否存储有数据;

当所述叶子节点中存储有数据时,以所述叶子节点为中间节点并生成两个子节点;

基于两个所述子节点,确定所述待处理数据在所述树结构中的存储位置。

5.根据权利要求2所述的区块链的数据存储方法,其特征在于,当所述第一节点为中间节点时,基于所述节点类型确定所述待处理数据在所述树结构中的存储位置,包括:

将与所述中间节点对应的层号加一,确定当前层号;

确定所述摘要值中与所述当前层号相等的序号对应的分组值;

将与所述序号对应的分组值和树结构中至少一个节点对应的位置标识进行比对,所述至少一个节点对应的位置标识位于树结构的当前层;

当所述当前层中至少一个节点对应的位置标识存在第一位置标识,且与所述第一位置标识对应的节点的节点类型为叶子节点时,确定所述待处理数据在所述树结构中的存储位置。

6.根据权利要求2所述的区块链的数据存储方法,其特征在于,在确定所述位置标识中是否存在第一位置标识之后,所述方法还包括:

当确定所述位置标识中不存在第一位置标识时,在与所述序号相等的层号对应的树结构层中生成分支节点;

将所述分支节点的位置确定为所述待处理数据在所述树结构中的存储位置。

7.一种区块链的数据存储装置,其特征在于,包括:

计算模块,用于对获取的待处理数据计算摘要值;

确定模块,用于根据所述摘要值和树结构中的节点类型确定所述待处理数据在所述树结构中的存储位置;

存储模块,用于存储所述待处理数据至所述树结构中的所述存储位置。

8.根据权利要求7所述的区块链的数据存储装置,其特征在于,所述确定模块,包括:

第一确定单元,用于根据预设规则对所述摘要值进行分组,确定多个分组值以及与每个所述分组值对应的序号,所述序号与所述树结构的层号一一对应;

比对单元,用于按照所述序号由小至大的顺序,依次将与所述序号值对应的分组值和树结构中至少一个节点对应的位置标识进行比对,确定所述位置标识中是否存在第一位置标识,所述至少一个节点对应的位置标识位于所述树结构中的同一层,所述第一位置标识与所述序号对应的分组值相等;

第二确定单元,用于当存在所述第一位置标识时,确定与所述第一位置标识对应的第一节点的节点类型,并基于所述节点类型确定所述待处理数据在所述树结构中的存储位置。

9.一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-6中任一项所述的方法。

10.一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1-6中任一项所述的方法。


技术总结
本申请公开了一种区块链的数据存储方法、装置、设备及介质,该方法包括:对获取的待处理数据计算摘要值;根据所述摘要值和树结构中的节点类型确定所述待处理数据在所述树结构中的存储位置;存储所述待处理数据至所述树结构中的所述存储位置。该方法能够计算待处理数据的摘要值,并直接根据该摘要值和节点类型确定待处理数据在树结构中的存储位置,从而对待处理数据进行存储,很大程度上简化了数据的寻址过程,进而能够快速确定出待处理数据的存储位置,提高了区块链中数据的存储效率。

技术研发人员:吴飞鹏;严挺;卢小明
受保护的技术使用者:北京众享比特科技有限公司
技术研发日:2020.01.07
技术公布日:2020.05.29
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1