Blockchain World State Merkle Patricia Tri Subtree Update

摘要

An embodiment of the present specification is to iterate through the subtree of the world state MPT multiple times, and, in each iteration, for the current node of the subtree: add the current node of the world state MPT to the update tree Adding the current node of the world state MPT to the update tree, and moving to the next iteration of the iteration of setting the current node of the subtree to the node referenced by the extension node, the current of the world state MPT Performing one of adding the node to the update tree, and moving to the next iteration of the iteration of setting the current node of the subtree to the node indicated by the slot of the current node of the subtree; And sending the update tree to the client to update the locally stored subtree using the update tree.