[发明专利]智能合约存储内容的遍历方法及装置、电子设备

权利要求书

1.一种智能合约存储内容的遍历方法，与所述智能合约对应的存储空间中存储的合约数据，以key-value键值对的形式被组织成Merkle树在数据库中存储；所述Merkle树的各叶子节点存储的数据内容，被进一步组织成与所述Merkle树对应的Merkle子树；其中，所述Merkle树以及所述Merkle子树均为融合了Trie字典树的树形结构的多层树状存储结构，包含至少一层字符节点和一层叶子节点；所述字符节点用于存储所述合约数据的key对应的字符串中的字符；所述叶子节点用于存储所述合约数据的Value；所述Merkle树和所述Merkle子树上的节点，通过在其上一层的节点中填充该节点的hash值，与其上一层的节点进行链接；

所述方法包括：

接收针对所述智能合约对应的存储空间中存储的合约数据的查询请求；其中，所述查询请求包括被查询的目标合约数据的key；所述目标合约数据的key对应的字符串包括字符前缀和字符后缀；

响应于所述查询请求，从所述Merkle树的根节点开始，遍历所述Merkle树，在所述Merkle树中查找，与所述字符前缀中的字符匹配的字符节点，以及与查找到的所述字符节点对应的第一叶子节点；

在查找到所述第一叶子节点后，进一步遍历与所述第一叶子节点存储的数据内容对应的Merkle子树，从所述Merkle子树的根节点开始，在所述Merkle子树中查找，与所述字符后缀中的字符匹配的字符节点，以及与查找到的所述字符节点对应的第二叶子节点，并在查找到所述第二叶子节点时，进一步读取所述第二叶子节点中存储的所述目标合约数据的Value。

2.根据权利要求1所述的方法，所述Merkle树中的字符节点，用于存储所述字符前缀中的字符；所述Merkle树的叶子节点，用于存储由所述字符后缀和所述合约数据的value构成的key-value键值对；

所述Merkle子树中的字符节点，用于存储所述字符后缀中的字符；所述Merkle子树的叶子节点，用于存储所述合约数据的value。

3.根据权利要求1所述的方法，当所述Merkle子树中的字符节点，存储了所述字符后缀中的部分字符时，所述Merkle子树的叶子节点，用于存储由所述字符后缀中的所述部分字符以外的剩余字符和所述合约数据的value构成的key-value键值对。

4.根据权利要求1所述的方法，所述Merkle树上的叶子节点的上一层字符节点中填充的该叶子节点的hash值，为与所述叶子节点存储的数据内容对应的Merkle子树的根节点的hash值。

5.根据权利要求1所述的方法，所述Merkle树；和/或，所述Merkle子树为MPT树。

6.根据权利要求1所述的方法，所述Merkle树；和/或，所述Merkle子树为FDMT树；

其中，所述FDMT树中的各字符节点，均包括分别代表不同字符的多个block；所述block进一步包括多个分别代表不同字符的槽位；所述槽位用于填充该字符节点链接的下一层节点的hash值。

7.根据权利要求6所述的方法，所述FDMT树中包含的字符节点的层数为固定值。

8.根据权利要求6所述的方法，所述FDMT树中的任一字符节点存储的字符，为所述字符节点中的block所代表的字符，与所述block中填充了hash值的槽位所代表的字符，进行拼接生成的字符串。

9.根据权利要求6所述的方法，所述字符节点包括的block的数量，与所述block包括的槽位的数量相同。

10.根据权利要求9所述的方法，所述字符节点包括分别代表不同的16进制字符的16个block；所述block包括16个分别代表不同的16进制字符的槽位。