技术总结
本说明书实施例提供一种更新状态默克树的方法和装置，其中状态默克树用于存储区块链网络中账户的状态。方法包括以下步骤：首先，确定状态默克树中由账户的状态变化导致需要更新的待更新节点；然后，根据待更新节点，从状态默克树中提取出第一子树和M个第二子树，第一子树包含状态默克树的根节点，每个第二子树的根节点为待更新节点，且为第一子树中最底层节点的子节点。然后，将M个第二子树分配给N个工作线程，使得N个工作线程至少部分并行地处理M个第二子树，得到更新后的各个第二子树；于是，至少基于更新后的各个第二子树的根节点的哈希值，更新第一子树，从而得到更新后的状态默克树。
技术研发人员：陆钟豪
受保护的技术使用者：阿里巴巴集团控股有限公司
技术研发日：2019.08.30
技术公布日：2020.01.14