Transaction Assignment Method and Apparatus Based on Structured Directed Acyclic Graph

An apparatus for assigning transaction based on structured digital acyclic graph (DAG) executed by node devices in a peer-to-peer blockchain network comprising:

• an obtaining module;
• a calculating module;
• a partition module;
• a creation module;
• and
• a distribution module,
• wherein the obtaining module is configured to obtain a data structure of a local database established based on the structured DAG;
• the calculating module is configured to calculate relative hashing power of each of the node devices based on connection information between blocks in the structured DAG, wherein the connection information between the blocks comprises at least connection information between the blocks created by each of the node devices;
• the partition module is configured to partition the transactions in the local transaction pool according to the relative hashing power of the node devices, wherein the local transaction pool contains transactions to be processed and not having been hosted by any of the blocks yet;
• the creation module is configured to select a first transaction based on the partitioning result, create a first new block, establish one or more connection(s) between the first new block and other subsequent blocks in the structured DAG, and remove the first transaction from the local transaction pool;
• the distribution module is configured to broadcast the first new block to other node devices in the peer-to-peer blockchain network, and
• wherein the apparatus reduces waste of the hashing power caused by processing transactions with high fees by the node devices and increases the chance of processing transactions with low or no fees attached thereto without sacrificing security and decentralization of the peer-to-peer blockchain network.