CN112465514A - Block chain-based layered transaction parallel execution method and system - Google Patents

Block chain-based layered transaction parallel execution method and system Download PDF

Info

Publication number
CN112465514A
CN112465514A CN202011442749.3A CN202011442749A CN112465514A CN 112465514 A CN112465514 A CN 112465514A CN 202011442749 A CN202011442749 A CN 202011442749A CN 112465514 A CN112465514 A CN 112465514A
Authority
CN
China
Prior art keywords
transaction
transactions
parameter set
address
block
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.)
Withdrawn
Application number
CN202011442749.3A
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.)
Suzhou Yuhu Blockchain Technology Co ltd
Original Assignee
Suzhou Yuhu Blockchain Technology 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 Suzhou Yuhu Blockchain Technology Co ltd filed Critical Suzhou Yuhu Blockchain Technology Co ltd
Priority to CN202011442749.3A priority Critical patent/CN112465514A/en
Publication of CN112465514A publication Critical patent/CN112465514A/en
Priority to CN202110545458.5A priority patent/CN113159791A/en
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • 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
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/40Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/405Establishing or using transaction specific rules
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1097Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees

Abstract

The invention discloses a block chain-based layered transaction parallel execution method and a block chain-based layered transaction parallel execution system, wherein the block chain-based layered transaction parallel execution method comprises the following steps: establishing a parameter set and a transaction execution list; selecting a first transaction in a block, adding the first transaction into the transaction execution list, and storing a preset parameter of the first transaction into the parameter set; traversing the transactions in the block, selecting a second transaction which is not repeated with a preset parameter stored in the parameter set, adding the second transaction into the transaction execution list, and storing the preset parameter of the second transaction into the parameter set; repeating the third step until the transaction which is not repeated with the preset parameters stored in the parameter set can not be selected in the block; executing the transactions in the transaction execution list in batches; emptying the parameter set and the transaction execution list. By adopting the block chain-based layered transaction parallel execution method and system, the method for carrying out parallel transaction on the block chain can be realized, and the single-node execution efficiency is effectively improved.

Description

Block chain-based layered transaction parallel execution method and system
Technical Field
The invention relates to the field of block chains, in particular to a block chain-based layered transaction parallel execution method and system.
Background
At present, when the transaction is performed, all the blockchain nodes in the prior art are sequentially performed one by one, so that the multitask characteristic of an advanced server cannot be utilized, and the execution efficiency is low.
Aiming at the problems in the prior art, the method and the system for hierarchical transaction parallel execution based on the block chain have great significance.
Disclosure of Invention
In order to solve the above problems, the present invention provides a block chain based hierarchical transaction parallel execution method and system.
In order to achieve the above object, the present invention provides a block chain based hierarchical transaction parallel execution method, which includes the following steps: step one, establishing a parameter set and a transaction execution list; step two, selecting a first transaction in the block to be added into the transaction execution list, and storing a preset parameter of the first transaction into the parameter set; traversing the transactions in the block, selecting a second transaction which is not repeated with the preset parameters stored in the parameter set, adding the second transaction into the transaction execution list, and storing the preset parameters of the second transaction into the parameter set; step four, repeating the step three until the transaction which is not repeated with the preset parameters stored in the parameter set can not be selected in the block; step five, executing the transactions in the transaction execution list in batch; step six, emptying the parameter set and the transaction execution list; step seven, repeating the step one to the step six until all the transactions in the block are executed;
further, the preset parameters are specifically parameters obtained through semantic analysis;
further, the preset parameters are specifically a sending address and a receiving address of the transaction;
further, the sending address and the receiving address of the transaction are specifically the sending address and the receiving address in the intelligent contract;
further, after the seventh step, an eighth step of packing the blocks and storing the blocks into a block chain is also included;
further, the second step and the third step may also be: dividing the transactions in the block into a plurality of groups, selecting a first transaction in any one group to be added into the transaction execution list, and storing a preset parameter of the first transaction into the parameter set; traversing the transactions in the group, selecting a second transaction which is not repeated with the preset parameters stored in the parameter set, adding the second transaction into the transaction execution list, and storing the preset parameters of the second transaction into the set;
the invention also provides a block chain-based layered transaction parallel execution system, which comprises a parameter set storage module, a transaction storage module, a retrieval module and an execution module; the collection storage module is used for establishing a parameter set and storing preset parameters of transactions; the transaction storage module is used for establishing a transaction execution list and storing the transaction to be executed; the retrieval module is used for traversing the transactions in the block, selecting the transactions which are not repeated with the preset parameters stored in the parameter set, adding the transactions into the transaction execution list, and storing the preset parameters of the transactions into the parameter set; the execution module is used for executing the transactions in the transaction execution list in batch;
the system further comprises an encapsulation module, wherein the encapsulation module is used for packaging the blocks and storing the blocks into a block chain;
further, the set storage module is specifically configured to establish a parameter set, and store a sending address and a receiving address of a transaction; the retrieval module is specifically configured to traverse the transactions in the block, select a transaction that does not duplicate a sending address and a receiving address stored in the parameter set, add the selected transaction to the transaction execution list, and store the sending address and the receiving address of the transaction in the parameter set.
The block chain-based hierarchical transaction parallel execution method and system can improve the execution performance of a single node through hierarchical transaction parallel execution, perform parallel transaction on the block chain, and effectively improve the execution efficiency of the single node.
Drawings
FIG. 1 is a first flowchart of a block chain-based hierarchical transaction parallel execution method according to the present invention;
FIG. 2 is a second flowchart of a block chain-based hierarchical transaction parallel execution method according to the present invention;
fig. 3 is a schematic structural diagram of a block chain-based hierarchical transaction parallel execution system according to the present invention.
Detailed Description
The structure, operation, and the like of the present invention will be further described with reference to the accompanying drawings.
As shown in fig. 1, fig. 1 is a first flow chart of a block chain-based hierarchical transaction parallel execution method according to the present invention; the method comprises the following steps:
step S1, establishing parameter set and trade execution list;
step two of S2, adding the first transaction in the selection block into the transaction execution list, and storing the preset parameter of the first transaction into the parameter set; in a preferred embodiment of the present invention, the preset parameter is specifically a sending address and a receiving address of the transaction. The block specific memory block stores 15 minutes of transactions in a block chain; the preset parameters are parameters obtained through semantic analysis, and the sending address and the receiving address of the transaction are the sending address and the receiving address in the intelligent contract.
Step three of S3, traversing the transactions in the block, selecting a second transaction which is not repeated with the preset parameters stored in the parameter set, adding the second transaction into the transaction execution list, and storing the preset parameters of the second transaction into the parameter set; in a preferred embodiment of the present invention, specifically, traversing the transactions in the block, selecting a second transaction that does not duplicate the sending address and the receiving address of the transaction stored in the parameter set, adding the second transaction into the transaction execution list, and storing the sending address and the receiving address of the second transaction into the parameter set.
S4, repeating the step three until the transaction which is not repeated with the preset parameters stored in the parameter set can not be selected in the block; in a preferred embodiment of the invention, transactions that do not duplicate the sending address and the receiving address already present in the parameter set cannot be sorted out until in the block.
Step five of S5, executing the trade in the trade execution list in batch;
step six of S6, emptying the parameter set and the transaction execution list;
s7, repeating the first step to the sixth step until all the transactions in the block are executed;
and step eight of S8, packaging the blocks and storing the blocks into a block chain.
As shown in fig. 2, fig. 2 is a second flow chart of the block chain-based hierarchical transaction parallel execution method according to the present invention, the method includes the following steps:
step S1, establishing parameter set and trade execution list;
step two of S2', dividing the transactions in the block into a plurality of groups, selecting a first transaction in any one group to be added into the transaction execution list, and storing the preset parameters of the first transaction into the parameter set;
step three of S3', the transactions in the group are traversed, a second transaction which does not repeat with the preset parameters stored in the parameter set is selected and added into the transaction execution list, and the preset parameters of the second transaction are stored in the set;
s4, repeating the step three until the transaction which is not repeated with the preset parameters stored in the parameter set can not be selected in the block;
step five of S5, executing the trade in the trade execution list in batch;
step six of S6, emptying the parameter set and the transaction execution list;
step seven of S7', repeating the steps one to six until all transactions in the group are executed.
And step eight of S8', the groups are respectively packed and stored in a block chain.
As shown in fig. 3, fig. 3 is a schematic structural diagram of a block chain-based hierarchical transaction parallel execution system according to the present invention, which includes a parameter set storage module 3, a transaction storage module 4, a retrieval module 2, an execution module 5, and an encapsulation module 6; the set storage module 3 is used for establishing a parameter set and storing preset parameters of transactions; in a preferred embodiment of the present invention, the set storage module 3 is specifically configured to establish a parameter set and store a sending address and a receiving address of a transaction; the transaction storage module 4 is used for establishing a transaction execution list and storing the transaction to be executed; the retrieval module 2 is used for traversing the transactions in the block 1, selecting the transactions which are not repeated with the preset parameters stored in the parameter set, adding the transactions into the transaction execution list, and storing the preset parameters of the transactions into the parameter set; in a preferred embodiment of the present invention, the retrieval module 2 is specifically configured to traverse the transactions in the block 1, select a transaction that does not duplicate a sending address and a receiving address that are already in the parameter set, add the selected transaction to the transaction execution list, and store the sending address and the receiving address of the transaction in the parameter set; the execution module 5 is used for executing the transactions in the transaction execution list in batches; and the packaging module 6 is used for packaging the blocks 1 and storing the blocks into a block chain.
In the first embodiment of the invention, the transaction of the block chain-based hierarchical transaction parallel execution system and method is specifically a transfer transaction, so that two transaction nodes, one transaction sending address and one transaction receiving address exist between each transaction; there are A, B, C, D, E, F six nodes; one block has stored therein 15 minutes of transfer transactions in the blockchain; within 15 minutes, the transfer transactions in the block collectively include:
1, A-B; 2, C-D; 3, E-F; 4, A-B; 5, A-C; 6, B-C; 7, D-E; 8, D-F, 9, E-F; 10, A-F; 11, A-E; 12, B-F; 13, B-E; 14, E-A; 15, F-C; these 15 transactions;
the block chain-based hierarchical transaction parallel execution system comprises a parameter set storage module, a transaction storage module, a retrieval module, an execution module and a packaging module; the set storage module is specifically used for establishing a parameter set, and storing a sending address and a receiving address of a transaction; the transaction storage module is used for establishing a transaction execution list and storing the transaction to be executed; the retrieval module is specifically used for traversing the transactions in the block, selecting the transactions which do not repeat with the sending addresses and the receiving addresses stored in the parameter set, adding the transactions into the transaction execution list, and storing the sending addresses and the receiving addresses of the transactions into the parameter set; the execution module is used for executing the transactions in the transaction execution list in batch; and the encapsulation module is used for packaging the blocks and storing the blocks into a block chain.
The block chain-based layered transaction parallel execution method specifically comprises the following steps:
establishing a parameter set and a transaction execution list;
selecting the transaction 1, A-B in the block to be added into the transaction execution list, and storing the address A and the address B into the parameter set; at this time, the parameter set stores a sending address A and an address B;
traversing the transactions in the block, selecting a second transaction which is not repeated with a preset parameter stored in the parameter set, adding the second transaction into the transaction execution list, and storing the preset parameter of the second transaction into the parameter set; because the parameter set stores the sending address A and the sending address B at this time, the transaction excluding the sending address A and the sending address B is 2, 3, 7, 8, 9, 15; the 6 pens were used; one pen is selected from the 6 pens; at the moment, transaction 2, C-D is selected to be added into the transaction execution list for the second transaction; storing the address C and the address D into the parameter set;
repeatedly traversing the transactions in the block, since the parameter set stores address a, address B, address C, address D at this time; therefore, the transactions excluding address a, address B, address C, and address D at this time are 3, 9; optionally selecting one pen from the 2 pens; at the moment, transaction 3 is selected, and E-F are added into the transaction execution list for the third transaction; storing the address E and the address F into the parameter set;
repeatedly traversing the transactions in the block, wherein the parameter set stores an address A, an address B, an address C, an address D, an address E and an address F; at the moment, the transaction which is not repeated with the preset parameters stored in the parameter set can not be selected in the block, and then the next step is carried out;
executing the transactions in the transaction execution list in batch, wherein the transactions in the transaction execution list comprise: transaction 1, A-B; transaction 2, C-D; transaction 3, E-F. Executing the three transactions in parallel in batches;
when the three transactions are executed, clearing the parameter set and the transaction execution list;
at this point, there are 12 transactions left in the block, i.e., 4, A-B; 5, A-C; 6, B-C; 7, D-E; 8, D-F, 9, E-F; 10, A-F; 11, A-E; 12, B-F; 13, B-E; 14, E-A; 15, F-C;
reselecting the transaction 4 in the block, adding A-B into the transaction execution list, and storing the address A and the address B into the parameter set; at this time, the parameter set stores a sending address A and an address B;
traversing the transaction in the block again, because the parameter set stores the sending address A and the address B at this time, the transaction excluding the sending address A and the sending address B has 4 transactions of 7, 8, 9 and 15, and one transaction is selected from the 4 transactions; at the moment, transaction 7 is selected, and D-E is added into the transaction execution list for the second transaction; storing the address D and the address E into the parameter set;
repeatedly traversing the transactions in the block, because the parameter set stores address A, address B, address D, address E at this time; therefore, at this time, if the transaction excluding the address A, the address B, the address D and the address E has the transaction 15, the transaction 15 is selected, and F-C is added into the transaction execution list; storing the address F and the address C into the parameter set;
repeatedly traversing the transactions in the block, wherein the parameter set stores an address A, an address B, an address C, an address D, an address E and an address F; at the moment, the transaction which is not repeated with the preset parameters stored in the parameter set can not be selected in the block, and then the next step is carried out;
executing the transactions in the transaction execution list in batch, wherein the transactions in the transaction execution list comprise: transaction 4, A-B; transaction 7, D-E; transaction 15, F-C. Executing the three transactions in parallel in batches;
when the three transactions are executed, clearing the parameter set and the transaction execution list;
at this point, the transaction in block has 9 remaining, i.e., 5, A-C; 6, B-C; 8, D-F; 9, E-F; 10, A-F; 11, A-E; 12, B-F; 13, B-E; 14, E-A;
reselecting the transaction 5 in the block, adding A-C into the transaction execution list, and storing the address A and the address C into the parameter set; at this time, the parameter set stores a sending address A and an address C;
traversing the transactions in the block again, and adding the transactions 8, D-F into the transaction execution list; storing the address D and the address F into the parameter set;
traversing the transactions in the block again, and adding the transactions 13, B-E into the transaction execution list; storing the address B and the address E into the parameter set;
executing the transactions in the transaction execution list in batch, wherein the transactions in the transaction execution list comprise: transaction 5, A-C; transaction 8, D-F; transaction 13, B-E; executing the three transactions in parallel in batches; when the three transactions are executed, clearing the parameter set and the transaction execution list;
at this point, 6 transactions in the block remain, 6, B-C; 9, E-F; 10, A-F; 11, A-E; 12, B-F; 14, E-A;
reselecting the transaction 6, B-C in the block to be added into the transaction execution list, and storing the address B and the address C into the parameter set;
traversing the transactions in the block again, and adding transactions 9, E-F into the transaction execution list; storing the address E and the address F into the parameter set;
executing the transactions in the transaction execution list in batch, wherein the transactions in the transaction execution list comprise: transaction 6, B — C; transaction 9, E-F; executing the two transactions in parallel in batches; when the two transactions are executed, clearing the parameter set and the transaction execution list;
at this point, there are 4 transactions remaining in the block, 10, A-F; 11, A-E; 12, B-F; 14, E-A;
reselecting the transaction 10 in the block, adding A-F into the transaction execution list, and storing the address A and the address F into the parameter set;
executing the transactions in the transaction execution list, wherein the transactions in the transaction execution list comprise: transaction 10, A-F; when the transaction is executed, clearing the parameter set and the transaction execution list;
at this point, the transaction in block has 3 remaining, 11, A-E; 12, B-F; 14, E-A;
reselecting the transaction 11 in the block, adding A-E into the transaction execution list, and storing the address A and the address E into the parameter set;
traversing the transactions in the block again, and adding the transactions 12, B-F into the transaction execution list; storing the address B and the address F into the parameter set;
executing the transactions in the transaction execution list, wherein the transactions in the transaction execution list comprise: transaction 11, A-E; transaction 12, B-F; executing the two transactions in parallel in batches; when the two transactions are executed, clearing the parameter set and the transaction execution list;
at this point, the transaction in block has 1 transaction left, 14, E-A; directly executing the transaction;
when the last transaction is completed, all transactions in the block are completed.
The final step is performed, i.e. the blocks after all transactions have been performed are packed and stored in the block chain.
In the second embodiment of the present invention, the transaction of the block chain-based hierarchical transaction parallel execution system and method is specifically a transfer transaction, and therefore, two transaction nodes, one transaction sending address and one transaction receiving address, exist between each transaction; a, B, C, D four nodes in total; one block has stored therein 15 minutes of transfer transactions in the blockchain; within 15 minutes, the transfer transactions in the block collectively include:
1, A-B; 2, C-D; 3, A-C; 4, B-D; 5, C-A; 6, D-B these 6 transactions;
the block chain-based hierarchical transaction parallel execution system comprises a parameter set storage module, a transaction storage module, a retrieval module, an execution module and a packaging module; the set storage module is specifically used for establishing a parameter set, and storing a sending address and a receiving address of a transaction; the transaction storage module is used for establishing a transaction execution list and storing the transaction to be executed; the retrieval module is specifically used for traversing the transactions in the block, selecting the transactions which do not repeat with the sending addresses and the receiving addresses stored in the parameter set, adding the transactions into the transaction execution list, and storing the sending addresses and the receiving addresses of the transactions into the parameter set; the execution module is used for executing the transactions in the transaction execution list in batch; the encapsulation module is used for packaging the blocks and storing the blocks into a block chain;
the block chain-based layered transaction parallel execution method specifically comprises the following steps:
establishing a parameter set and a transaction execution list;
dividing the transactions in the block into a first group and a second group; the first group includes transactions 1, A-B; 2, C-D; 3, A-C; the second group includes transactions 4, B-D; 5, C-A; 6, D-B;
the transactions in the two groups are respectively and simultaneously searched in turn.
For the first group, trade 1, A-B; adding the transaction execution list, and storing the address A and the address B into the parameter set;
traversing the transactions in the first group, and adding transactions 2, C-D into the transaction execution list; storing the address C and the address D into the parameter set;
executing the transactions in the transaction execution list, wherein the transactions in the transaction execution list comprise: transaction 1, A-B; transaction 2, C-D, when the two transactions are executed, emptying the parameter set and the transaction execution list;
at this point, transaction 3, A-C is also included in the first group; directly executing the transaction; when the last transaction is completed, all transactions in the first group are completed.
For the second group, trade 4, B-D; adding the transaction execution list, and storing the address B and the address D into the parameter set;
traversing the transactions in the second group, and adding transaction 5, C-A into the transaction execution list; storing the address C and the address A into the parameter set;
executing the transactions in the transaction execution list, wherein the transactions in the transaction execution list comprise: transaction 4, B-D; transaction 5, C-A, when the two transactions are executed, emptying the parameter set and the transaction execution list;
at this point, transaction 6, D-B is also included in the second set; directly executing the transaction; when the last transaction is completed, all transactions in the second group are completed.
At this point all transactions in the first and second sets are completed.
And executing the final step, namely packaging the first group and the second group after all the transactions are executed and storing the first group and the second group into a block chain to finish all the steps of the grouping round training.
The foregoing is merely illustrative of the present invention, and it will be appreciated by those skilled in the art that various modifications may be made without departing from the principles of the invention, and the scope of the invention is to be determined accordingly.

