US 11,868,327 B2
Method and apparatus for creating and adding a block based on a directed acyclic graph and building a ledger
Jiheng Zhang, Hong Kong (CN); Jiahao He, Hong Kong (CN); Guangju Wang, Hong Kong (CN); and Guangyuan Zhang, Hong Kong (CN)
Assigned to Jiheng Zhang, Hong Kong (CN)
Appl. No. 17/420,685
Filed by Jiheng Zhang, Hong Kong (CN)
PCT Filed Jan. 8, 2019, PCT No. PCT/CN2019/070888
§ 371(c)(1), (2) Date Jul. 5, 2021,
PCT Pub. No. WO2020/142907, PCT Pub. Date Jul. 16, 2020.
Prior Publication US 2022/0100724 A1, Mar. 31, 2022
Int. Cl. G06F 16/22 (2019.01); G06F 16/27 (2019.01)
CPC G06F 16/22 (2019.01) [G06F 16/27 (2019.01)] 11 Claims
OG exemplary drawing
 
1. A method for creating blocks of a blockchain based on a structured directed acyclic graph (DAG) executed by node devices in a peer-to-peer blockchain network comprising:
acquiring a data structure of a local database being established based on the structured DAG;
creating a new block based on a connection relationship between blocks characterized by the structured DAG, the connection relationship between the blocks including at least a connection relationship between milestone blocks, connection relationship between the blocks created by each of the node devices and connection relationship between the milestone blocks and non-milestone block, the milestone blocks being used to confirm information of the new block and blocks directly or indirectly associated therewith; and
broadcasting information of a newly created block to each of the node devices of the peer-to-peer blockchain network, wherein the creating of the new block based on the connection relationship between the blocks characterized by the structured DAG comprises:
forming a new block information based on the connection relationship between the blocks characterized by the structured DAG, wherein the new block information comprises at least transaction information selected from a transaction pool, a connection relationship between the new block and a block included in the structured DAG, and a nonce:
adjusting the nonce included in the new block information until a hash result of the new block information satisfies a first difficulty condition; and
when the nonce included in the new block information being adjusted and the hash result of the new block information being determined to satisfy a second difficulty condition, the new block being confirmed as a milestone block.