Method and apparatus for grouping transactions in blockchain

An apparatus for grouping transactions in a blockchain, comprising:

• a first acquisition unit, configured to obtain a first transaction in multiple transactions;
• a second acquisition unit, configured to obtain a first variable accessed in the first transaction;
• a first reading unit, configured to read a first value of a first associated variable corresponding to the first variable, the first associated variable being stored in a shared memory and being configured to record a numbering value of a transaction associated with a transaction to which the first variable belongs;
• a second reading unit, configured to read a first value of a first associated variable corresponding to the first transaction, the first associated variable being an atomic variable included in an associative array, the associative array including multiple atomic variables respectively corresponding to the multiple transactions and being stored in the shared memory, and the first associated variable being configured to record a numbering value of a transaction associated with the first transaction;
• a first recording unit, configured to, in response to the first value of a first belonging variable being a numbering value of a second transaction in the multiple transactions, record an association relationship between the first transaction and the second transaction in the associative array by performing an atomic comparative change operation on an atomic variable in the associative array based on the first value of the first belonging variable and the first value of the first associated variable;
• and
• a grouping unit, configured to group the multiple transactions based on the associative array.

A non-transitory computer-readable storage medium storing executable instructions, the executable instructions, when executed by a processor, configure the processor to implement acts including:

• obtaining a first transaction in multiple transactions in a blockchain;
• obtaining a first variable accessed in the first transaction;
• reading a first value of a first belonging variable corresponding to the first variable, the first belonging variable being stored in a shared memory and being configured to record a numbering value of a transaction associated with a transaction to which the first variable belongs;
• reading a first value of a first associated variable corresponding to the first transaction, the first associated variable being an atomic variable included in an associative array, the associative array including multiple atomic variables respectively corresponding to the multiple transactions and being stored in the shared memory, and the first associated variable being configured to record a numbering value of a transaction associated with the first transaction;
• in response to the first value of the first belonging variable being a numbering value of a second transaction in the multiple transactions, recording an association relationship between the first transaction and the second transaction in the associative array by performing an atomic comparative change operation on an atomic variable in the associative array based on the first value of the first belonging variable and the first value of the first associated variable;
• and
• grouping the multiple transactions based on the associative array.

A computing device, comprising a storage and a processor, the storage storing executable instructions, which when executed by the processor enable the processor to implement acts including:

• obtaining a first transaction in multiple transactions in a blockchain;
• obtaining a first variable accessed in the first transaction;
• reading a first value of a first belonging variable corresponding to the first variable, the first belonging variable being stored in a shared memory and being configured to record a numbering value of a transaction associated with a transaction to which the first variable belongs;
• reading a first value of a first associated variable corresponding to the first transaction, the first associated variable being an atomic variable included in an associative array, the associative array including multiple atomic variables respectively corresponding to the multiple transactions and being stored in the shared memory, and the first associated variable being configured to record a numbering value of a transaction associated with the first transaction;
• in response to the first value of the first belonging variable being a numbering value of a second transaction in the multiple transactions, recording an association relationship between the first transaction and the second transaction in the associative array by performing an atomic comparative change operation on an atomic variable in the associative array based on the first value of the first belonging variable and the first value of the first associated variable;
• and
• grouping the multiple transactions based on the associative array.