Claims (9)

1. A block chain based hierarchical transaction parallel execution method is characterized by comprising the following steps:
step one, establishing a parameter set and a transaction execution list;
step two, selecting a first transaction in the block to be added into the transaction execution list, and storing a preset parameter of the first transaction into the parameter set;
traversing the transactions in the block, selecting a second transaction which is not repeated with the preset parameters stored in the parameter set, adding the second transaction into the transaction execution list, and storing the preset parameters of the second transaction into the parameter set;
step four, repeating the step three until the transaction which is not repeated with the preset parameters stored in the parameter set can not be selected in the block;
step five, executing the transactions in the transaction execution list in batch;
step six, emptying the parameter set and the transaction execution list;
and step seven, repeating the step one to the step six until all the transactions in the block are executed.
2. The block chain-based hierarchical transaction parallel execution method according to claim 1, wherein the preset parameter is a parameter parsed by semantic analysis.
3. The method for performing transactions hierarchically and concurrently based on blockchain according to claim 1, wherein the preset parameter is specifically a sending address and a receiving address of the transaction.
4. The block chain-based hierarchical transaction parallel execution method according to claim 3, wherein the sending address and the receiving address of the transaction are specifically a sending address and a receiving address in an intelligent contract.
5. The block chain based hierarchical transaction parallel execution method according to claim 1, further comprising after the seventh step:
and step eight, packing the blocks and storing the blocks into a block chain.
6. The block chain-based hierarchical transaction parallel execution method according to claim 1, wherein the second step and the third step further include:
dividing the transactions in the block into a plurality of groups, selecting a first transaction in any one group to be added into the transaction execution list, and storing a preset parameter of the first transaction into the parameter set;
step three, traversing the transactions in the group, selecting a second transaction which is not repeated with the preset parameters stored in the parameter set, adding the second transaction into the transaction execution list, and storing the preset parameters of the second transaction into the set.
7. A block chain-based layered transaction parallel execution system is characterized by comprising a parameter set storage module, a transaction storage module, a retrieval module and an execution module;
the collection storage module is used for establishing a parameter set and storing preset parameters of transactions;
the transaction storage module is used for establishing a transaction execution list and storing the transaction to be executed;
the retrieval module is used for traversing the transactions in the block, selecting the transactions which are not repeated with the preset parameters stored in the parameter set, adding the transactions into the transaction execution list, and storing the preset parameters of the transactions into the parameter set;
the execution module is used for executing the transactions in the transaction execution list in batch.
8. The block chain based hierarchical transaction parallel execution system of claim 7 further comprising an encapsulation module to package and store the blocks into a block chain.
9. The system according to claim 7, wherein the set storage module is specifically configured to establish a set of parameters and store a sending address and a receiving address of the transaction;
the retrieval module is specifically configured to traverse the transactions in the block, select a transaction that does not duplicate a sending address and a receiving address stored in the parameter set, add the selected transaction to the transaction execution list, and store the sending address and the receiving address of the transaction in the parameter set.
CN202011442749.3A 2020-12-08 2020-12-08 Block chain-based layered transaction parallel execution method and system Withdrawn CN112465514A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202011442749.3A CN112465514A (en) 2020-12-08 2020-12-08 Block chain-based layered transaction parallel execution method and system
CN202110545458.5A CN113159791A (en) 2020-12-08 2021-05-19 Block chain-based layered transaction parallel execution method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011442749.3A CN112465514A (en) 2020-12-08 2020-12-08 Block chain-based layered transaction parallel execution method and system

Publications (1)

Publication Number Publication Date
CN112465514A true CN112465514A (en) 2021-03-09

Family

ID=74802045

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202011442749.3A Withdrawn CN112465514A (en) 2020-12-08 2020-12-08 Block chain-based layered transaction parallel execution method and system
CN202110545458.5A Pending CN113159791A (en) 2020-12-08 2021-05-19 Block chain-based layered transaction parallel execution method and system

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202110545458.5A Pending CN113159791A (en) 2020-12-08 2021-05-19 Block chain-based layered transaction parallel execution method and system

Country Status (1)

Country Link
CN (2) CN112465514A (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113869902A (en) * 2021-12-03 2021-12-31 深圳前海微众银行股份有限公司 Block chain transaction execution method and device

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846659B (en) * 2018-06-13 2021-09-14 深圳前海微众银行股份有限公司 Block chain-based transfer method and device and storage medium
MX2019009344A (en) * 2018-12-28 2019-10-02 Alibaba Group Holding Ltd Parallel execution of transactions in a blockchain network based on smart contract whitelists.
CN109951547B (en) * 2019-03-15 2022-03-01 百度在线网络技术(北京)有限公司 Transaction request parallel processing method, device, equipment and medium
CN110135985B (en) * 2019-04-04 2021-07-27 杭州抖音科技有限公司 Parallel execution method and system for transactions on block chain
CN111095326B (en) * 2019-04-12 2023-08-22 创新先进技术有限公司 Methods, systems, and apparatus for performing multiple transactions in a blockchain network
CN110728578A (en) * 2019-09-29 2020-01-24 南京金宁汇科技有限公司 Parallel execution method, system and storage medium for block chain transaction
CN111861744A (en) * 2020-06-30 2020-10-30 上海简苏网络科技有限公司 Method for realizing parallelization of block chain transaction and block chain link point
CN112037061A (en) * 2020-08-31 2020-12-04 深圳前海微众银行股份有限公司 Processing method and device for transactions in block chain, electronic equipment and storage medium

Also Published As

Publication number Publication date
CN113159791A (en) 2021-07-23

Similar Documents

Publication Publication Date Title
CN102195866B (en) Method and apparatus for packet classification using bloom filter
CN100472480C (en) Reverse path forwarding protection
Diks et al. Tree exploration with little memory
CN105677683B (en) Batch data querying method and device
CN104809135B (en) A kind of data access method and device
Patt-Shamir et al. The round complexity of distributed sorting
CN105204920B (en) A kind of implementation method and device of the distributed computing operation based on mapping polymerization
CN106326421B (en) FPGA sorting in parallel method and system based on index tree and data link table
CN103399902A (en) Generation and search method for reachability chain list of directed graph in parallel environment
CN105117355A (en) Memory, memory system and data process method
CN109656798B (en) Vertex reordering-based big data processing capability test method for supercomputer
CN106326475A (en) High-efficiency static hash table implement method and system
CN104809161B (en) A kind of method and system that sparse matrix is compressed and is inquired
US20100042598A1 (en) Coupled node tree backup/restore apparatus, backup/restore method, and program
CN106227736A (en) A kind of logic flow implementation method based on list structure and device
CN100476824C (en) Method and system for storing element and method and system for searching element
CN112465514A (en) Block chain-based layered transaction parallel execution method and system
CN106648839A (en) Method and device for processing data
Frigioni et al. Incremental algorithms for the single-source shortest path problem
Kutzelnigg An improved version of cuckoo hashing: Average case analysis of construction cost and search operations
Das A new non-recursive algorithm for reconstructing a binary tree from its traversals
Ogihara et al. DNA-based parallel computation by" counting".
CN103226551A (en) Matching method and device based on TCAM (ternary content addressable memory) for NFA (non-deterministic finite automaton)
CN109241058A (en) A kind of method and apparatus from key-value pair to B+ tree batch that being inserted into
CN110807092B (en) Data processing method and device

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
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20210309