US 11,983,168 B2
Block verification method, apparatus and device
Chao Ma, Beijing (CN); Shuaijian Wang, Beijing (CN); Ming Zhao, Beijing (CN); Yi Wang, Beijing (CN); Renhui Yang, Beijing (CN); Chunwei Liu, Beijing (CN); and Haibo Sun, Beijing (CN)
Assigned to Beijing Wodong Tianjun Information Technology Co., Ltd., Beijing (CN)
Filed by Beijing Wodong Tianjun Information Technology Co., Ltd., Beijing (CN)
Filed on Oct. 28, 2021, as Appl. No. 17/513,278.
Application 17/513,278 is a continuation of application No. PCT/CN2020/080155, filed on Mar. 19, 2020.
Claims priority of application No. 201910440931.6 (CN), filed on May 24, 2019.
Prior Publication US 2022/0050827 A1, Feb. 17, 2022
Int. Cl. G06F 16/30 (2019.01); G06F 16/23 (2019.01)
CPC G06F 16/2379 (2019.01) [G06F 16/2365 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A block verification method, comprising:
acquiring a block to be detected, wherein a plurality of transactions are stored in the block to be detected;
obtaining a plurality of state operation queues according to a state item of each state operation in each transaction, wherein each state operation queue comprises state operations belonging to a same state item; and
performing parallel verification on each state operation queue and obtaining a verification result of the block,
wherein the obtaining a plurality of state operation queues according to a state item of each state operation in each transaction, comprises:
traversing each state operation of each transaction in the block to be detected in turn to acquire the state item;
retrieving whether the state item exists in an operation state snapshot;
in a condition that the state item does not exist in the operation state snapshot, creating a new state operation queue corresponding to the state item, adding the state operation to the state operation queue, and adding the state item to a queue of state items to be allocated and the operation state snapshot; and
in a condition that the state item exists in the operation state snapshot, adding the state operation to the state operation queue corresponding to the state item.