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

说明书

一种智能合约存储内容的遍历方法，包括：接收针对智能合约中存储的合约数据的查询请求；查询请求包括目标合约数据的key；响应于查询请求，从与所述智能合约对应的Merk l e树的根节点开始，遍历Merk l e树，在Merk l e树中查找，与该key的字符前缀中的字符匹配的字符节点，以及与查找到的字符节点对应的第一叶子节点；在查找到第一叶子节点后，进一步遍历与第一叶子节点存储的数据内容对应的Merk l e子树，从Merk l e子树的根节点开始，在Merk l e子树中查找与该key的字符后缀中的字符匹配的字符节点，以及与该字符节点对应的第二叶子节点，并进一步读取第二叶子节点中存储的所述目标合约数据的Va l ue。

技术领域

本说明书一个或多个实施例涉及区块链技术领域，尤其涉及一种智能合约存储内容的遍历方法及装置、电子设备。

背景技术

区块链技术，也被称之为分布式账本技术，是一种由若干台节点设备共同参与“记账”，共同存储和维护一份完整的分布式数据库的新兴技术。

对于区块链的节点设备来说，需要存储和维护的区块链数据，通常包括区块数据、区块链中的区块链账户对应的账户状态数据；而区块数据又可以进一步包括区块头数据、区块中的区块交易数据、以及与区块中的区块交易数据对应的交易收据，等等。

区块链的节点设备在存储以上示出的各种区块链数据时，通常可以将上述各种区块链数据以key-value键值对的形式，组织成Merkle树在数据库中存储。当需要查询节点设备存储的上述各种区块链数据时，可以通过将上述各种区块链数据的key作为查询索引，遍历上述Merkle树来高效的查询数据。

发明内容

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

所述方法包括：

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

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

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