Method, apparatus, and electronic device for restoring state data of blockchain

A computer-implemented apparatus for restoring state data of a blockchain associated with a plurality of blockchain accounts, wherein:

• account state data in the blockchain is organized into a Merkle state tree and stored in a database;
• and
• the Merkle state tree comprises:
• a current Merkle state tree obtained by organizing a latest account state of each blockchain account of the plurality of blockchain accounts, and
• a historical Merkle state tree obtained by organizing a historical account state of the each blockchain account;
• the apparatus comprises:
• one or more computers;
• and
• one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform one or more operations comprising:
• determining a target block to be restored, wherein the target block is a historical block preceding a latest block of the blockchain;
• and
• iteratively executing state restoration logic until a latest account state corresponding to each blockchain account on a current Merkle state tree of the latest block is restored to a historical account state corresponding to each blockchain account on a historical Merkle state tree of the target block, wherein executing the state restoration logic comprises:
• determining a target account associated with a transaction in the latest block;
• querying a historical account state corresponding to the target account on a historical Merkle state tree of a previous block of the latest block;
• modifying a latest account state corresponding to the target account on the current Merkle state tree of the latest block to be the historical account state corresponding to the target account on the historical Merkle state tree of the previous block;
• and
• after the modifying, redetermining the previous block as the latest block.

A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations for restoring state data of a blockchain associated with a plurality of blockchain accounts, wherein:

• account state data in the blockchain is organized into a Merkle state tree and stored in a database;
• and
• the Merkle state tree comprises:
• a current Merkle state tree obtained by organizing a latest account state of each blockchain account of the plurality of blockchain accounts, and
• a historical Merkle state tree obtained by organizing a historical account state of the each blockchain account;
• the operations comprise:
• determining a target block to be restored, wherein the target block is a historical block preceding a latest block of the blockchain;
• and
• iteratively executing state restoration logic until a latest account state corresponding to each blockchain account on a current Merkle state tree of the latest block is restored to a historical account state corresponding to each blockchain account on a historical Merkle state tree of the target block, wherein executing the state restoration logic comprises:
• determining a target account associated with a transaction in the latest block;
• querying a historical account state corresponding to the target account on a historical Merkle state tree of a previous block of the latest block;
• modifying a latest account state corresponding to the target account on the current Merkle state tree of the latest block to be the historical account state corresponding to the target account on the historical Merkle state tree of the previous block;
• and
• after the modifying, redetermining the previous block as the latest block.