Blockchain World State Merkle Patricia Tree Subtree Configuration

摘要

Implementations of the present specification include traversing the world state MPT in a number of iterations, and in each iteration, for the current node of the world state MPT, marking the current node as an account node, and marking the current node''s address in the address list. Storing, determining that the current node is an extension node, moving to the next iteration of the iteration and setting the current node as a node referenced by the extension node, marking the current node as a switch node, and specifying the address of the current node Performing one of storing in the address list; Generating a subtree of the world state MPT based on the address list, wherein the root node of the subtree includes the root node of the world state MPT, and at least one child node of the subtree has an address stored in the address list. Corresponds to the nodes of-include.