更新区块链世界状态默克尔帕特里夏字典树子树

摘要

本文实施方式包括通过多次迭代遍历世界状态MPT的子树，在每次迭代，针对子树的当前节点，执行以下操作之一：将世界状态MPT的当前节点添加到更新树，并且移动至所述遍历的下一次迭代，该下一次迭代将所述子树的当前节点设置为所述扩展节点引用的节点，将世界状态MPT的当前节点添加到更新树，并且移动至所述遍历的下一次迭代，该下一次迭代将所述子树的当前节点设置为子树的当前节点的槽指向的节点，将更新树发送到用于使用更新树更新本地存储的子树的客户端。