CN113159791A - 一种基于区块链的分层式交易并行执行方法及系统 - Google Patents

一种基于区块链的分层式交易并行执行方法及系统 Download PDF

Info

Publication number
CN113159791A
CN113159791A CN202110545458.5A CN202110545458A CN113159791A CN 113159791 A CN113159791 A CN 113159791A CN 202110545458 A CN202110545458 A CN 202110545458A CN 113159791 A CN113159791 A CN 113159791A
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.)
Pending
Application number
CN202110545458.5A
Other languages
English (en)
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
Publication of CN113159791A publication Critical patent/CN113159791A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/40—Authorisation, 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/405—Establishing or using transaction specific rules
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols 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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Marketing (AREA)
  • Technology Law (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种基于区块链的分层式交易并行执行方法及系统，包括：建立参数集合及交易执行列表；挑选块中的第一交易加入所述交易执行列表，并将所述第一交易的预设参数存入所述参数集合中；遍历所述块中的交易，挑选出与所述参数集合中已存的预设参数不重复的第二交易加入所述交易执行列表，并将所述第二交易的预设参数存入所述参数集合中；重复所述步骤三，直至在所述块中无法挑选出与所述参数集合中已存的预设参数不重复的交易；批量执行所述交易执行列表中的交易；清空所述参数集合及所述交易执行列表。采用本发明的基于区块链的分层式交易并行执行方法及系统，能够在区块链上进行并行化交易的方法，有效地提高单节点执行效率。

Description

一种基于区块链的分层式交易并行执行方法及系统
技术领域
本发明涉及区块链领域，尤其涉及一种基于区块链的分层式交易并行执行方法及系统。
背景技术
目前， 现有技术中的区块链节点在进行交易执行时都是按顺序逐个执行的，无法利用先进服务器的多任务特性，执行效率较低。
针对现有技术中所存在的问题，提供一种基于区块链的分层式交易并行执行方法及系统具有重要意义。
发明内容
为解决上述问题，本发明提供一种基于区块链的分层式交易并行执行方法及系统。
为实现上述目的，本发明的一种基于区块链的分层式交易并行执行方法，所述方法包括以下步骤：步骤一，建立参数集合及交易执行列表；步骤二，挑选块中的第一交易加入所述交易执行列表，并将所述第一交易的预设参数存入所述参数集合中；步骤三，遍历所述块中的交易，挑选出与所述参数集合中已存的预设参数不重复的第二交易加入所述交易执行列表，并将所述第二交易的预设参数存入所述参数集合中；步骤四，重复所述步骤三，直至在所述块中无法挑选出与所述参数集合中已存的预设参数不重复的交易；步骤五，批量执行所述交易执行列表中的交易；步骤六，清空所述参数集合及所述交易执行列表；步骤七，重复所述步骤一至步骤六，直至所述块中的所有交易执行完毕；
进一步地，所述预设参数具体为经过语义分析所解析得到的参数；
进一步地，所述预设参数具体为所述交易的发送地址和接收地址；
进一步地，所述交易的发送地址和接收地址具体为智能合约中的发送地址和接收地址；
进一步地，在所述步骤七之后，还包括步骤八，将所述块打包并存入区块链；
进一步地，所述步骤二及所述步骤三还可以为：步骤二，将所述块中的交易分成若干组，挑选任一组中的第一交易加入所述交易执行列表，并将所述第一交易的预设参数存入所述参数集合中；步骤三，遍历所述组中的交易，挑选出与所述参数集合中已存的预设参数不重复的第二交易加入所述交易执行列表，并将所述第二交易的预设参数存入集合中；
本发明还提供了一种基于区块链的分层式交易并行执行系统，包括参数集合存储模块、交易存储模块、检索模块及执行模块；所述参数集合存储模块用于建立参数集合并存储交易的预设参数；所述交易存储模块用于建立交易执行列表并存储待执行交易；所述检索模块用于遍历所述块中的交易，挑选出与所述参数集合中已存的预设参数不重复的交易加入所述交易执行列表，并将所述交易的预设参数存入所述参数集合中；所述执行模块用于批量执行所述交易执行列表中的交易；
进一步地，还包括封装模块，所述封装模块用于将所述块打包并存入区块链；
进一步地，所述参数集合存储模块具体用于建立参数集合并存储交易的发送地址和接收地址；所述检索模块具体用于遍历所述块中的交易，挑选出与所述参数集合中已存的发送地址和接收地址不重复的交易加入所述交易执行列表，并将所述交易的发送地址和接收地址存入所述参数集合中；
进一步地，还包括分组模块，所述分组模块用于将所述块中的交易分成若干组。
本发明的一种基于区块链的分层式交易并行执行方法及系统，能够通过分层式交易并行化执行，提升单个节点的执行性能，在区块链上进行并行化交易的方法，有效地提高单节点执行效率。
附图说明
图1为本发明所述一种基于区块链的分层式交易并行执行方法的第一流程示意图；
图2为本发明所述一种基于区块链的分层式交易并行执行方法的第二流程示意图；
图3为本发明所述一种基于区块链的分层式交易并行执行系统的结构示意图。
具体实施方式
下面，结合附图，对本发明的结构以及工作原理等作进一步的说明。
如图1所示，图1为本发明所述基于区块链的分层式交易并行执行方法的第一流程示意图；所述方法包括以下步骤：
S1步骤一，建立参数集合及交易执行列表；
S2步骤二，挑选块中的第一交易加入所述交易执行列表，并将所述第一交易的预设参数存入所述参数集合中；在本发明优选的实施例中，所述预设参数具体为所述交易的发送地址和接收地址。所述块具体存储区块链中15分钟的交易；所述预设参数具体为经过语义分析所解析得到的参数，所述交易的发送地址和接收地址具体为智能合约中的发送地址和接收地址。
S3步骤三，遍历所述块中的交易，挑选出与所述参数集合中已存的预设参数不重复的第二交易加入所述交易执行列表，并将所述第二交易的预设参数存入所述参数集合中；在本发明优选的实施例中，具体为遍历所述块中的交易，挑选出与所述参数集合中已存的所述交易的发送地址和接收地址不重复的第二交易加入所述交易执行列表，并将所述第二交易的发送地址和接收地址存入所述参数集合中。
S4步骤四，重复所述步骤三，直至在所述块中无法挑选出与所述参数集合中已存的预设参数不重复的交易；在本发明优选的实施例中，具体为直至在所述块中无法挑选出与所述参数集合中已存的发送地址和接收地址不重复的交易。
S5步骤五，批量执行所述交易执行列表中的交易；
S6步骤六，清空所述参数集合及所述交易执行列表；
S7步骤七，重复所述步骤一至步骤六，直至所述块中的所有交易执行完毕；
S8步骤八，将所述块打包并存入区块链。
如图2所示，图2为本发明所述基于区块链的分层式交易并行执行方法的第二流程示意图，所述方法包括以下步骤：
S1步骤一，建立参数集合及交易执行列表；
S2’步骤二，将所述块中的交易分成若干组，挑选任一组中的第一交易加入所述交易执行列表，并将所述第一交易的预设参数存入所述参数集合中；
S3’步骤三，遍历所述组中的交易，挑选出与所述参数集合中已存的预设参数不重复的第二交易加入所述交易执行列表，并将所述第二交易的预设参数存入集合中；
S4步骤四，重复所述步骤三，直至在所述块中无法挑选出与所述参数集合中已存的预设参数不重复的交易；
S5步骤五，批量执行所述交易执行列表中的交易；
S6步骤六，清空所述参数集合及所述交易执行列表；
S7’步骤七，重复所述步骤一至步骤六，直至所述组中的所有交易执行完毕。
S8’步骤八，将所述组分别打包并存入区块链。
如图3所示，图3为本发明所述一种基于区块链的分层式交易并行执行系统的结构示意图，包括参数集合存储模块3、交易存储模块4、检索模块2、执行模块5及封装模块6；所述参数集合存储模块3用于建立参数集合并存储交易的预设参数；在本发明优选的实施例中，所述参数集合存储模块3具体用于建立参数集合并存储交易的发送地址和接收地址；所述交易存储模块4用于建立交易执行列表并存储待执行交易；所述检索模块2用于遍历所述块1中的交易，挑选出与所述参数集合中已存的预设参数不重复的交易加入所述交易执行列表，并将所述交易的预设参数存入所述参数集合中；在本发明优选的实施例中，所述检索模块2具体用于遍历所述块1中的交易，挑选出与所述参数集合中已存的发送地址和接收地址不重复的交易加入所述交易执行列表，并将所述交易的发送地址和接收地址存入所述参数集合中；所述执行模块5用于批量执行所述交易执行列表中的交易；所述封装模块6用于将所述块1打包并存入区块链。在本发明优选的实施例中，还包括分组模块，所述分组模块用于将所述块中的交易分成若干组。
在本发明的实施例一中，所述基于区块链的分层式交易并行执行系统及方法的交易具体为一种转账交易，因此，每一笔交易之间均存在两个交易节点，一个交易发送地址和一个交易接收地址；共有A、B、C、D、E、F六个节点；一个块中存储有区块链中15分钟的转账交易；在15分钟内，所述块中的转账交易共包括：
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；这15笔交易；
所述基于区块链的分层式交易并行执行系统包括参数集合存储模块、交易存储模块、检索模块、执行模块及封装模块；所述参数集合存储模块具体用于建立参数集合并存储交易的发送地址和接收地址；所述交易存储模块用于建立交易执行列表并存储待执行交易；所述检索模块具体用于遍历所述块中的交易，挑选出与所述参数集合中已存的发送地址和接收地址不重复的交易加入所述交易执行列表，并将所述交易的发送地址和接收地址存入所述参数集合中；所述执行模块用于批量执行所述交易执行列表中的交易；所述封装模块用于将所述块打包并存入区块链。
本发明所述基于区块链的分层式交易并行执行方法具体包括以下步骤：
建立参数集合及交易执行列表；
挑选块中的交易1，A——B加入所述交易执行列表，并将所述地址A及地址B存入所述参数集合中；此时，所述参数集合存储了发送地址A、地址B；
遍历所述块中的交易，挑选出与所述参数集合中已存的预设参数不重复的第二交易加入所述交易执行列表，并将所述第二交易的预设参数存入所述参数集合中；因为此时所述参数集合存储了发送地址A、地址B，所述排除地址A及地址B的交易有2，3，7，8，9，15；这6笔；在这6笔中任选出一笔；即此时选择交易2，C——D为第二交易加入所述交易执行列表；并将所述地址C及地址D存入所述参数集合；
重复遍历所述块中的交易，因为此时所述参数集合存储了地址A、地址B、地址C、地址D；因此，此时排除地址A、地址B、地址C、地址D的交易有3，9；在这2笔中任选出一笔；即此时选择交易3，E——F为第三交易加入所述交易执行列表；并将所述地址E及地址F存入所述参数集合；
重复遍历所述块中的交易，此时所述参数集合存储了地址A、地址B、地址C、地址D、地址E、地址F；此时所述块中已经无法挑选出与所述参数集合中已存的预设参数不重复的交易，则进行下一步；
批量执行所述交易执行列表中的交易，此时所述交易执行列表中的交易共包含：交易1，A——B；交易2，C——D；交易3，E——F。批量并行执行这三笔交易；
当这三笔交易执行完毕后，清空所述参数集合及所述交易执行列表；
此时在块中的交易还剩下12笔，即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；
重新挑选块中的交易4，A——B加入所述交易执行列表，并将所述地址A及地址B存入所述参数集合中；此时，所述参数集合存储了发送地址A、地址B；
再次遍历所述块中的交易，因为此时所述参数集合存储了发送地址A、地址B，所述排除地址A及地址B的交易有7，8，9，15这4笔，在这4笔中任选出一笔；即此时选择交易7，D——E为第二交易加入所述交易执行列表；并将所述地址D及地址E存入所述参数集合；
重复遍历所述块中的交易，因为此时所述参数集合存储了地址A、地址B、地址D、地址E；因此，此时排除地址A、地址B、地址D、地址E的交易有交易15，则此时选择交易15，F——C加入所述交易执行列表；并将所述地址F及地址C存入所述参数集合；
重复遍历所述块中的交易，此时所述参数集合存储了地址A、地址B、地址C、地址D、地址E、地址F；此时所述块中已经无法挑选出与所述参数集合中已存的预设参数不重复的交易，则进行下一步；
批量执行所述交易执行列表中的交易，此时所述交易执行列表中的交易共包含：交易4，A——B；交易7，D——E；交易15，F——C。批量并行执行这三笔交易；
当这三笔交易执行完毕后，清空所述参数集合及所述交易执行列表；
此时在块中的交易还剩下9笔，即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；
重新挑选块中的交易5，A——C加入所述交易执行列表，并将所述地址A及地址C存入所述参数集合中；此时，所述参数集合存储了发送地址A、地址C；
再次遍历所述块中的交易，将交易8，D——F加入所述交易执行列表；并将所述地址D及地址F存入所述参数集合；
再次遍历所述块中的交易，将交易13，B——E，加入所述交易执行列表；并将所述地址B及地址E存入所述参数集合；
批量执行所述交易执行列表中的交易，此时所述交易执行列表中的交易共包含：交易5，A——C；交易8，D——F；交易13，B——E；批量并行执行这三笔交易；当这三笔交易执行完毕后，清空所述参数集合及所述交易执行列表；
此时在块中的交易还剩下6笔，6，B——C；9，E——F；10，A——F；11，A——E；12，B——F；14，E——A；
重新挑选块中的交易6，B——C加入所述交易执行列表，并将所述地址B及地址C存入所述参数集合中；
再次遍历所述块中的交易，将交易9，E——F加入所述交易执行列表；并将所述地址E及地址F存入所述参数集合；
批量执行所述交易执行列表中的交易，此时所述交易执行列表中的交易共包含：交易6，B——C；交易9，E——F；批量并行执行这两笔交易；当这两笔交易执行完毕后，清空所述参数集合及所述交易执行列表；
此时在块中的交易还剩下4笔，10，A——F；11，A——E；12，B——F；14，E——A；
重新挑选块中的交易10，A——F加入所述交易执行列表，并将所述地址A及地址F存入所述参数集合中；
执行所述交易执行列表中的交易，此时所述交易执行列表中的交易共包含：交易10，A——F；当这笔交易执行完毕后，清空所述参数集合及所述交易执行列表；
此时在块中的交易还剩下3笔，11，A——E；12，B——F；14，E——A；
重新挑选块中的交易11，A——E加入所述交易执行列表，并将所述地址A及地址E存入所述参数集合中；
再次遍历所述块中的交易，将交易12，B——F加入所述交易执行列表；并将所述地址B及地址F存入所述参数集合；
执行所述交易执行列表中的交易，此时所述交易执行列表中的交易共包含：交易11，A——E；交易12，B——F；批量并行执行这两笔交易；当这两笔交易执行完毕后，清空所述参数集合及所述交易执行列表；
此时在块中的交易还剩下1笔，14，E——A；直接执行该笔交易；
当最后一笔交易执行完毕后，此时所述块中的所有交易执行完毕。
则执行最后的步骤，即将全部交易执行完毕后的所述块打包并存入区块链中。
在本发明的实施例二中，所述基于区块链的分层式交易并行执行系统及方法的交易具体为一种转账交易，因此，每一笔交易之间均存在两个交易节点，一个交易发送地址和一个交易接收地址；共有A、B、C、D四个节点；一个块中存储有区块链中15分钟的转账交易；在15分钟内，所述块中的转账交易共包括：
1，A——B；2，C——D；3，A——C；4，B——D；5，C——A；6，D——B这6笔交易；
所述基于区块链的分层式交易并行执行系统包括参数集合存储模块、交易存储模块、检索模块、执行模块及封装模块；所述参数集合存储模块具体用于建立参数集合并存储交易的发送地址和接收地址；所述交易存储模块用于建立交易执行列表并存储待执行交易；所述检索模块具体用于遍历所述块中的交易，挑选出与所述参数集合中已存的发送地址和接收地址不重复的交易加入所述交易执行列表，并将所述交易的发送地址和接收地址存入所述参数集合中；所述执行模块用于批量执行所述交易执行列表中的交易；所述封装模块用于将所述块打包并存入区块链；
本发明所述基于区块链的分层式交易并行执行方法具体包括以下步骤：
建立参数集合及交易执行列表；
将所述块中的交易分成第一组和第二组；第一组中包括交易1，A——B；2，C——D；3，A——C；第二组中包括交易4，B——D；5，C——A；6，D——B；
分别同时对这两组中的交易进行轮寻。
对于第一组来说，先将交易1，A——B；加入所述交易执行列表，并将所述地址A和地址B存入所述参数集合中；
遍历所述第一组中的交易，将交易2，C——D加入所述交易执行列表；并将所述地址C及地址D存入所述参数集合；
执行所述交易执行列表中的交易，此时所述交易执行列表中的交易共包含：交易1，A——B；交易2，C——D，当这两笔交易执行完毕后，清空所述参数集合及所述交易执行列表；
此时，在第一组中还包括交易3，A——C；直接执行该笔交易；当最后一笔交易执行完毕后，此时所述第一组中的所有交易执行完毕。
对于第二组来说，先将交易4，B——D；加入所述交易执行列表，并将所述地址B和地址D存入所述参数集合中；
遍历所述第二组中的交易，将交易5，C——A加入所述交易执行列表；并将所述地址C及地址A存入所述参数集合；
执行所述交易执行列表中的交易，此时所述交易执行列表中的交易共包含：交易4，B——D；交易5，C——A，当这两笔交易执行完毕后，清空所述参数集合及所述交易执行列表；
此时，在所述第二组中还包括交易6，D——B；直接执行该笔交易；当最后一笔交易执行完毕后，此时所述第二组中的所有交易执行完毕。
此时所述第一组和第二组中的所有交易执行完毕。
则执行最后的步骤，即将全部交易执行完毕后的所述第一组和所述第二组打包并存入区块链中，完成分组轮训的全部步骤。
以上，仅为本发明的示意性描述，本领域技术人员应该知道，在不偏离本发明的工作原理的基础上，可以对本发明作出多种改进，这均属于本发明的保护范围。

Claims (10)

1.一种基于区块链的分层式交易并行执行方法，其特征在于，所述方法包括以下步骤：
步骤一，建立参数集合及交易执行列表；
步骤二，挑选块中的第一交易加入所述交易执行列表，并将所述第一交易的预设参数存入所述参数集合中；
步骤三，遍历所述块中的交易，挑选出与所述参数集合中已存的预设参数不重复的第二交易加入所述交易执行列表，并将所述第二交易的预设参数存入所述参数集合中；
步骤四，重复所述步骤三，直至在所述块中无法挑选出与所述参数集合中已存的预设参数不重复的交易；
步骤五，批量执行所述交易执行列表中的交易；
步骤六，清空所述参数集合及所述交易执行列表；
步骤七，重复所述步骤一至步骤六，直至所述块中的所有交易执行完毕。
2.如权利要求1所述的基于区块链的分层式交易并行执行方法，其特征在于，所述预设参数具体为经过语义分析所解析得到的参数。
3.如权利要求1所述的基于区块链的分层式交易并行执行方法，其特征在于，所述预设参数具体为所述交易的发送地址和接收地址。
4.如权利要求3所述的基于区块链的分层式交易并行执行方法，其特征在于，所述交易的发送地址和接收地址具体为智能合约中的发送地址和接收地址。
5.如权利要求1所述的基于区块链的分层式交易并行执行方法，其特征在于，在所述步骤七之后，还包括：
步骤八，将所述块打包并存入区块链。
6.如权利要求1所述的基于区块链的分层式交易并行执行方法，其特征在于，所述步骤二及所述步骤三还可以为：
步骤二，将所述块中的交易分成若干组，挑选任一组中的第一交易加入所述交易执行列表，并将所述第一交易的预设参数存入所述参数集合中；
步骤三，遍历所述组中的交易，挑选出与所述参数集合中已存的预设参数不重复的第二交易加入所述交易执行列表，并将所述第二交易的预设参数存入集合中。
7.一种基于区块链的分层式交易并行执行系统，其特征在于，包括参数集合存储模块、交易存储模块、检索模块及执行模块；
所述参数集合存储模块用于建立参数集合并存储交易的预设参数；
所述交易存储模块用于建立交易执行列表并存储待执行交易；
所述检索模块用于遍历所述块中的交易，挑选出与所述参数集合中已存的预设参数不重复的交易加入所述交易执行列表，并将所述交易的预设参数存入所述参数集合中；
所述执行模块用于批量执行所述交易执行列表中的交易。
8.如权利要求7所述的基于区块链的分层式交易并行执行系统，其特征在于，还包括封装模块，所述封装模块用于将所述块打包并存入区块链。
9.如权利要求7所述的基于区块链的分层式交易并行执行系统，其特征在于，所述参数集合存储模块具体用于建立参数集合并存储交易的发送地址和接收地址；
所述检索模块具体用于遍历所述块中的交易，挑选出与所述参数集合中已存的发送地址和接收地址不重复的交易加入所述交易执行列表，并将所述交易的发送地址和接收地址存入所述参数集合中。
10.如权利要求7所述的基于区块链的分层式交易并行执行系统，其特征在于，还包括分组模块，所述分组模块用于将所述块中的交易分成若干组。
CN202110545458.5A 2020-12-08 2021-05-19 一种基于区块链的分层式交易并行执行方法及系统 Pending CN113159791A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202011442749.3A CN112465514A (zh) 2020-12-08 2020-12-08 一种基于区块链的分层式交易并行执行方法及系统
CN2020114427493 2020-12-08

Publications (1)

Publication Number Publication Date
CN113159791A true CN113159791A (zh) 2021-07-23

Family

ID=74802045

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202011442749.3A Withdrawn CN112465514A (zh) 2020-12-08 2020-12-08 一种基于区块链的分层式交易并行执行方法及系统
CN202110545458.5A Pending CN113159791A (zh) 2020-12-08 2021-05-19 一种基于区块链的分层式交易并行执行方法及系统

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202011442749.3A Withdrawn CN112465514A (zh) 2020-12-08 2020-12-08 一种基于区块链的分层式交易并行执行方法及系统

Country Status (1)

Country Link
CN (2) CN112465514A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113869902A (zh) * 2021-12-03 2021-12-31 深圳前海微众银行股份有限公司 一种区块链交易执行方法及装置

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846659A (zh) * 2018-06-13 2018-11-20 深圳前海微众银行股份有限公司 基于区块链的转账方法、装置及存储介质
CN109951547A (zh) * 2019-03-15 2019-06-28 百度在线网络技术（北京）有限公司 事务请求并行处理方法、装置、设备和介质
CN110135985A (zh) * 2019-04-04 2019-08-16 杭州抖音科技有限公司 一种区块链上交易的并行执行方法及系统
US20190281065A1 (en) * 2018-12-28 2019-09-12 Alibaba Group Holding Limited Parallel execution of transactions in a blockchain network based on smart contract whitelists
CN110728578A (zh) * 2019-09-29 2020-01-24 南京金宁汇科技有限公司 区块链交易的并行执行方法、系统及存储介质
US20200327545A1 (en) * 2019-04-12 2020-10-15 Alibaba Group Holding Limited Performing parallel execution of transactions in a distributed ledger system
CN111861744A (zh) * 2020-06-30 2020-10-30 上海简苏网络科技有限公司 一种实现区块链交易并行化的方法及区块链节点
CN112037061A (zh) * 2020-08-31 2020-12-04 深圳前海微众银行股份有限公司 区块链中交易的处理方法、装置、电子设备及存储介质

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108846659A (zh) * 2018-06-13 2018-11-20 深圳前海微众银行股份有限公司 基于区块链的转账方法、装置及存储介质
US20190281065A1 (en) * 2018-12-28 2019-09-12 Alibaba Group Holding Limited Parallel execution of transactions in a blockchain network based on smart contract whitelists
CN109951547A (zh) * 2019-03-15 2019-06-28 百度在线网络技术（北京）有限公司 事务请求并行处理方法、装置、设备和介质
CN110135985A (zh) * 2019-04-04 2019-08-16 杭州抖音科技有限公司 一种区块链上交易的并行执行方法及系统
US20200327545A1 (en) * 2019-04-12 2020-10-15 Alibaba Group Holding Limited Performing parallel execution of transactions in a distributed ledger system
CN110728578A (zh) * 2019-09-29 2020-01-24 南京金宁汇科技有限公司 区块链交易的并行执行方法、系统及存储介质
CN111861744A (zh) * 2020-06-30 2020-10-30 上海简苏网络科技有限公司 一种实现区块链交易并行化的方法及区块链节点
CN112037061A (zh) * 2020-08-31 2020-12-04 深圳前海微众银行股份有限公司 区块链中交易的处理方法、装置、电子设备及存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王正凯: ""基于分组的智能合约并行化研究"", 《中国优秀硕士学位论文全文数据库》, no. 6, pages 138 - 600 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113869902A (zh) * 2021-12-03 2021-12-31 深圳前海微众银行股份有限公司 一种区块链交易执行方法及装置
WO2023098041A1 (zh) * 2021-12-03 2023-06-08 深圳前海微众银行股份有限公司 一种区块链交易执行方法及装置

Also Published As

Publication number Publication date
CN112465514A (zh) 2021-03-09

Similar Documents

Publication Publication Date Title
Diks et al. Tree exploration with little memory
Bentley et al. Decomposable searching problems I. Static-to-dynamic transformation
CN102195866B (zh) 利用布隆滤波器的数据包分类方法及数据包分类装置
Patt-Shamir et al. The round complexity of distributed sorting
CN105204920B (zh) 一种基于映射聚合的分布式计算作业的实现方法及装置
CN106326421B (zh) 基于索引树和数据链表的fpga并行排序方法及系统
CN104809161B (zh) 一种对稀疏矩阵进行压缩和查询的方法及系统
CN103399902A (zh) 一种并行环境下的有向图可达性链表生成及查询方法
Felner et al. Compressed pattern databases
CN106326475A (zh) 一种高效的静态哈希表实现方法及系统
CN109656798B (zh) 基于顶点重排序的超级计算机大数据处理能力测试方法
CN112860692B (zh) 一种数据库表结构转换方法、装置及其电子设备
US20100042598A1 (en) Coupled node tree backup/restore apparatus, backup/restore method, and program
CN109889205A (zh) 编码方法及系统、解码方法及系统、编解码方法及系统
CN106227736A (zh) 一种基于链表结构的逻辑流程实现方法及装置
CN105264488A (zh) 使用数组对来合并有序列表
CN102902713A (zh) 一种基于图形处理单元的非确定有限自动机的匹配方法及装置
CN108491924B (zh) 一种面向人工智能计算的神经网络数据串行流水处理装置
CN113159791A (zh) 一种基于区块链的分层式交易并行执行方法及系统
Han et al. Parallel integer sorting is more efficient than parallel comparison sorting on exclusive write PRAMs
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
CN103226551A (zh) 基于tcam的非确定性有限自动机的匹配方法和装置
Ogihara et al. DNA-based parallel computation by" counting".
Davies et al. Symbolic methods for the state space exploration of GSPN models

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

Application publication date: 20210723