基于B-M树的区块链存储结构、B-M树建立算法及查找算法

摘要

本发明的一种基于B‑M树的区块链存储结构、B‑M树建立算法及查找算法，存储结构包括：数据序列化后的哈希值或合并后的哈希值、其包含所有叶子节点记录发起者地址的最大值和叶子节点记录发起者地址的最小值、该位置在平衡二叉树映射节点地址、指向叶子节点的左指针和右指针；梅克尔树的根是由区块主体中所有交易的哈希值再逐级两两哈希计算出来的。本发明的基于B‑M树的区块链存储结构，既实现了梅克尔树的特点,又提高了在一条完整区块链上的数据查询效率，并使区块链支持数据范围查询。并给出了B‑M树的建立算法和基于B‑M树的查找算法。区块链基于B‑M树的存储结构,会在区块链进行在块内的局部查找时,提高区块链的查询速度。