智能合约存储内容的遍历方法及装置、电子设备

授权

摘要

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

基本信息

专利标题：

智能合约存储内容的遍历方法及装置、电子设备

专利标题（英）：

暂无

公开（公告）号：

CN113220685A

申请号：

CN202110510926.5

公开（公告）日：

2021-08-06

申请日：

2021-05-11

授权号：

CN113220685B

授权日：

2022-04-19

发明人：

卓海振

申请人：

支付宝（杭州）信息技术有限公司

申请人地址：

浙江省杭州市西湖区西溪路556号8层B段801-11

代理机构：

北京博思佳知识产权代理有限公司

代理人：

周嗣勇

优先权：

CN202110510926.5

主分类号：

G06F16/22

IPC分类号：

G06F16/22 G06F16/2455 G06F16/27