CN113064730A - Block chain transaction execution method, block chain node and control device - Google Patents

Block chain transaction execution method, block chain node and control device Download PDF

Info

Publication number
CN113064730A
CN113064730A CN202110481676.7A CN202110481676A CN113064730A CN 113064730 A CN113064730 A CN 113064730A CN 202110481676 A CN202110481676 A CN 202110481676A CN 113064730 A CN113064730 A CN 113064730A
Authority
CN
China
Prior art keywords
transactions
block
transaction
parameters
parameter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110481676.7A
Other languages
Chinese (zh)
Inventor
卓海振
陆钟豪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alipay Hangzhou Information Technology Co Ltd
Ant Blockchain Technology Shanghai Co Ltd
Original Assignee
Alipay Hangzhou Information Technology Co Ltd
Ant Blockchain Technology Shanghai Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alipay Hangzhou Information Technology Co Ltd, Ant Blockchain Technology Shanghai Co Ltd filed Critical Alipay Hangzhou Information Technology Co Ltd
Priority to CN202110481676.7A priority Critical patent/CN113064730A/en
Publication of CN113064730A publication Critical patent/CN113064730A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2453Query optimisation
    • G06F16/24532Query optimisation of parallel queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • G06F16/24552Database cache management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Technology Law (AREA)
  • General Business, Economics & Management (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present specification provides a blockchain transaction execution method, a blockchain node, and a control device, according to which a plurality of transactions belonging to a plurality of blocks are acquired; grouping the plurality of transactions based on parameters accessed by the plurality of transactions to obtain a plurality of transaction groups; the accessed parameters comprise read parameters and write parameters; performing the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially. Therefore, the transaction of the next block is executed after the transaction in one block is executed, the transaction execution efficiency is improved, and the time delay caused by waiting for the completion of the transaction in the previous block is reduced.

Description

Block chain transaction execution method, block chain node and control device
Technical Field
One or more embodiments of the present disclosure relate to the field of blockchain technologies, and in particular, to a method for performing blockchain transaction, a blockchain node, and a control device.
Background
The Blockchain (Blockchain) is a novel application mode of computer technologies such as distributed data storage, point-to-point transmission, a consensus mechanism, an encryption algorithm and the like. The block chain is a chain data structure formed by combining data blocks in a sequential connection mode according to a time sequence, and is a distributed account book which is guaranteed in a cryptographic mode and cannot be tampered and forged. Because the blockchain has the characteristics of decentralization, information non-tampering, autonomy and the like, the blockchain is also paid more and more attention and is applied by people.
Currently, after determining the transactions included in the block through consensus, each node of the block chain is notified of the transactions included in the block. Each node of the block chain acquires and executes a plurality of transactions in the block, generates the block according to the execution results of the transactions, and stores the block in a block database of the node after the generated block is identified. An accounting node in the blockchain, for example, may return a receipt of the transaction to the user after consensus on the blocks.
Disclosure of Invention
One or more embodiments of the present disclosure are directed to a method for performing a blockchain transaction, a blockchain node and a control device.
According to a first aspect, there is provided a method for performing a blockchain transaction, applied to a node of a blockchain, including:
obtaining a plurality of transactions belonging to a plurality of blocks;
grouping the plurality of transactions based on parameters accessed by the plurality of transactions to obtain a plurality of transaction groups; the accessed parameters comprise read parameters and write parameters;
performing the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
Optionally, before grouping the plurality of transactions, further comprising:
obtaining a first set of each of the plurality of transactions, the first set of any transaction including an identification of a parameter accessed by the transaction;
wherein said grouping the plurality of transactions based on parameters that the plurality of transactions each access comprises: grouping the plurality of transactions based on the respective first set of transactions.
Optionally, the method further includes:
after the plurality of transactions are obtained, for each parameter read by the plurality of transactions, if the value of the parameter is not stored in the cache region, obtaining the value of the parameter from the state database, and storing the value of the parameter into the cache region;
wherein the serially executing transactions included in the transaction group includes:
the transactions included in the transaction group are executed serially based on the values of the respective parameters stored in the buffer.
Optionally, before performing the plurality of transactions, the method further comprises:
and carrying out consensus on the execution results of the executed and completed partial transactions.
Optionally, the cache region includes a first cache region and a second cache region; the storing the value of the parameter into the buffer area includes: storing the value of the parameter in the first cache region;
wherein the method further comprises:
after the execution results of the executed partial transactions are identified, the values of the write parameters included in the execution results of the transactions successfully identified in the partial transactions are stored in the second cache area relative to the respective blocks to which the transactions successfully identified belong.
Optionally, the method further includes:
and storing the data of each transaction which is recognized as at least part of the block body of the block to which the data belongs into a block database.
Optionally, after all transactions of the first block are executed and the consensus is completed, the method further includes:
generating a block header of the first block in case it is determined that the block consensus on the previous block of the first block is successful;
performing block consensus on the first block;
and if the block consensus of the first block is successful, storing the block head of the first block into the block database.
Optionally, after the values of the written parameters included in the execution results of the transactions successfully identified in all the transactions belonging to the first block are stored in the second buffer area, the method further includes: and updating the world state in the state database according to the values of the parameters stored in the second cache region relative to the first block.
According to a second aspect, there is provided a blockchain transaction execution method applied to a node of a blockchain, the node of the blockchain including a control device and a computing device, the method including:
the control device acquires a plurality of transactions belonging to a plurality of blocks, groups the transactions based on parameters accessed by the transactions respectively to acquire a plurality of transaction groups, and sends the transaction groups to the computing device; the accessed parameters comprise read parameters and write parameters;
the computing device performs the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
Optionally, before grouping the plurality of transactions, the control device further includes:
the control device obtains a first set of each of the plurality of transactions, the first set of any transaction including an identification of a parameter to which the transaction has access;
wherein the control device is configured to group the plurality of transactions based on parameters that the plurality of transactions each access, including: the control device groups the plurality of transactions based on a respective first set of the plurality of transactions.
Optionally, the node of the blockchain further includes a storage device;
wherein the method further comprises:
after the control device acquires the transactions, for each parameter read by the transactions, if the value of the parameter is not stored in the cache region, the control device acquires the value of the parameter from the storage device state database and stores the value of the parameter in the cache region;
wherein the computing device serially executes transactions included in the transaction group, including:
the computing device serially executes transactions included in the transaction group based on values of the respective parameters stored in the cache.
Optionally, before the computing device performs completing the plurality of transactions, the method further comprises:
the control device recognizes the execution result of the executed partial transaction.
Optionally, the cache region includes a first cache region and a second cache region; the storing the value of the parameter into the buffer area includes: storing the value of the parameter in the first cache region;
wherein the method further comprises:
after the execution results of the partial transactions that have been executed are identified, the control device stores the values of the write parameters included in the execution results of the respective transactions that have been successfully identified in the partial transactions in the second cache area with respect to the block to which the respective transactions that have been successfully identified belong.
Optionally, the method further includes:
the control device instructs the storage device to store the data of each transaction that completed the consensus in the block database as at least a partial block of the block to which the storage device belongs.
Optionally, after all transactions of the first block are executed and the consensus is completed, the method further includes:
in a case where the block consensus on the block previous to the first block is determined to be successful, the control device generates a block header of the first block and performs block consensus on the first block;
if the block consensus of the first block is successful, the control device instructs the storage device to store the block head of the first block into the block database.
Optionally, after the values of the written parameters included in the execution results of the transactions successfully identified in all the transactions belonging to the first block are stored in the second buffer area, the method further includes: and the control device instructs the storage device to update the world state in the state database according to the values of the parameters stored in the second cache region relative to the first block.
According to a third aspect, there is provided a node of a blockchain, the node comprising:
the system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is used for acquiring a plurality of transactions belonging to a plurality of blocks;
the grouping module is used for grouping the transactions based on the parameters accessed by the transactions respectively to obtain a plurality of transaction groups; the accessed parameters comprise read parameters and write parameters;
a processing module, configured to perform the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
According to a fourth aspect, there is provided a node of a blockchain, the node of the blockchain comprising control means and computing means;
the control device is used for acquiring a plurality of transactions belonging to a plurality of blocks, grouping the transactions based on parameters accessed by the transactions respectively to acquire a plurality of transaction groups, and sending the transaction groups to the computing device; the accessed parameters comprise read parameters and write parameters;
the computing device is used for performing the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
According to a fifth aspect, there is provided a control apparatus for a blockchain node, comprising:
a first acquisition unit configured to acquire a plurality of transactions belonging to a plurality of blocks;
the grouping unit is used for grouping the transactions based on the parameters accessed by the transactions respectively to obtain a plurality of transaction groups; the accessed parameters comprise read parameters and write parameters;
a first indicating unit, configured to indicate the block link node to perform the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
According to a sixth aspect, there is provided a computer readable storage medium having stored thereon a computer program which, when executed in a computer, causes the computer to perform the method of any of the first or second aspects above.
According to a seventh aspect, there is provided a computing device comprising a memory having stored therein executable code and a processor that, when executing the executable code, implements the method of any of the first or second aspects above.
The technical scheme provided by the embodiment of the specification can have the following beneficial effects:
the method for performing blockchain transactions and the blockchain node provided by the embodiments of the present specification acquire a plurality of transactions belonging to a plurality of blocks, group the plurality of transactions based on parameters respectively accessed by the plurality of transactions to acquire a plurality of transaction groups, and perform the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially. In the embodiment, the transactions belonging to the blocks are grouped to obtain the transaction groups, and the transaction groups are executed in parallel, so that the transaction in the next block is executed after the transactions in one block are executed, the transaction execution efficiency is improved, and the time delay caused by waiting for the completion of the transaction in the previous block is reduced.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1A is an architectural diagram of a blockchain system shown in accordance with an exemplary embodiment of the present description;
fig. 1B is a block chain node structure diagram of any one of the block chain nodes in the block chain system shown in the present specification according to an exemplary embodiment;
FIG. 2 is a flow chart illustrating a method of performing blockchain transactions according to an exemplary embodiment of the present description;
FIG. 3 is a flow chart illustrating another blockchain transaction execution method according to an exemplary embodiment of the present description;
FIG. 4 is a flow chart illustrating another blockchain transaction execution method according to an exemplary embodiment of the present description;
FIG. 5 is a flow chart illustrating another blockchain transaction execution method according to an exemplary embodiment of the present description;
FIG. 6 is a flow chart illustrating another blockchain transaction execution method according to an exemplary embodiment of the present description;
FIG. 7 is a flow chart illustrating another blockchain transaction execution method according to an exemplary embodiment of the present description;
FIG. 8 is a flow chart illustrating another blockchain transaction execution method according to an exemplary embodiment of the present description;
FIG. 9 is a schematic diagram illustrating a blockchain transaction execution scenario in accordance with an exemplary embodiment of the present description;
FIG. 10 is a schematic diagram of another blockchain transaction execution scenario shown in the present specification in accordance with an exemplary embodiment;
FIG. 11 is a block diagram illustrating a block link point according to an exemplary embodiment of the present disclosure;
FIG. 12 is a block diagram illustrating another block chain node structure according to an example embodiment;
fig. 13 is a block diagram illustrating a control apparatus for a blockchain node according to an exemplary embodiment of the present disclosure;
FIG. 14 is a block diagram illustrating a computing device according to an example embodiment.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present specification. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the specification, as detailed in the appended claims.
The terminology used in the description herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this specification and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.
It is to be understood that although the terms first, second, third, etc. may be used herein to describe various information, such information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present application. The word "if" as used herein may be interpreted as "at … …" or "when … …" or "in response to a determination", depending on the context.
Fig. 1A is an architecture diagram illustrating a block chain system according to an exemplary embodiment. Fig. 1B is a schematic structural diagram of any blockchain node in the blockchain system.
In the architecture diagram shown in fig. 1A, nodes 1 to 6 are all block link points in a block link system. It is to be understood that fig. 1 is merely illustrative of 6 blockchain nodes, and that virtually any number of blockchain nodes may be included in a blockchain system. In a blockchain node, a billing node (which may be any one of blockchain nodes) may be included, and the billing node may determine at least a plurality of transactions and an order of execution of the plurality of transactions. In this embodiment, the accounting node may also determine the key to the parameter read and the key to the parameter written for each transaction. In some implementations, the accounting node may package the order of the plurality of transactions and the keys for the parameters read and the keys for the parameters written for each transaction into a packet corresponding to the block and send the packet to the other respective blockchain nodes in the blockchain system. In other implementations, the accounting node may also pack the plurality of transactions, the order of the plurality of transactions, and the key for the parameter read and the key for the parameter written for each transaction into a packet corresponding to the block, and send the packet to each other block chain node in the block chain system.
In the schematic diagram shown in fig. 1B, each blockchain node may comprise control means M, computing means C and storage means S. Wherein the control means M may be used to perform various operations other than transactions. The control means M may comprise an acquisition module, a pre-fetching module, a grouping module, a consensus module, a communication module, a processing module, etc. The control device M is further provided with a buffer area, and the buffer area may include a first buffer area, a second buffer area and a third buffer area. Computing device C may be used to perform transactions. The computing means C may comprise any number of computing modules, independent of each other. The storage device S stores a block database and a status database of the block chain, and the like. The control device M, the computing device C and the storage device S may be respectively a single entity computing apparatus or a cluster of computing apparatuses, or may be a virtual device in one of the computing apparatuses for implementing a specific function.
Specifically, for any blockchain node in the blockchain system, the obtaining module of the control device M of the blockchain node may first obtain all transactions of the plurality of blocks, an execution order of the all transactions, and a respective first set of each transaction in the all transactions, where the first set of any transaction includes a key of the parameter read by the transaction and a key of the parameter written by the transaction.
In one aspect, the pre-fetch module of the control device M may determine the key of the parameter read by each transaction and determine the value of the parameter read by each transaction based on the first set of each transaction. And recording the key value pairs of the parameters read by each transaction in the cache region. Specifically, the prefetch module may obtain keys of each parameter read by each transaction from the first set of each transaction, and search, in the first cache region and the second cache region of the cache region, values corresponding to the keys of each parameter (i.e., values of the parameter). For any parameter, if neither the first cache region nor the second cache region stores the value corresponding to the key of the parameter, the prefetch module may obtain the value of the parameter from the state database stored in the storage device S, and store the value in the first cache region. If the value corresponding to the key of the parameter is stored in the second cache region, the value of the parameter may be recorded in the first cache region by way of reference. And at least storing the key value pair of the parameter read by each transaction in the cache region.
On the other hand, the obtaining module of the control device M may transmit all transactions of the obtained plurality of blocks, the execution order of all transactions, and the keys of the parameters read by each transaction and the keys of the parameters written by each transaction in all transactions to the grouping module. The grouping module may determine transactions having an association relationship based on keys of the parameters read by the respective transactions and keys of the parameters written by the respective transactions, and group the total transactions based on a result of the determination to obtain a plurality of transaction groups. The transactions with the association relation are all divided into the same transaction group, and the rest transactions without the association relation can be randomly distributed. The transaction with the association relationship may be a transaction in which the read or write parameters overlap.
Then, the communication module of the control device M may transmit the acquired transaction groups and the key-value pairs of the parameters read by the respective transactions stored in the buffer to the computing device C, and the computing device C may process the transaction groups in parallel based on the key-value pairs of the parameters read by the respective transactions. One computing module in the computing device C may correspond to an independent thread or an independent computing device, and different computing modules may execute different transaction groups in parallel. For each transaction group, the individual transactions included in the transaction group are executed serially. The computing means C may return the results of the execution of the respective transactions to the communication module of the control means M. And storing the execution result of each transaction in a third cache region by the communication module.
For any one of the blocks, before the computing apparatus C performs all transactions in the block (for example, each time a transaction of a group of transactions is performed), the consensus module of the control apparatus M may perform consensus on the execution results of the performed partial transactions by interacting with the consensus modules of other nodes of the blockchain to determine whether the partial transactions are performed successfully. The processing module of the control device M may store the consensus results for each transaction in the third cache area with respect to each transaction, and the node in the block chain, which is docked with the client, may return the execution results of each transaction that is successfully agreed to the client after the consensus.
After the execution results of the executed partial transactions are identified, the processing module of the control device M may obtain the values of the write parameters included in the execution results of the respective transactions successfully identified in the partial transactions, and store the values of the write parameters included in the execution results of the respective transactions successfully identified in the second cache area with respect to the respective blocks to which the respective transactions successfully identified in the second cache area belong.
Then, after the consensus on the execution result of at least part of the transactions belonging to the block is completed, the storage module of the control device M may send a write request to the storage device S, where the write request carries the transaction body of the at least part of the transactions, the execution result and the consensus result of the transactions obtained from the third buffer, and the like, and the execution result is, for example, in the form of a transaction receipt. The storage device S takes the transaction body and the execution result of the at least partial transaction as at least partial block body of the block according to the write request, stores the data into a block database, and stores the consensus result of the at least partial transaction into the block database.
After all transactions in the block are executed and the block is identified successfully, the processing module of the control device M may read the current world state from the storage device S and generate a block header of the block based on the hash value of the previous block, the current world state and data of all transactions belonging to the block, in case it is determined that the block identification of the previous block of the block is successful.
Finally, the consensus module of the control device M may perform block consensus on the block based on the generated block header. If the block identity of the block is successful, the memory module of the control device M may send a block writing request to the memory device S, so that the memory device S stores the block header of the block into the block database. In addition, after the values of the written parameters included in the execution results of the respective transactions that are successfully recognized among all the transactions belonging to the block are stored in the second buffer, the world state in the state database may be updated according to the values of the respective parameters stored in the second buffer with respect to the block. The processing module of the control device M may then delete from the second buffer the values of the various parameters stored with respect to the block.
The embodiments provided in the present specification will be described in detail with reference to specific examples.
As shown in fig. 2, fig. 2 is a flow chart illustrating a method for performing a blockchain transaction according to an exemplary embodiment, which may be applied to any node of a blockchain. Those skilled in the art will appreciate that the nodes of the blockchain may be any computing, processing capable device, platform, server, or cluster of devices. The method comprises the following steps:
in step 202, a plurality of transactions belonging to a plurality of blocks are obtained.
In step 204, the plurality of transactions are grouped based on parameters that the plurality of transactions each access to obtain a plurality of transaction groups.
In this embodiment, a node of a block chain may obtain multiple transactions belonging to multiple blocks, where the multiple transactions may be all transactions of the multiple blocks or partial transactions of the multiple blocks. Then, parameters for each access of the plurality of transactions may be determined and the plurality of transactions may be grouped based on the parameters for each access of the plurality of transactions to obtain a plurality of transaction groups. Wherein the parameters accessed by each of the plurality of transactions may include parameters read and parameters written by each of the plurality of transactions.
In step 206, the following processes are performed in parallel for the plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially.
In this embodiment, multiple transaction groups may be processed in parallel by asynchronous threads or different computing devices. For each transaction group, the transactions included in the transaction group may be performed serially.
The method for performing blockchain transactions provided in the foregoing embodiments of the present specification obtains a plurality of transactions belonging to a plurality of blocks, groups the plurality of transactions based on parameters respectively accessed by the plurality of transactions to obtain a plurality of transaction groups, and performs the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially. In the embodiment, the transactions belonging to the blocks are grouped to obtain the transaction groups, and the transaction groups are executed in parallel, so that the transaction in the next block is executed after the transactions in one block are executed, the transaction execution efficiency is improved, and the time delay caused by waiting for the completion of the transaction in the previous block is reduced.
As shown in fig. 3, fig. 3 is a flow chart of another method for performing blockchain transactions, according to an exemplary embodiment, which describes grouping a plurality of transactions, and the method can be applied to a node of any blockchain, and includes the following steps:
in step 302, a plurality of transactions belonging to a plurality of blocks are obtained.
In step 304, a respective first set of the plurality of transactions is obtained.
In this embodiment, the first set of any transaction may include an identification of parameters accessed by that transaction. For example, the identifier of the parameter may be a key of the parameter, a mapping number of the parameter, or a unique identifier of the parameter in any other reasonable form. It is to be understood that the present embodiment is not limited to the specific form of the parameter identifier. The accessed parameters may include read parameters and write parameters.
In this embodiment, a plurality of transactions of a plurality of blocks and a first set of the transactions may be obtained, where the transactions may be all transactions of the plurality of blocks or partial transactions of the plurality of blocks.
In an implementation manner of this embodiment, the accounting node in the blockchain system may determine multiple transactions of multiple blocks, and further obtain an identifier of a parameter accessed by each transaction, to obtain a respective first set of the multiple transactions. Then, the transactions and the first sets are packed into a plurality of data packets of a plurality of blocks, and the data packets are sent to other block chain nodes in the block chain system. Thus, for a non-accounting node, a plurality of transactions belonging to a plurality of blocks and respective first sets of the plurality of transactions may be obtained directly from data packets of the plurality of blocks. For the accounting node, the identification of the parameters accessed by each transaction may be obtained by pre-executing each transaction (the world state is not changed when the transaction is pre-executed). Alternatively, the identification of parameters of each transaction access pre-recorded in the smart contract may be read, and so on. It is to be understood that the present embodiment is not limited in the particular manner in which the accounting node obtains an identification of the parameters of each transaction access.
In another implementation manner of this embodiment, after determining a plurality of transactions, the accounting node in the blockchain system directly packages the transactions into a plurality of data packets of a plurality of blocks, and sends the data packets to other blockchain nodes in the blockchain system. For non-accounting nodes, the plurality of transactions may be obtained directly from the plurality of data packets. For any node in the blockchain system, the identification of the parameter accessed by each transaction can be obtained by pre-executing each transaction. Alternatively, the identification of parameters of each transaction access pre-recorded in the smart contract may be read.
In yet another implementation manner of this embodiment, after obtaining the multiple transactions, any one node in the blockchain system may obtain, from each transaction, an identifier of a parameter that is accessed by the node, to obtain a first set of each of the multiple transactions. Specifically, the predetermined field of any transaction contains an identification of the parameters accessed by that transaction. For the accounting node in the blockchain system, after the plurality of transactions are obtained, on one hand, the identifier of the parameter accessed by each transaction can be obtained from the preset field of each transaction, so as to obtain the first set of each transaction. Alternatively, the transactions may be packed into packets for blocks and the packets may be sent to various other blockchain nodes in the blockchain system. For a non-accounting node in the blockchain system, after obtaining a plurality of transactions, identifiers of parameters accessed by each transaction can also be obtained from preset fields of each transaction, so as to obtain a first set of each transaction. In the implementation manner, each transaction includes the identifier of the parameter accessed by each transaction, so that each node in the blockchain system can directly acquire the first set from each transaction, thereby reducing the preparation time before executing the transaction.
In step 306, the plurality of transactions are grouped based on the respective first set of transactions to obtain a plurality of transaction groups.
In this embodiment, the multiple transactions may be grouped together. Specifically, first, a respective first set of the plurality of transactions may be obtained. Based on the respective first set of the plurality of transactions, it is determined that there is an access conflict. Then, the plurality of transactions are grouped to obtain a plurality of transaction groups based on the determined result, so that the transactions with access conflict are grouped into the same transaction group, and the rest transactions without access conflict can be randomly distributed.
The transaction in which the access conflict exists may be a transaction in which the read or write parameters overlap. In one implementation, it may be determined that there is an access conflict for at least two transactions that read the same parameters or at least two transactions that write the same parameters. In another implementation, it may be determined that there is an access conflict between a transaction of the write parameter a and a transaction of the respective read parameter a. For example, if the read parameters of transaction A include a and the write parameters of transaction B include a, then it may be determined that there is an access conflict between transaction A and transaction B.
In this embodiment, the number of transactions included in each transaction group may be the same or different, and the transactions included in each transaction group may be sorted in the order of transaction reception time. It will be appreciated that the plurality of transactions may be grouped in other ways, and the present embodiment is not limited to the specific manner of grouping.
For example, the plurality of transactions for the acquired plurality of blocks includes transaction 1, transaction 2, transaction 3, transaction 4, transaction 5, transaction 6, transaction 7, transaction 8, transaction 9, and transaction 10. Based on the respective first set of transactions, it may be determined that there is an access conflict for transactions 1 and 3, and an access conflict for transactions 3 and 7; there is an access conflict for transaction 4, transaction 6, and transaction 9; there are no access conflicts between the remaining transactions 2, 5, 8, and 10 and others. Transaction 1, transaction 3, and transaction 7 may be divided into a transaction group, transaction 4, transaction 6, and transaction 9 may be divided into a transaction group, and transaction 2, transaction 5, transaction 8, and transaction 10 may be divided into a transaction group.
In step 308, the following processes are performed in parallel for the plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially.
In this embodiment, multiple transaction groups may be processed in parallel by asynchronous threads or different computing devices. For each transaction group, the transactions included in the transaction group may be performed serially.
It should be noted that, for the same steps as in the embodiment of fig. 2, details are not repeated in the embodiment of fig. 3, and related contents may refer to the embodiment of fig. 2.
In the blockchain transaction execution method provided in the above embodiment of the present specification, a plurality of transactions belonging to a plurality of blocks are obtained, a first set of each of the plurality of transactions is obtained, the plurality of transactions are grouped based on the first set of each of the plurality of transactions to obtain a plurality of transaction groups, and the following processes are performed in parallel on the plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially. Since the present embodiment obtains a respective first set of transactions belonging to a plurality of blocks, the first set of any transaction may include an identification of the parameters read and written by that transaction. The multiple transactions of the multiple blocks can be grouped to obtain multiple transaction groups more efficiently based on the respective first sets of the multiple transactions, the multiple transaction groups are executed in parallel, the transactions of the next block are not required to be executed after the transactions in one block are executed, the transaction execution efficiency is further improved, and the time delay caused by waiting for the completion of the transactions in the previous block is reduced.
As shown in fig. 4, fig. 4 is a flow chart of another blockchain transaction execution method according to an exemplary embodiment, which describes a process of executing multiple transactions, and the method can be applied to a node of any blockchain, and includes the following steps:
in step 402, a plurality of transactions belonging to a plurality of blocks are obtained.
In step 404, the plurality of transactions are grouped based on parameters that are accessed by each of the plurality of transactions to obtain a plurality of transaction groups.
In this embodiment, a node of a block chain may obtain multiple transactions belonging to multiple blocks, where the multiple transactions may be all transactions of the multiple blocks or partial transactions of the multiple blocks. Then, parameters for each access of the plurality of transactions may be determined and the plurality of transactions may be grouped based on the parameters for each access of the plurality of transactions to obtain a plurality of transaction groups. Wherein the parameters accessed by each of the plurality of transactions may include parameters read and parameters written by each of the plurality of transactions.
In step 406, for each parameter read from the plurality of transactions, if the value of the parameter is not stored in the cache region, the value of the parameter is obtained from the status database and stored in the cache region.
In this embodiment, the nodes of the blockchain may prefetch values of the respective parameters read by the plurality of transactions before executing the plurality of transactions. Specifically, for any read parameter of any transaction, first, the value of the parameter is searched from the local cache region, and if the value of the parameter is not stored in the local cache region, the value of the parameter is obtained from the state database and is stored in the local cache region. So that the values of the parameters read by the transactions are stored in the buffer before the transactions are executed.
In this embodiment, the buffer may include at least a first buffer, and the first buffer may be configured to store values of parameters read by respective transactions. Optionally, the cache region may further include a second cache region, and the second cache region may be configured to store values of parameters written by the transactions respectively.
In step 408, the following processes are performed in parallel for the plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially based on the values of the respective parameters stored in the cache.
In this embodiment, multiple transaction groups may be processed in parallel by asynchronous threads or different computing devices. For each transaction group, the transactions included in the transaction group may be performed serially.
It should be noted that, for the same steps as in the embodiment of fig. 2 and fig. 3, description is not repeated in the embodiment of fig. 4, and related contents may refer to the embodiment of fig. 2 and fig. 3.
In the method for executing blockchain transactions provided in the above embodiments of the present specification, a plurality of transactions belonging to a plurality of blocks are obtained, the transactions are grouped based on a parameter accessed by each transaction to obtain a plurality of transaction groups, for each parameter read by the transactions, if the value of the parameter is not stored in the buffer, the value of the parameter is obtained from the status database, and the value of the parameter is stored in the buffer, and the following processes are performed in parallel on the transaction groups: for each transaction group, the transactions included in the transaction group are executed serially based on the values of the respective parameters stored in the cache. Since the present embodiment prefetches values of various parameters read by multiple transactions before they are executed. Therefore, during the execution of each transaction, the value of the parameter read by each transaction does not need to be acquired one by one from the state database of the storage area through IO operation, so that the IO operation of the nodes of the block chain during the execution of the transaction is reduced, and the time delay caused by the execution of the transaction is reduced.
Fig. 5 is a flow chart of another method for performing blockchain transactions, according to an exemplary embodiment, which describes in detail the process before completing the above-mentioned multiple transactions, and can be applied to any node of the blockchain, including the following steps:
in step 502, a plurality of transactions belonging to a plurality of blocks are obtained.
In step 504, the plurality of transactions are grouped based on parameters that the plurality of transactions each access to obtain a plurality of transaction groups.
In this embodiment, a node of a block chain may obtain multiple transactions belonging to multiple blocks, where the multiple transactions may be all transactions of the multiple blocks or partial transactions of the multiple blocks. Then, parameters for each access of the plurality of transactions may be determined and the plurality of transactions may be grouped based on the parameters for each access of the plurality of transactions to obtain a plurality of transaction groups. Wherein the parameters accessed by each of the plurality of transactions may include parameters read and parameters written by each of the plurality of transactions.
In step 506, the following processes are performed in parallel on the plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially.
In step 508, the results of the execution of the completed partial transaction are identified.
In this embodiment, before the completion of the plurality of transactions, the execution results of the executed partial transactions may be identified. For example, before all transactions for completing any one of the plurality of blocks are executed, the execution results of the executed partial transactions may be identified. Specifically, the execution results of the partial transactions may be consensus-verified by a plurality of nodes of the blockchain to determine whether the partial transactions are each successfully executed. In one implementation, when a transaction group is completed, the execution results corresponding to the respective transactions of the transaction group are identified. In another implementation, the execution results of the predetermined number of transactions may also be identified in the order of completion of execution.
It should be noted that the executed partial transactions may all belong to the same block, or may belong to different blocks. For example, if transaction group A includes transaction a, transaction b, transaction c, and transaction d. Where transaction a, transaction b and transaction c are part of transactions belonging to block 1 and transaction d belongs to block 2 (the next block of block 1). After the transaction group A is executed, the execution results corresponding to the transactions in the transaction group are identified. At this time, the partial transactions that have been completed may have one part belonging to block 1 and another part belonging to block 2 (not belonging to block 1).
In this embodiment, the node of each block chain may perform hash calculation on the execution result corresponding to each transaction of the partial transaction, so as to obtain a hash value of each execution result. And comparing the hash values of the execution results to finish the consensus of the execution results. For any transaction, if the hash values of the execution results corresponding to the transaction obtained by the nodes of each blockchain or the nodes of the blockchains with the number larger than the preset number are the same, it is determined that the transaction is successfully executed. It will be appreciated that the execution result of the executed partial transaction may be commonly known in any other reasonable manner, and the embodiment is not limited in this respect.
In this embodiment, after the consensus on each execution result is completed, a receipt after the consensus on each transaction can be obtained based on the result of the consensus. The receipt of the respective consensus of the partial transactions may be returned to the client by an accounting node in the blockchain system, or a node interfacing with the client. The accounting node or the node interfacing with the client can be any node in the blockchain system.
It should be noted that, for the same steps as in the embodiments of fig. 2 to fig. 4, description is not repeated in the embodiment of fig. 5, and related contents may refer to the embodiments of fig. 2 to fig. 4.
In the method for executing blockchain transactions provided in the foregoing embodiments of the present specification, a plurality of transactions belonging to a plurality of blocks are acquired, the plurality of transactions are grouped based on parameters that the plurality of transactions respectively access, so as to acquire a plurality of transaction groups, and the following processes are performed in parallel on the plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially, and the execution results of the executed partial transactions are identified. Because the execution results of the completed partial transactions are commonly identified when the partial transactions are completed, the execution results after the common identification can be returned to the client without waiting for the completion of the execution of the multiple transactions. Thus, the latency incurred by waiting for all transactions to be performed is reduced.
Fig. 6 is a flow chart illustrating another blockchain transaction execution method, according to an exemplary embodiment, which describes a process of maintaining a cache, as shown in fig. 6, which may be applied to a node of any blockchain, including the steps of:
in step 602, a plurality of transactions belonging to a plurality of blocks are obtained.
In step 604, the plurality of transactions are grouped based on parameters that the plurality of transactions each access to obtain a plurality of transaction groups.
In this embodiment, a node of a block chain may obtain multiple transactions belonging to multiple blocks, where the multiple transactions may be all transactions of the multiple blocks or partial transactions of the multiple blocks. Then, parameters for each access of the plurality of transactions may be determined and the plurality of transactions may be grouped based on the parameters for each access of the plurality of transactions to obtain a plurality of transaction groups. Wherein the parameters accessed by each of the plurality of transactions may include parameters read and parameters written by each of the plurality of transactions.
In step 606, the following processes are performed in parallel for the plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially.
In this embodiment, multiple transaction groups may be processed in parallel by asynchronous threads or different computing devices. For each transaction group, the transactions included in the transaction group may be performed serially.
In step 608, the results of the execution of the completed partial transaction are identified.
In step 610, after the execution results of the executed partial transactions are identified, the values of the write parameters included in the execution results of the transactions successfully identified in the partial transactions are stored in a second cache area included in the cache area, with respect to the block to which each transaction successfully identified belongs.
In this embodiment, the buffer may include a first buffer and a second buffer, where the first buffer may be used to store values of parameters read by each transaction, and the second buffer may be used to store values of parameters written by each transaction.
In this embodiment, after the execution results of the executed completed partial transactions are identified, it may be determined whether the partial transactions are each executed successfully. For the transaction that is successfully identified in the partial transactions, the value of the parameter written in the transaction that is successfully identified may be obtained based on the execution result corresponding to the transaction that is successfully identified. And storing the value of the parameter written in the transaction which is successfully identified in the second cache region which is included in the cache region relative to the block to which the transaction which is successfully identified belongs, thereby updating and maintaining the data stored in the cache region.
It should be noted that, for the same steps as in the embodiments of fig. 2 to 5, details are not repeated in the embodiment of fig. 6, and related contents may refer to the embodiments of fig. 2 to 5.
In the method for executing blockchain transactions provided in the foregoing embodiments of the present specification, a plurality of transactions belonging to a plurality of blocks are obtained, and the plurality of transactions are grouped based on parameters respectively accessed by the plurality of transactions to obtain a plurality of transaction groups. The following processes are performed in parallel for the plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially, and the execution results of the executed partial transactions are identified. After the execution results of the executed partial transactions are identified, the values of the write parameters included in the execution results of the transactions successfully identified in the partial transactions are stored in a second cache region included in the cache region relative to the blocks to which the transactions successfully identified belong. In this embodiment, after the partial transactions are successfully identified, the data in the maintenance buffer area is updated in time based on the values of the parameters written in the respective transactions that are successfully identified. Therefore, the problem of update and maintenance lag of transaction data is solved.
Fig. 7 is a flowchart illustrating another method for performing blockchain transaction according to an exemplary embodiment, which may be applied to a node of any blockchain, the method including the following steps:
in step 702, a plurality of transactions belonging to a plurality of blocks are obtained.
In step 704, the plurality of transactions are grouped based on parameters that the plurality of transactions each access to obtain a plurality of transaction groups.
In this embodiment, a node of a block chain may obtain multiple transactions belonging to multiple blocks, where the multiple transactions may be all transactions of the multiple blocks or partial transactions of the multiple blocks. Then, parameters for each access of the plurality of transactions may be determined and the plurality of transactions may be grouped based on the parameters for each access of the plurality of transactions to obtain a plurality of transaction groups. Wherein the parameters accessed by each of the plurality of transactions may include parameters read and parameters written by each of the plurality of transactions.
In step 706, the following processes are performed in parallel for the plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially.
In this embodiment, multiple transaction groups may be processed in parallel by asynchronous threads or different computing devices. For each transaction group, the transactions included in the transaction group may be performed serially.
In step 708, the results of the execution of the completed portion of the transaction are identified.
In step 710, after the execution results of the executed partial transactions are identified, the values of the write parameters included in the execution results of the transactions successfully identified in the partial transactions are stored in a second cache area included in the cache area, with respect to the block to which each transaction successfully identified belongs.
In this embodiment, the buffer may include a first buffer and a second buffer, where the first buffer may be used to store values of parameters read by each transaction, and the second buffer may be used to store values of parameters written by each transaction.
In this embodiment, after the execution results of the executed completed partial transactions are identified, it may be determined whether the partial transactions are each executed successfully. For the transaction that is successfully identified in the partial transactions, the value of the parameter written in the transaction that is successfully identified may be obtained based on the execution result corresponding to the transaction that is successfully identified. And storing the value of the parameter written in the transaction which is successfully identified in the second cache region which is included in the cache region relative to the block to which the transaction which is successfully identified belongs, thereby updating and maintaining the data stored in the cache region.
In step 712, the data of each transaction that completed the consensus is stored as at least a partial block of the block to which the transaction belongs in the block database, wherein the plurality of blocks includes the first block.
In this embodiment, the data of each transaction that has completed the consensus may be stored in the tile database as at least a partial tile of the tile to which the transaction belongs. Specifically, the plurality of blocks may include a first block, and after the consensus on the execution result of the at least part of the transactions belonging to the first block is completed, the data of the at least part of the transactions may be stored in the block database as at least part of the block body of the first block. The data of any transaction may at least include the transaction body of the transaction, the execution result and other data. The consensus result of the at least partial transaction may also be stored in the tile database.
In step 714, after all transactions of the first block are performed and the block consensus is completed, in case it is determined that the block consensus on the second block is successful, a block header of the first block is generated based on the hash value of the second block and data of all transactions belonging to the first block, and the block consensus is performed on the first block.
In step 716, if the block identity of the first block is successful, the block header of the first block is stored in the block database.
In step 718, after the written parameter values included in the execution results of the transactions successfully identified among all the transactions belonging to the first block are stored in the second buffer, the world state in the state database is updated according to the parameter values stored in the second buffer relative to the first block.
In this embodiment, after completing all transactions in the first block, in case it is determined that the block consensus on the second block is successful, a block header of the first block may be generated based on the hash value of the second block and data of all transactions belonging to the first block, and the block consensus on the first block may be performed. Wherein the second block is a previous block of the first block. Specifically, the block consensus compares whether hash values of block headers of the first blocks corresponding to the nodes of the block chains are all the same, and if the hash values are all the same, the block consensus is successful. The block header may include, but is not limited to, data such as a transaction root, a status root, and a receipt root, and the correctness of the block header and the correctness of the world status are verified by recognizing the block header. If the block identity of the first block is successful, the block header of the first block can be stored in the block database.
In this embodiment, after the values of the written parameters included in the execution results of the respective transactions successfully identified among all the transactions belonging to the first block are stored in the second buffer, the world state in the state database may be updated according to the values of the respective parameters stored in the second buffer with respect to the first block.
In this embodiment, after the world state in the state database is updated according to the values of the parameters stored in the second buffer area relative to the first block, part of the data in the second buffer area used for updating the state database may be deleted to release part of the buffer. For example, after all transactions in the first block are completed, the transaction of the next block is received, and if any transaction read parameter in the next block is any transaction write parameter in the first block, the value of the transaction write parameter in the first block stored in the buffer may be retained. And deleting the values of the parameters written by the other transactions in the first block stored in the cache region, thereby releasing part of the cache.
It should be noted that, for the same steps as in the embodiments of fig. 2 to 6, details are not repeated in the embodiment of fig. 7, and related contents can refer to the embodiments of fig. 2 to 6.
In the method for executing blockchain transactions provided in the foregoing embodiments of the present specification, a plurality of transactions belonging to a plurality of blocks are acquired, the plurality of transactions are grouped based on parameters that the plurality of transactions respectively access, so as to acquire a plurality of transaction groups, and the following processes are performed in parallel on the plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially, and the execution results of the executed partial transactions are identified. After the execution results of the executed partial transactions are identified, the values of the write parameters included in the execution results of the transactions successfully identified in the partial transactions are stored in a second cache area included in the cache area relative to the block to which each transaction successfully identified belongs. And storing the data of each transaction which is identified in common into a block database as at least part of the block body of the block to which the data belongs, wherein the plurality of blocks comprise the first block. After all transactions of the first block are performed and the block consensus is completed, in a case where it is determined that the block consensus on the second block is successful, a block header of the first block is generated based on the hash value of the second block and data of all transactions belonging to the first block, and the block consensus is performed on the first block. If the block consensus of the first block is successful, the block head of the first block is stored into the block database. After the values of the written parameters included in the execution results of the respective transactions successfully recognized among all the transactions belonging to the first block are stored in the second buffer area, the world state in the state database is updated based on the values of the respective parameters stored in the second buffer area with respect to the first block. Values of the respective parameters stored with respect to the first block are deleted from the second buffer. In the embodiment, the buffer area is used for storing and updating the values of the parameters written in each transaction, so that the state database of the block chain can be directly updated by using the data stored in the buffer area, and the data of each transaction which is identified in common can be stored in the block database. Therefore, the problem of update lag of transaction data in the database is solved, the blocking speed is improved, and the time delay is further reduced.
It should be noted that although in the above-described embodiments, the operations of the methods of the embodiments of the present specification are described in a particular order, this does not require or imply that these operations must be performed in this particular order, or that all of the illustrated operations must be performed, to achieve desirable results. Rather, the steps depicted in the flowcharts may change the order of execution. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions.
Fig. 8 is a flow chart illustrating a method of blockchain transaction execution in accordance with an exemplary embodiment. The method is performed by the control device, the computing device and the storage device of the nodes of the blockchain together, and it is understood that only one node of the blockchain is shown in the figure as a schematic representation and only one computing device is shown in the nodes of the blockchain as a schematic representation.
In step 802, the control device obtains all transactions for a plurality of tiles and a respective first set of the all transactions.
In this embodiment, the control device of each blockchain node in the blockchain system may first obtain all transactions of the plurality of blocks and a respective first set of the all transactions. Wherein the first set of any transaction may include an identification of parameters accessed by that transaction. For example, the identifier of the parameter may be a key of the parameter, a mapping number of the parameter, or a unique identifier of the parameter in any other reasonable form. It is to be understood that the present embodiment is not limited to the specific form of the parameter identifier. The accessed parameters may include read parameters and write parameters.
In one implementation, after the control device obtains all transactions of the plurality of blocks, a respective first set of each transaction may be obtained by pre-executing each transaction. Alternatively, the respective first set of each transaction pre-recorded in the smart contract may also be read, and so on.
In another implementation, after the control device receives a plurality of data packets of the plurality of blocks and obtains all transactions of the plurality of blocks, the control device may directly obtain a respective first set of each transaction from the received data packets.
In yet another implementation, the preset fields of each transaction include an identification of the parameters read and an identification of the parameters written for that transaction. After the control device obtains all transactions of the plurality of blocks, the control device may directly obtain the respective first set of each transaction from the preset field in each transaction.
In step 804, the control device pre-fetches parameter values from the storage device for all transaction read parameters of the plurality of blocks.
Specifically, in one embodiment, after the world state of the previous block of the plurality of blocks has been stored in the storage device, for each identifier of the parameter read in the respective first set of all transactions of the plurality of blocks, it is determined whether a first buffer included in the buffer stores a value of the parameter corresponding to the identifier, if not, the control device sends a read request for the parameter to the storage device, the storage device reads the value of the parameter from the state database after receiving the read request and sends the value of the parameter to the control device, and the control device stores the key-value pair of the parameter into the first buffer after receiving the value of the parameter.
In another embodiment, after the execution results of all transactions included in the previous block of the plurality of blocks have been agreed to end and the execution results of the transactions that are agreed to succeed have been updated into the second buffer included in the buffer, for each read parameter identification in the respective first set of all transactions of the plurality of blocks, it is determined whether a parameter value corresponding to the identification is stored in the first buffer and the second buffer, and if not, the control device receives the parameter value from the storage device and stores the parameter value in the first buffer, similar to the previous embodiment. If the second cache region stores the value of the parameter corresponding to the identifier, the control device stores the value into the first cache region, or references the value of the parameter in the first cache region.
In a further embodiment, after the execution results of all transactions included in the previous block of the plurality of blocks have been agreed to end and the execution results of the transactions that are agreed to succeed have been updated into the second buffer, the control device determines the identities of all read parameters included in all transactions, deletes the identity storing the value of the parameter corresponding to the identity in the second buffer from the identities of all read parameters, and thereby obtains all target identities. The control device can obtain the values of the parameters corresponding to all the target identifications from the storage device through at least one read request, and store the values of the parameters corresponding to the target identifications into the first cache region.
In this embodiment, the control device may first determine whether the values of the parameters read by all transactions of the plurality of blocks are stored in the buffer based on the identification of each read parameter in the first set of all transactions. Then, the control device may send a request to the storage device to request to acquire a value of a parameter not stored in the buffer area among values of parameters read by the respective transactions, based on a result of the determination.
In this embodiment, the storage device, in response to a request sent by the control device, obtains the values of the parameters that are not stored in the buffer area from the status database, and returns the values of the parameters to the control device together. Therefore, the control device only needs to perform IO operation once between the control device and the storage device in the process of processing the transaction of one or more blocks, and the time delay caused by transaction execution is reduced.
In this embodiment, after receiving the value of the parameter not stored in the buffer sent by the storage device, the control device stores the value of the parameter not stored in the buffer into a first buffer in the buffers.
In step 806, the control device groups all transactions of the plurality of tiles based on their respective first sets to obtain a plurality of transaction groups.
In this embodiment, the control device may group all transactions of the plurality of blocks based on the respective first sets of all transactions to obtain a plurality of transaction groups. Specifically, first, the control device may acquire a respective first set of all transactions of the plurality of blocks.
Then, a plurality of transactions with access conflicts can be determined according to the respective first sets of all transactions, and all transactions are grouped to obtain a plurality of transaction groups based on the determined result, so that the transactions with access conflicts are classified into the same transaction group, and the rest transactions without access conflicts can be randomly distributed. The number of transactions included in each transaction group may be the same or different, and the transactions included in each transaction group may be sorted in order of transaction receipt time.
It will be appreciated that all transactions may be grouped in other ways, and the present embodiment is not limited to the specific manner of grouping.
In step 808, the control device sends the values of the parameters and the transaction sets stored in the first cache area to the computing device.
In step 810, the computing device processes multiple transaction groups in parallel based on the values of the respective parameters stored in the first cache, and for each transaction group, serially executes the transactions included in that transaction group.
In this embodiment, the control device may send the values of the parameters stored in the first buffer to the computing device together with the transaction sets. The computing device may process multiple transaction groups in parallel based on the received values for the various parameters described above. For each transaction group, the transactions included in the transaction group are executed serially in order of transaction receipt time.
In the embodiment, all transactions in a plurality of blocks are grouped to obtain a plurality of transaction groups, and the transaction groups are executed in parallel, and the transaction of the next block is executed after the transaction in one block is executed, so that the efficiency of executing the transaction is improved, and the time delay caused by waiting for the completion of the transaction in the previous block is reduced.
In step 812, the computing device sends the control device the results of the execution of the completed partial transaction.
In step 814, the control device identifies the results of the executed partial transactions that have been completed.
In this embodiment, for any one of the plurality of blocks, before the computing device completes all transactions in the block, the execution result of the executed partial transactions may be sent to the control device. And carrying out consensus verification on the executed partial transactions among the nodes of the block chains by the control device so as to determine whether each transaction in the partial transactions is executed successfully.
In this embodiment, the control device may store the consensus result of each transaction into a third cache region included in the cache region, and the node in the block chain, which is docked with the client, may return the execution result of each transaction that is successfully agreed to the client after the consensus.
When the partial transaction of one block is completed, the execution result of the completed partial transaction is identified, and a receipt after the identification obtained based on the result of the identification can be returned to the client without waiting for the completion of the execution of all the transactions in the block. Thus, the latency incurred by waiting for all transactions in the block to be performed is reduced.
In step 816, the control device stores the value of the write parameter included in the execution result of each transaction that is successfully acknowledged in the second one of the cache areas with respect to the block to which the transaction that is successfully acknowledged belongs.
In this embodiment, after the execution results of the executed partial transactions are identified, the control device may update the data in the second buffer area by using the written parameter value included in the execution results of the transactions successfully identified. And enabling the values of all the parameters stored in the second cache region to be the latest obtained numerical values, namely the latest state of the parameters.
In this embodiment, after the partial transaction consensus is successful, the data stored in the second buffer area is updated in time based on the value of the parameter written in the transaction with successful consensus. Therefore, the problem of transaction data update lag is solved.
In step 818, the control device requests that the data of each transaction that has completed the consensus be stored in the tile database as at least a portion of the tile to which the control device belongs.
In step 820, the storage device stores the data of each transaction that completed the consensus as at least a partial block of the block to which the storage device belongs in the block database.
In this embodiment, for any one of the plurality of blocks, after the consensus on the execution result of the at least partial transaction belonging to the block is completed, the control device may obtain data of the at least partial transaction, and send a request to the storage device to request the storage device to store the data of the at least partial transaction as the at least partial block of the block in the block database. The storage device responds to the request, and stores the at least part of transaction data as the block of the block into the block database. The data of any transaction may at least include the transaction body of the transaction, the execution result and other data. The consensus result of the at least partial transaction may also be stored in the tile database.
In step 822, after all transactions of any one of the plurality of blocks are performed and the block is identified, the control device generates a block header of the block and performs block identification on the block.
In this embodiment, for any one of the plurality of blocks, after all transactions of the block are performed and the consensus is completed, in a case where the control device determines that the block consensus on the previous block of the block is successful, the control device may generate a block header of the block based on the hash value of the previous block and data of all transactions belonging to the block. And performing block consensus on the block based on the block header.
In step 824, if the block identity of the block is successful, the control device requests to store the block header of the block into the block database.
In step 826, the storage device stores the block header of the block in the block database.
In step 828, the control device requests an update of the world state in the state database.
In step 830, the storage device updates the world states in the state database.
In this embodiment, after the world state in the state database is updated according to the values of the parameters stored in the second buffer area relative to the block, part of the data in the second buffer area used for updating the state database may be deleted to release part of the buffer. For example, after all transactions in the block are completed, the transaction of the next block is received, and if any transaction read parameter in the next block is a transaction write parameter in the block, the value of the transaction write parameter in the block stored in the cache may be retained. And deleting the values of the parameters written by the other transactions in the block stored in the cache region, thereby releasing part of the cache.
In this embodiment, the partial transaction may be stored in the block database as a block, and for any one of the blocks, a block before the block is generated, and all transactions of the block are performed to complete regeneration of the block head of the block and store the block head of the block in the block database. In addition, in the embodiment, the buffer area is used for storing and updating the values of the parameters written in each transaction, so that the state database of the block chain can be updated directly by using the data stored in the buffer area, and the data of each transaction which is identified in common can be stored in the block database. Therefore, the problem that the updating of the transaction data in the database is delayed is solved.
The following description is intended to illustrate aspects of one or more embodiments of the disclosure, as a whole, with reference to a single example application.
The application scenario may be: node a of the blockchain processes the transactions in block 101, block 102 and block 103. The node A comprises a control device, a computing device and a storage device.
Specifically, first, after a plurality of nodes of the block chain are identified, data packets corresponding to each of the block 101, the block 102, and the block 103 are sent to each node of the block chain, a first set of transactions belonging to the block may be included in the data packet corresponding to any one of the blocks, and the first set of transactions includes keys of the read parameters and the write parameters of the transaction. Wherein, the block 101 corresponds to transactions 1-6, the block 102 corresponds to transactions 7-12, and the block 103 corresponds to transactions 13-18. The control device of the node A receives the data packets corresponding to the block 101, the block 102 and the block 103, acquires the transactions 1 to 6 and the respective first sets from the data packets corresponding to the block 101, acquires the transactions 7 to 12 and the respective first sets from the data packets corresponding to the block 102, and acquires the transactions 13 to 18 and the respective first sets from the data packets corresponding to the block 103.
Then, on the one hand, the control device of the node A searches the values of the read parameters corresponding to the transactions 1 to 18 from the cache area based on the first sets of the transactions 1 to 18. Based on the search result, it is determined that the values of the read parameters corresponding to each of transaction 1, transaction 3, and transaction 9 are stored in the second buffer (e.g., the stored values of the write parameters corresponding to block 100), and the control device obtains the values of these parameters from the second buffer and stores them in the first buffer. The values of the read parameters corresponding to transactions 2, 4-8, and 10-18 are not stored in the second cache area. The control device of the node A can acquire the values of the read parameters corresponding to the transactions 2, 4 to 8 and 10 to 18 from the state database of the storage device of the node A through at least one read operation, and store the acquired data in the first cache region. The first cache region stores the key and the value of the read parameter corresponding to each of the transactions 1 to 18.
On the other hand, the control device of the node a may form the parameter set by using the first set of each of the transactions 1 to 18. According to the parameter set, it is determined that access conflicts exist in the transactions 1 to 3, 6 and 7, access conflicts exist in the transactions 4, 5 and 11 to 13, and access conflicts do not exist in the rest of the transactions 8 to 10 and 14 to 18. The transactions 1-18 can be grouped together, so that a plurality of transactions with access conflict are all grouped into the same transaction group, and the rest transactions without access conflict can be randomly distributed. Transaction group a, transaction group b, and transaction group c may be obtained. The transaction group a comprises transactions 1-3, transactions 6, transactions 7 and transactions 16, the transaction group b comprises transactions 4, transactions 5, transactions 11-13 and transactions 17, and the transaction group c comprises transactions 8-10, transactions 14-15 and transactions 18.
Then, the control device of the node a may send the key and the value of the read parameter corresponding to each of the transactions 1 to 18 stored in the first cache area, and the transaction group a, the transaction group b, and the transaction group c to the computing device of the node a. The computing device can execute transaction group a, transaction group b and transaction group c in parallel based on the key and value of the read parameter corresponding to each of transactions 1-18. And, for any one transaction group, the transactions included in the transaction group are serially executed in turn. The computing device may return the results of performing the completed transaction to the computing device at any time.
Then, before completing the transactions 1-18, the executed partial transactions can be identified by a plurality of nodes of the blockchain based on the result of executing the completed transactions to determine whether the partial transactions are executed successfully. For example, when all transactions in the transaction group a are executed and completed, all transactions in the transaction group a may be agreed (or, when the transactions 1 to 3 in the transaction group a are executed and completed, the transactions 1 to 3 may be agreed), and whether all transactions in the transaction group a are executed successfully or not may be determined. If the node A is an accounting node in the block chain or a node connected with the client side in an abutting mode, the execution result of each transaction which is successfully identified can be returned to the client side, and the execution failure information of the transaction which is failed in the identification can be returned to the client side. Then, after the completed partial transactions have been executed for consensus, for example, after all transactions in the transaction group a are agreed, the control device of the node a obtains the values of the written parameters included in the execution results of the respective transactions in the transaction group a for which consensus is successful, and stores the values of the written parameters included in the execution results of the respective transactions in the transaction group a for which consensus is successful in the second cache area, so as to update and maintain the data stored in the cache. Specifically, the control means of the node a may store, in the second buffer, the value of the parameter written included in the execution result of the transaction which is acknowledged as successful, corresponding to the block to which the transaction belongs. For a plurality of transactions which are successfully identified and executed in series in the same block, the values of the write-in parameters of the transactions are sequentially stored in the second cache region corresponding to the block according to the execution sequence of the transactions, so that the correctness of the parameter state is ensured. For example, as shown in fig. 9, in the case where the transactions 1 to 3 in the transaction group a are all agreed to be successful, the values value1 and value2 of the written parameters key1 and key2 included in the execution result of the transaction 1 are first stored in the second buffer corresponding to the block 101 to which the transaction 1 belongs, i.e., in the write set of the block 101 in fig. 9, and then the parameter value written in the transaction 2 is stored in the write set of the block 101 in the second buffer, and assuming that the value3 of the written parameter key1 is included in the transaction 2, the value1 of the previously written key1 is overwritten with the value3 in the write set of the block 101 (not shown in fig. 9), and then the value of the parameter written in the transaction 3 is stored in the write set of the block 101. After the values of the write parameters of all the transactions in the block 101 that have been successfully agreed to are thus stored in the write set of the block 101, since the write set is obtained by storing the transactions after the transactions are agreed to in a small lot, the values of the parameters included in the write set can be directly updated to the world state corresponding to the block 101 in the state database. Then, after all transactions (transaction 1-transaction 6) in the block 101 are completed and identified, the control device of the node a may store the data of all transactions (transaction 1-transaction 6) in the block 101 as the block of the block 101 into the block database of the storage device of the node a. Fig. 10 shows a schematic structure of the block 101. As shown in fig. 10, the block 101 includes a block header and a block, and the block includes data of each of the transactions 1 to 6, where the data of each transaction includes, for example, a transaction body of the transaction and data of an execution result. The transaction entities of transaction 1 to transaction 6 may be stored in a data structure of a transaction tree, and the receipts of transaction 1 to transaction 6 may be stored in a data structure of a receipt tree.
Then, in a case where it is determined that the block consensus on the block 100 is successful, the control device generates a block header of the block 101 as shown in fig. 10 based on the hash value of the block 100 and data of all transactions belonging to the block 101. As shown in fig. 10, the block header includes data such as a header hash, a parent hash, a transaction root, a receipt root, and a status root. The head hash is a hash value of data except the head hash in the block head of the block 101, the parent hash is a head hash of the block 100, the transaction root is a root hash value of a transaction tree in the block 101, the receipt root is a root hash value of a receipt tree in the block 101, and the status root is a root hash value of a status tree corresponding to the block 101. The control device may determine, based on the write set of the block 101 in fig. 9, a change to the state tree by the block 101, and thereby obtain a root hash value of the state tree in the change.
Thereafter, the control apparatus may perform block consensus on the block 101, i.e., verify whether the header hashes of the block 101 are consistent (or approximately consistent) together with the plurality of nodes, and determine that the block consensus is successful if consistent. If the block identity of the block 101 is successful, the block header of the block 101 is stored in the block database of the storage device.
After the block consensus on the block 101 is successful, the control device of the node a may update the world state in the state database of the storage device by using the obtained change of the state tree by the block 101. After the block consensus of the block 101 is successful, the control device may delete the write set of the block 101 in fig. 9, thereby releasing the cache.
And so on, after completing all transactions of the blocks 102 and 103 in sequence, updating the state database and the block database in the storage device in sequence. After the world state in the state database is updated with respect to block 103, the keys and values of the parameters corresponding to block 103 in the second cache may be temporarily reserved for parameter prefetching for the next block.
By applying the scheme, when each transaction is executed, the value of the parameter read by each transaction is not required to be obtained from the state database of the storage area through IO operation, so that the IO operation of the nodes of the block chain is reduced, the purpose of reducing time delay is achieved, the transaction execution efficiency is improved, the problem of transaction data update lag is solved, the value of the parameter stored in the cache area can be more accurate, and the transaction execution success rate is improved.
In correspondence with the above embodiments of the method for performing blockchain transactions, the present specification also provides embodiments of nodes of blockchain.
As shown in fig. 11, fig. 11 is a node of a blockchain shown in the present specification according to an exemplary embodiment, and the node may include: a first acquisition module 1101, a grouping module 1102 and a processing module 1103.
The first obtaining module 1101 is configured to obtain a plurality of transactions belonging to a plurality of blocks.
A grouping module 1102, configured to group the multiple transactions to obtain multiple transaction groups based on parameters accessed by the multiple transactions, where the accessed parameters include read parameters and write parameters.
A processing module 1103, configured to perform the following processing on the multiple transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
In some embodiments, the node may further comprise: a second acquisition module (not shown).
The second obtaining module is used for obtaining a first set of each of the plurality of transactions before grouping the plurality of transactions, wherein the first set of any transaction comprises an identification of a parameter accessed by the transaction.
Wherein the grouping module 1102 is configured for: the plurality of transactions are grouped based on their respective first sets.
In other embodiments, the node may further include: and logging module (not shown).
And the storing module is used for acquiring the value of each parameter read by the plurality of transactions from the state database and storing the value of the parameter into the cache region if the value of the parameter is not stored in the cache region after the plurality of transactions are acquired.
Wherein the processing module 1103 is configured to:
the transactions included in the transaction group are executed serially based on the values of the respective parameters stored in the buffer.
In other embodiments, the node further comprises: a result consensus module (not shown).
The result consensus module is used for performing consensus on the execution results of the executed partial transactions before the execution of the plurality of transactions is completed.
In other embodiments, the cache region may include a first cache region and a second cache region, and the logging module is configured to: the value of the parameter is stored in the first buffer.
Wherein, the node may further include: a memory module (not shown).
The storage module is configured to store, after the execution results of the executed partial transactions are identified, the values of the write parameters included in the execution results of the transactions successfully identified in the partial transactions in the second cache area with respect to the respective blocks to which the transactions successfully identified belong.
In other embodiments, the node may further include: the block is stored in a module (not shown).
The block storing module is used for storing the data of each identified transaction as at least part of the block to which the data of each identified transaction belongs into the block database.
In other embodiments, the plurality of tiles includes a first tile.
Wherein the block storing module is configured to:
and after the execution result of the at least part of the transaction belonging to the first block is identified, storing the data of the at least part of the transaction belonging to the first block into the block database as at least part of the block body of the first block.
In other embodiments, the node may further include: a generation module, a block consensus module and a block header storage module (not shown).
The generating module is used for generating a block header of the first block in the case that the block consensus on the previous block of the first block is successful after all transactions of the first block are executed and the consensus is completed.
The block consensus module is used for performing block consensus on the first block.
And the block head storing module is used for storing the block head of the first block into the block database if the block identification of the first block is successful.
In other embodiments, the node may further include: update module (not shown).
And the updating module is used for updating the world state in the state database according to the values of the parameters stored in the second cache region relative to the first block after the written-in parameters included in the execution results of the transactions successfully identified in all the transactions belonging to the first block are all stored in the second cache region.
As shown in fig. 12, fig. 12 is a block diagram illustrating a structure of a node of a blockchain according to an exemplary embodiment, where the node may include: control device 1201 and computing device 1202.
The control device 1201 is configured to obtain a plurality of transactions belonging to a plurality of blocks, group the transactions based on parameters accessed by the transactions, obtain a plurality of transaction groups, and send the transaction groups to the computing device 1202, where the accessed parameters include read parameters and written parameters.
Computing means 1202 for performing the following in parallel for a plurality of transaction groups: for each transaction group, the transactions included in the transaction group are executed serially.
As shown in fig. 13, fig. 13 is a block diagram illustrating a control apparatus for a blockchain node according to an exemplary embodiment of the present disclosure, where the control apparatus may include: a first obtaining unit 1301, a grouping unit 1302 and a first indicating unit 1303.
The first obtaining unit 1301 is configured to obtain a plurality of transactions belonging to a plurality of blocks.
The grouping unit 1302 is configured to group the multiple transactions to obtain multiple transaction groups based on parameters accessed by the multiple transactions, where the accessed parameters include read parameters and write parameters.
A first indicating unit 1303, configured to indicate the block link point to perform the following processing on a plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
In some embodiments, the control device may further include: a second acquisition unit (not shown in the figure).
The second obtaining unit is used for obtaining a first set of each of the plurality of transactions before grouping the plurality of transactions, and the first set of any transaction comprises an identification of a parameter accessed by the transaction.
Wherein the grouping unit 1302 is configured to: the plurality of transactions are grouped based on a respective first set of the plurality of transactions.
In further embodiments, the control device may further include: a logging unit (not shown in the figure).
The storing unit is used for acquiring the value of each parameter read by the plurality of transactions after the plurality of transactions are acquired, if the value of the parameter is not stored in the cache region, acquiring the value of the parameter from the state database of the block chain node, and storing the value of the parameter into the cache region.
Wherein, the indication unit 1303 is configured to: instructing the block nodes to serially execute the transactions included in the transaction group based on the values of the respective parameters stored in the buffer.
In further embodiments, the control device may further include: result consensus unit (not shown in the figure).
The result consensus unit is used for performing consensus on the execution results of the executed partial transactions before the block link point executes and completes a plurality of transactions.
In further embodiments, the buffer comprises a first buffer and a second buffer, and the logging unit is configured to: the value of the parameter is stored in the first buffer.
Wherein, the control device may further include: a storage unit (not shown in the figure).
The storage unit is configured to store, after the execution results of the executed partial transactions are identified, the values of the write parameters included in the execution results of the transactions successfully identified in the partial transactions in the second cache area with respect to the respective blocks to which the transactions successfully identified belong.
In some embodiments, the indication unit is further configured to indicate that the block link will store the data of each transaction that completes the consensus in the block database as at least a part of the block to which the block link belongs.
In other embodiments, the plurality of tiles includes a first tile.
Wherein, the control device may further include: a second indicating unit (not shown in the figure).
The second indicating unit is used for indicating the block chain node to store the data of at least part of the transactions belonging to the first block as at least part of block bodies of the first block into the block database after the execution results of at least part of the transactions belonging to the first block are identified.
In further embodiments, the control device may further include: a generating unit, a block consensus unit and a third indicating unit (not shown in the figure).
The generating unit is used for generating a block header of the first block in the case that the block consensus on the previous block of the first block is successful after all transactions of the first block are executed and the consensus is completed.
The block consensus unit is used for performing block consensus on the first block.
And the third indicating unit is used for indicating the block link point to store the block head of the first block into the block database if the block consensus of the first block is successful.
In further embodiments, the control device may further include: an update unit (not shown in the figure).
The updating unit is used for indicating the block chain node to update the world state in the state database according to the values of all the parameters stored in the second cache region relative to the first block after the written-in parameters included in the execution results of all the transactions successfully identified in all the transactions belonging to the first block are stored in the second cache region.
For the device embodiments, since they substantially correspond to the method embodiments, reference may be made to the partial description of the method embodiments for relevant points. The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of one or more embodiments of the present specification. One of ordinary skill in the art can understand and implement it without inventive effort.
One or more embodiments of the present specification further provide a computer-readable storage medium storing a computer program, where the computer program can be used to execute the method for performing blockchain transaction provided in any one of the embodiments of fig. 2 to 8.
Corresponding to the above-described blockchain transaction execution method, one or more embodiments of the present specification further propose a schematic block diagram of an electronic device according to an exemplary embodiment of the present specification shown in fig. 14. Referring to fig. 14, at the hardware level, the electronic device includes a processor, an internal bus, a network interface, a memory, and a non-volatile memory, but may also include hardware required for other services. The processor reads a corresponding computer program from the nonvolatile memory into the memory and then runs the computer program to form the block chain transaction execution device on a logic level. Of course, besides software implementation, the one or more embodiments in this specification do not exclude other implementations, such as logic devices or combinations of software and hardware, and so on, that is, the execution subject of the following processing flow is not limited to each logic unit, and may also be hardware or logic devices.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
The foregoing description has been directed to specific embodiments of this disclosure. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.
It will be further appreciated by those of ordinary skill in the art that the elements and algorithm steps of the examples described in connection with the embodiments disclosed herein may be embodied in electronic hardware, computer software, or combinations of both, and that the components and steps of the examples have been described in a functional general in the foregoing description for the purpose of illustrating clearly the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application. The software modules may reside in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
The above-mentioned embodiments, objects, technical solutions and advantages of the present application are described in further detail, it should be understood that the above-mentioned embodiments are merely exemplary embodiments of the present application, and are not intended to limit the scope of the present application, and any modifications, equivalent substitutions, improvements and the like made within the spirit and principle of the present application should be included in the scope of the present application.

Claims (21)

1. A blockchain transaction execution method is applied to nodes of a blockchain, and the method comprises the following steps:
obtaining a plurality of transactions belonging to a plurality of blocks;
grouping the plurality of transactions based on parameters accessed by the plurality of transactions to obtain a plurality of transaction groups; the accessed parameters comprise read parameters and write parameters;
performing the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
2. The method of claim 1, prior to grouping the plurality of transactions, further comprising:
obtaining a first set of each of the plurality of transactions, the first set of any transaction including an identification of a parameter accessed by the transaction;
wherein said grouping the plurality of transactions based on parameters that the plurality of transactions each access comprises: grouping the plurality of transactions based on the respective first set of transactions.
3. The method according to claim 1 or 2, wherein the method further comprises:
after the plurality of transactions are obtained, for each parameter read by the plurality of transactions, if the value of the parameter is not stored in the cache region, obtaining the value of the parameter from the state database, and storing the value of the parameter into the cache region;
wherein the serially executing transactions included in the transaction group includes:
the transactions included in the transaction group are executed serially based on the values of the respective parameters stored in the buffer.
4. The method of claim 3, wherein prior to performing the completion of the plurality of transactions, the method further comprises:
and carrying out consensus on the execution results of the executed and completed partial transactions.
5. The method of claim 4, wherein the cache region comprises a first cache region and a second cache region; the storing the value of the parameter into the buffer area includes: storing the value of the parameter in the first cache region;
wherein the method further comprises:
after the execution results of the executed partial transactions are identified, the values of the write parameters included in the execution results of the transactions successfully identified in the partial transactions are stored in the second cache area relative to the respective blocks to which the transactions successfully identified belong.
6. The method of claim 5, further comprising:
and storing the data of each transaction which is recognized as at least part of the block body of the block to which the data belongs into a block database.
7. The method of claim 6, after all transactions of the first block are performed and consensus is complete, further comprising:
generating a block header of the first block in case it is determined that the block consensus on the previous block of the first block is successful;
performing block consensus on the first block;
and if the block consensus of the first block is successful, storing the block head of the first block into the block database.
8. The method according to claim 7, further comprising, after the values of the written parameters included in the execution results of the transactions that are successfully recognized among all the transactions belonging to the first block are stored in the second buffer area: and updating the world state in the state database according to the values of the parameters stored in the second cache region relative to the first block.
9. A blockchain transaction execution method is applied to nodes of a blockchain, the nodes of the blockchain comprise a control device and a computing device, and the method comprises the following steps:
the control device acquires a plurality of transactions belonging to a plurality of blocks, groups the transactions based on parameters accessed by the transactions respectively to acquire a plurality of transaction groups, and sends the transaction groups to the computing device; the accessed parameters comprise read parameters and write parameters;
the computing device performs the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
10. The method of claim 9, the control device further comprising, prior to grouping the plurality of transactions:
the control device obtains a first set of each of the plurality of transactions, the first set of any transaction including an identification of a parameter to which the transaction has access;
wherein the control device is configured to group the plurality of transactions based on parameters that the plurality of transactions each access, including: the control device groups the plurality of transactions based on a respective first set of the plurality of transactions.
11. The method of claim 9 or 10, wherein the nodes of the blockchain further comprise a storage device;
wherein the method further comprises:
after the control device acquires the transactions, for each parameter read by the transactions, if the value of the parameter is not stored in the cache region, the control device acquires the value of the parameter from the storage device state database and stores the value of the parameter in the cache region;
wherein the computing device serially executes transactions included in the transaction group, including:
the computing device serially executes transactions included in the transaction group based on values of the respective parameters stored in the cache.
12. The method of claim 11, wherein prior to the computing device performing completing the plurality of transactions, the method further comprises:
the control device recognizes the execution result of the executed partial transaction.
13. The method of claim 12, wherein the cache region comprises a first cache region and a second cache region; the storing the value of the parameter into the buffer area includes: storing the value of the parameter in the first cache region;
wherein the method further comprises:
after the execution results of the partial transactions that have been executed are identified, the control device stores the values of the write parameters included in the execution results of the respective transactions that have been successfully identified in the partial transactions in the second cache area with respect to the block to which the respective transactions that have been successfully identified belong.
14. The method of claim 13, further comprising:
the control device instructs the storage device to store the data of each transaction that completed the consensus in the block database as at least a partial block of the block to which the storage device belongs.
15. The method of claim 14, after all transactions of the first block are performed and consensus is complete, further comprising:
in a case where the block consensus on the block previous to the first block is determined to be successful, the control device generates a block header of the first block and performs block consensus on the first block;
if the block consensus of the first block is successful, the control device instructs the storage device to store the block head of the first block into the block database.
16. The method according to claim 15, further comprising, after the values of the written parameters included in the execution results of the transactions that are successfully recognized among all the transactions belonging to the first block are stored in the second buffer area: and the control device instructs the storage device to update the world state in the state database according to the values of the parameters stored in the second cache region relative to the first block.
17. A block link point, comprising:
the system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is used for acquiring a plurality of transactions belonging to a plurality of blocks;
the grouping module is used for grouping the transactions based on the parameters accessed by the transactions respectively to obtain a plurality of transaction groups; the accessed parameters comprise read parameters and write parameters;
a processing module, configured to perform the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
18. A block link point comprises a control device and a calculation device;
the control device is used for acquiring a plurality of transactions belonging to a plurality of blocks, grouping the transactions based on parameters accessed by the transactions respectively to acquire a plurality of transaction groups, and sending the transaction groups to the computing device; the accessed parameters comprise read parameters and write parameters;
the computing device is used for performing the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
19. A control apparatus for a blockchain node, comprising:
a first acquisition unit configured to acquire a plurality of transactions belonging to a plurality of blocks;
the grouping unit is used for grouping the transactions based on the parameters accessed by the transactions respectively to obtain a plurality of transaction groups; the accessed parameters comprise read parameters and write parameters;
a first indicating unit, configured to indicate the block link node to perform the following processing on the plurality of transaction groups in parallel: for each transaction group, the transactions included in the transaction group are executed serially.
20. A computer-readable storage medium, having stored thereon a computer program which, when executed in a computer, causes the computer to perform the method of any of claims 1-16.
21. A computing device comprising a memory having executable code stored therein and a processor that, when executing the executable code, implements the method of any of claims 1-16.
CN202110481676.7A 2021-04-30 2021-04-30 Block chain transaction execution method, block chain node and control device Pending CN113064730A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110481676.7A CN113064730A (en) 2021-04-30 2021-04-30 Block chain transaction execution method, block chain node and control device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110481676.7A CN113064730A (en) 2021-04-30 2021-04-30 Block chain transaction execution method, block chain node and control device

Publications (1)

Publication Number Publication Date
CN113064730A true CN113064730A (en) 2021-07-02

Family

ID=76568170

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110481676.7A Pending CN113064730A (en) 2021-04-30 2021-04-30 Block chain transaction execution method, block chain node and control device

Country Status (1)

Country Link
CN (1) CN113064730A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113656507A (en) * 2021-08-26 2021-11-16 支付宝(杭州)信息技术有限公司 Method and device for executing transaction in blockchain system
CN113743949A (en) * 2021-11-04 2021-12-03 支付宝(杭州)信息技术有限公司 Method for executing transaction in block chain, main node and slave node
WO2024007856A1 (en) * 2022-07-07 2024-01-11 腾讯科技(深圳)有限公司 Data processing method and apparatus, device, medium, and product

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109559226A (en) * 2018-11-28 2019-04-02 杭州有盾网络科技有限公司 Block chain transaction execution method, system and electronic equipment and storage medium
CN109685657A (en) * 2018-12-25 2019-04-26 众安信息技术服务有限公司 The method and node device and storage medium of transaction are handled in block chain network
CN110520882A (en) * 2018-12-28 2019-11-29 阿里巴巴集团控股有限公司 Transaction is executed parallel in block chain network
WO2020002974A1 (en) * 2018-06-30 2020-01-02 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for implementing a distributed blockchain transaction processing element in a datacenter
CN111488115A (en) * 2019-01-28 2020-08-04 网易(杭州)网络有限公司 Data caching method and device based on block chain, electronic equipment and medium

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020002974A1 (en) * 2018-06-30 2020-01-02 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for implementing a distributed blockchain transaction processing element in a datacenter
CN109559226A (en) * 2018-11-28 2019-04-02 杭州有盾网络科技有限公司 Block chain transaction execution method, system and electronic equipment and storage medium
CN109685657A (en) * 2018-12-25 2019-04-26 众安信息技术服务有限公司 The method and node device and storage medium of transaction are handled in block chain network
CN110520882A (en) * 2018-12-28 2019-11-29 阿里巴巴集团控股有限公司 Transaction is executed parallel in block chain network
CN111488115A (en) * 2019-01-28 2020-08-04 网易(杭州)网络有限公司 Data caching method and device based on block chain, electronic equipment and medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
徐有蕊;范越;董凌;万威;: "区块链在电力交易中的应用", 电力信息与通信技术, no. 06, 25 June 2020 (2020-06-25) *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113656507A (en) * 2021-08-26 2021-11-16 支付宝(杭州)信息技术有限公司 Method and device for executing transaction in blockchain system
CN113656507B (en) * 2021-08-26 2024-03-08 支付宝(杭州)信息技术有限公司 Method and device for executing transaction in block chain system
CN113743949A (en) * 2021-11-04 2021-12-03 支付宝(杭州)信息技术有限公司 Method for executing transaction in block chain, main node and slave node
WO2024007856A1 (en) * 2022-07-07 2024-01-11 腾讯科技(深圳)有限公司 Data processing method and apparatus, device, medium, and product

Similar Documents

Publication Publication Date Title
EP3678346B1 (en) Blockchain smart contract verification method and apparatus, and storage medium
CN113064730A (en) Block chain transaction execution method, block chain node and control device
CN108681565B (en) Block chain data parallel processing method, device, equipment and storage medium
CN112884587B (en) Block chain transaction execution method, block chain node and control device
CN105164679B (en) The issued transaction of detection is write using demolition
CN112988819B (en) Block chain transaction execution method, block chain node and control device
CN103345472B (en) De-redundant file system based on limited binary tree Bloom filter and construction method thereof
CN112883067A (en) Block chain transaction execution method, block chain node and control device
CN110706101B (en) Method and apparatus for concurrently executing transactions in a blockchain
CN110675255B (en) Method and apparatus for concurrently executing transactions in a blockchain
CN113596010B (en) Data processing method, device, node equipment and computer storage medium
CN111882435A (en) Method and device for executing transaction in block chain
CN106776791A (en) A kind of pattern matching verification method and device based on cloud service
CN112988818B (en) Block chain transaction execution method, block chain node and control device
CN112884588B (en) Block chain transaction execution method, block chain node and control device
CN105051708A (en) Apparatus and methods for a distributed memory system including memory nodes
CN116361232A (en) Processing method and device for on-chip cache, chip and storage medium
CN113743943B (en) Method for executing transaction in block chain, main node and slave node
CN112883068A (en) Block chain transaction execution method, block chain node and control device
JP2014502756A (en) Apparatus and method for mass data storage based on tree structure
CN109067849A (en) Method of data synchronization based on block
CN113259478A (en) Method and device for executing transaction in blockchain system and blockchain system
CN116977067A (en) Block chain-based data processing method, device, equipment and readable storage medium
CN114022148B (en) Transaction conflict detection method, device, equipment and storage medium based on block chain
CN110689344A (en) Method and apparatus for concurrently executing transactions in a blockchain

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination