Method and apparatus for grouping transactions in blockchain

Abstract

Implementations of the present specification provide a method and an apparatus for grouping transactions in a blockchain. The method includes: obtaining a first transaction in multiple transactions; obtaining a first variable accessed in the first transaction; reading a first value of a first belonging variable corresponding to the first variable; reading a first value of a first associated variable corresponding to the first transaction; if the first value of the first belonging variable is 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 an associative array; and grouping the multiple transactions based on the associative array.

Description

BACKGROUNDTechnical Field[0001]Implementations of the present specification relate to the field of blockchain technologies, and more specifically, to a method and an apparatus for grouping transactions in a blockchain.Description of the Related Art[0002]The blockchain technology is also referred to as a distributed ledger technology, and all the full nodes in the blockchain have full and consistent data. To ensure that all the full nodes have consistent data, concurrent processing is performed on multiple transactions in the blockchain on the premise that there is no data dependency between the concurrently executed transactions. For example, in a Hyperledger Fabric blockchain (hereinafter referred to as a Fabric blockchain), an endorser pre-executes each transaction to generate a read-write set of each transaction. The read-write set includes a variable read or written in the process of pre-executing the transaction. When a committer in the Fabric blockchain performs validation on ...

AI Technical Summary

Benefits of technology

[0004]Implementations of the present specification provide a more effective solution for grouping transactions in a blockchain, which overcomes deficiencies in the existing technologies.

[0019]In the solution for grouping transactions in a blockchain according to the implementations of the specification, multiple threads can concurrently change a belonging array and an associative array in a lock-free way, so that multiple transactions can be grouped based on the associative array. In this process, no search for a complex data structure is involved, and the full advantage of multi-CPU performance can be taken.

Problems solved by technology

When there are tens of thousands of transactions to be grouped, hundreds of milliseconds are needed for the grouping algorithm, which greatly restricts the throughput rate of the whole system.

Images