System and method for parallel-processing blockchain transactions

A system for parallel-processing blockchain transactions, comprising one or more processors and one or more non-transitory computer-readable memories coupled to the one or more processors and configured with instructions executable by the one or more processors to cause the system to perform operations comprising:

• obtaining a plurality of candidate transactions for adding to a blockchain;
• grouping the candidate transactions into a plurality of transaction groups;
• creating a plurality of copies of at least a portion of a state tree data structure of a newest block of the blockchain;
• associating the plurality of transaction groups respectively with the plurality of copies of the state tree data structure of the newest block of the blockchain, wherein the plurality of candidate transactions in the plurality of transaction groups have not yet been added the blockchain;
• executing the candidate transactions in each of the transaction groups;
• respectively updating the associated copies of the state tree data structure based on the execution of the candidate transactions in each of the transaction groups;
• and
• generating a new state root node of a new block by at least merging the updated associated copies of the state tree data structure and propagating the updates to the new state root node.

A non-transitory computer-readable storage medium configured with instructions executable by one or more processors to cause the one or more processors to perform operations comprising:

• obtaining a plurality of candidate transactions for adding to a blockchain;
• grouping the candidate transactions into a plurality of transaction groups;
• creating a plurality of copies of at least a portion of a state tree data structure of a newest block of the blockchain;
• associating the plurality of transaction groups respectively with the plurality of copies of the state tree data structure of the newest block of the blockchain, wherein the plurality of candidate transactions in the plurality of transaction groups have not yet been added the blockchain;
• executing the candidate transactions in each of the transaction groups;
• respectively updating the associated copies of the state tree data structure based on the execution of the candidate transactions in each of the transaction groups;
• and
• generating a new state root node of a new block by at least merging the updated associated copies of the state tree data structure and propagating the updates to the new state root node.