申请/专利权人：复旦大学

申请日：2023-11-09

公开（公告）日：2024-03-12

公开（公告）号：CN117692123A

主分类号：H04L9/00

分类号：H04L9/00;H04L9/32;H04L9/08;G06F16/27

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.03.29#实质审查的生效;2024.03.12#公开

摘要：本发明属于区块链技术领域，具体为一种适用于高性能区块链的自适应默克尔树及其操作方法。本发明的默克尔树的树节点中包括四种不同宽度的自适应节点，根据空间使用情况选择最契合的类型，旨在减少节点内空间浪费，从而减少默克尔树的空间消耗。本发明的新型默克尔树使用更大的节点跨度，能减小默克尔树的高度，从而可以减少磁盘读写IO的次数，避免空间浪费。

主权项：1.一种适用于高性能区块链的自适应默克尔树，其特征如下：自适应默克尔树的节点分为四种类型，分别是空节点、扩展节点、叶子节点和自适应节点；其中：自适应节点在树的路径产生分叉时，将节点分支中的当前字节作为数组下标，映射到分支中对应的孩子节点，从而获得下一个节点；自适应节点有四种类型，具有固定宽度不同容量的数据结构，分别为NodeA型、NodeB型、NodeC型和NodeD型，使用的过程中，根据空间使用情况选择最契合的类型；其中：NodeA型自适应节点的分支宽度为4，最多用来存储4个分支，最少存储2个分支；使用一个长度为4的数组记录key，另一个长度为4的数组记录指针，数组key是有序的，键和指针分别储存在数组里对应的位置；NodeB型自适应节点的分支宽度为16，每个分支按照字节划分，用于存储5-16个分支；节点内部使用一个长度为16的数组记录key，另一个长度为16的数组记录指针；NodeC型自适应节点的分支宽度为48，使用一个长度为256的数组，直接用当前字节进行索引，使用长度为48的指针数组，数组保存的内容为指向孩子节点的指针；NodeD型自适应节点分支的宽度为256，适用于存储49-256个子指针，通过一个长度为256的指针数组孩子节点来表示。

全文数据：

权利要求：

百度查询： 复旦大学 一种适用于高性能区块链的自适应默克尔树及其操作方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD