[发明专利]一种更新状态默克树的方法及装置有效
| 申请号： | 201910816557.5 | 申请日： | 2019-08-30 |
| 公开（公告）号： | CN110688377B | 公开（公告）日： | 2020-07-17 |
| 发明（设计）人： | 陆钟豪 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/23;G06Q20/38 |
| 代理公司： | 北京亿腾知识产权代理事务所(普通合伙) 11309 | 代理人： | 陈霁;周良玉 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本说明书实施例提供一种更新状态默克树的方法和装置，其中状态默克树用于存储区块链网络中账户的状态。方法包括以下步骤：首先，确定状态默克树中由账户的状态变化导致需要更新的待更新节点；然后，根据待更新节点，从状态默克树中提取出第一子树和M个第二子树，第一子树包含状态默克树的根节点，每个第二子树的根节点为待更新节点，且为第一子树中最底层节点的子节点。然后，将M个第二子树分配给N个工作线程，使得N个工作线程至少部分并行地处理M个第二子树，得到更新后的各个第二子树；于是，至少基于更新后的各个第二子树的根节点的哈希值，更新第一子树，从而得到更新后的状态默克树。 | ||
| 搜索关键词： | 一种 更新 状态 默克树 方法 装置 | ||
【主权项】：
1.一种更新状态默克树的方法，所述状态默克树用于存储区块链网络中账户的状态，所述方法通过区块链网络中任意节点执行，包括：/n确定所述状态默克树中由所述账户的状态变化导致需要更新的待更新节点；/n根据所述待更新节点，从所述状态默克树中提取出一个第一子树和M个第二子树，所述第一子树包含所述状态默克树的根节点，所述M个第二子树两两之间没有交集，每个所述第二子树的根节点为待更新节点，且为所述第一子树中最底层节点的子节点；其中M为大于1的整数；/n将所述M个第二子树分配给N个工作线程，使得所述N个工作线程至少部分并行地处理所述M个第二子树，得到更新后的各个第二子树；其中N为大于1的整数；/n至少基于所述更新后的各个第二子树的根节点的哈希值，更新所述第一子树，从而得到更新后的状态默克树。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910816557.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种温度数据清洗方法、系统及设备
- 下一篇：数据库存储过程的迁移方法及系统
