CN111797168A - 区块并行处理方法、设备和存储介质 - Google Patents
区块并行处理方法、设备和存储介质 Download PDFInfo
- Publication number
- CN111797168A CN111797168A CN202010658830.9A CN202010658830A CN111797168A CN 111797168 A CN111797168 A CN 111797168A CN 202010658830 A CN202010658830 A CN 202010658830A CN 111797168 A CN111797168 A CN 111797168A
- Authority
- CN
- China
- Prior art keywords
- container
- block
- transaction
- parallel processing
- storing
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Technology Law (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Computing Systems (AREA)
- Economics (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种区块并行处理方法、设备和存储介质,该方法包括:判断待存入内存池的第一交易的相关地址是否记录在第一容器中:是,则将第一交易存入第一容器;否,则将第一交易存入当前容器内交易数量最少的第二容器;对各容器并行执行以下步骤:串行打包当前容器中的交易以生成第一区块,执行第一区块,对第一区块进行共识;确定通过共识的各区块的全局区块高度。本发明实现了在区块的打包、执行和共识的多环节并行处理,提升了系统效率。
Description
技术领域
本申请涉及互联网技术领域,具体涉及一种区块并行处理方法、设备和存储介质。
背景技术
当前已公开的区块链并行执行方案通常都是对已经打包到一个区块中的多笔交易进行分类或分组,再进行并行执行。
上述方案的缺陷在于,只能提升交易执行环节的效率,无法提升出块效率。
发明内容
鉴于现有技术中的上述缺陷或不足,期望提供一种在打包区块、执行交易、共识各环节均提升系统效率的区块并行处理方法、设备和存储介质。
第一方面,本发明提供一种区块并行处理方法,区块链节点的内存池配置有第一数量个容器,每个容器分别记录并维护当前容器内各交易相关的各地址,该方法包括:
判断待存入内存池的第一交易的相关地址是否记录在第一容器中:
是,则将第一交易存入第一容器;
否,则将第一交易存入当前容器内交易数量最少的第二容器;
对各容器并行执行以下步骤:
串行打包当前容器中的交易以生成第一区块,执行第一区块,对第一区块进行共识;
确定通过共识的各区块的全局区块高度。
第二方面,本发明还提供一种设备,包括一个或多个处理器和存储器,其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的区块并行处理方法。
第三方面,本发明还提供一种存储有计算机程序的存储介质,该计算机程序使计算机执行根据本发明各实施例提供的区块并行处理方法。
本发明诸多实施例提供的区块并行处理方法、设备和存储介质通过在区块链节点的内存池配置对交易按地址分类的容器,以容器为单位并行执行打包区块、执行交易、对区块共识,最后再确定通过共识的区块的全局区块高度,实现了在区块的打包、执行和共识的多环节并行处理,从而实现了提升系统效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本发明一实施例提供的一种区块并行处理方法的流程图。
图2为本申请的区块并行处理机制示意图。
图3为本发明一实施例提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1为本发明一实施例提供的一种区块并行处理方法的流程图。图2为本申请的区块并行处理机制示意图。
如图1和图2所示,在本实施例中,本发明提供一种区块并行处理方法,区块链节点的内存池配置有第一数量个容器,每个容器分别记录并维护当前容器内各交易相关的各地址,该方法包括:
S11:判断待存入内存池的第一交易的相关地址是否记录在第一容器中:
是,则执行步骤S12:将第一交易存入第一容器;
否,则执行步骤S13:将第一交易存入当前容器内交易数量最少的第二容器;
S14:对各容器并行执行以下步骤:
串行打包当前容器中的交易以生成第一区块,执行第一区块,对第一区块进行共识;
S15:确定通过共识的各区块的全局区块高度。
优选地,当判断结果为第一交易的两个相关地址分别记录在第三容器和第四容器中时,将第四容器的所有交易移至第三容器中,并将第一交易存入第三容器。
以下以第一数量为10为例,对图1所示的方法进行示例性的阐述。
在步骤S11中,当区块链节点收到一笔交易tx1,并且通过tx1的合法性检查(例如查重等),需要将tx1存入内存池时,解析tx1的相关地址,并判断tx1的相关地址是否已记录在某一容器中。
具体地,当该区块链为不支持转账功能的功能性区块链时,tx1的相关地址仅包括tx1的发送地址addr1,此时,当判断结果为容器3记录有addr1时,则执行步骤S12,将tx1存入容器3;当判断结果为addr1未记录在任一容器中时,则执行步骤S13,将tx1存入当前10个容器中容器内交易数量最少的容器7。
当该区块链支持转账功能时,若tx1为非转账交易,则tx1的相关地址同样仅包括tx1的发送地址addr1,处理过程不再赘述;
若tx1为转账交易,则tx1的相关地址包括发送地址addr1和转账对象的地址addr2,此时有:
当判断结果为addr1和addr2同时记录在容器3中,或,addr1记录在容器3中、addr2未记录在任一容器中,或,addr2记录在容器3中、addr1未记录在任一容器中时,将tx1存入容器3;
当判断结果为addr1和addr2均未记录在任一容器中时,将tx1存入当前10个容器中容器内交易数量最少的容器7;
当判断结果为addr1记录在容器4中、addr2记录在容器5中时,将容器5中的所有交易移至容器4中(可以将此时存有交易数量少的容器中的交易移至此时存有交易数量多的容器,也可以将编号靠后的容器中的交易移至编号靠前的容器中,等,只要每个区块链节点所配置的规则相同即可),并将tx1存入容器4。
在步骤S14中,通过10个线程并行处理每个容器中的交易,每个线程将容器中的交易打包成区块、执行区块中的交易、对区块进行共识的过程与现有区块链系统打包区块、执行交易、对区块进行共识的过程基本相同,区别在于:一方面,步骤S14生成的区块不具有当前区块链的全局区块高度;另一方面,执行交易时,需要调用和修改全局数据,即,10个线程在执行交易时共用同一区块链数据库(由于并行执行的各区块的各交易的地址各不相关,不会导致等待或死锁等问题,可以并行处理),而非10个各自独立的数据库。
在步骤S15中,对于步骤S14并行生成并通过共识的若干个区块,以各区块的时间戳为序,确定各区块的全局区块高度。例如,当前区块链的全局区块高度为231,基于容器4、容器8、容器9、容器10并行生成了4个通过共识的区块block1、block2、block3、block4,以该4个区块的时间戳为序排序为block2、block3、block1、block4,则block2的全局区块高度为232、block3的全局区块高度为233、block1的全局区块高度为234、block4的全局区块高度为235。特殊地,当两个区块的时间戳相同时,可以再按容器的编号为序进行排序。
优选地,每个容器对应于一条虚拟链,第一区块包括所对应的虚拟链的虚拟链ID,以及,当前区块的虚拟链高度。
上述实施例通过在区块链节点的内存池配置对交易按地址分类的容器,以容器为单位并行执行打包区块、执行交易、对区块共识,最后再确定通过共识的区块的全局区块高度,实现了在区块的打包、执行和共识的多环节并行处理,从而实现了提升系统效率。
图3为本发明一实施例提供的一种设备的结构示意图。
如图3所示,作为另一方面,本申请还提供了一种设备300,包括一个或多个中央处理单元(CPU)301,其可以根据存储在只读存储器(ROM)302中的程序或者从存储部分308加载到随机访问存储器(RAM)303中的程序而执行各种适当的动作和处理。在RAM303中,还存储有设备300操作所需的各种程序和数据。CPU301、ROM302以及RAM303通过总线304彼此相连。输入/输出(I/O)接口305也连接至总线304。
以下部件连接至I/O接口305:包括键盘、鼠标等的输入部分306;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分307;包括硬盘等的存储部分308;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分309。通信部分309经由诸如因特网的网络执行通信处理。驱动器310也根据需要连接至I/O接口305。可拆卸介质311,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器310上,以便于从其上读出的计算机程序根据需要被安装入存储部分308。
特别地,根据本公开的实施例,上述任一实施例描述的方法可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分309从网络上被下载和安装,和/或从可拆卸介质311被安装。
作为又一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这根据所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以通过执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,各单元可以是设置在计算机或移动智能设备中的软件程序,也可以是单独配置的硬件装置。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离本申请构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (5)
1.一种区块并行处理方法,其特征在于,区块链节点的内存池配置有第一数量个容器,每个容器分别记录并维护当前容器内各交易相关的各地址,所述方法包括:
判断待存入内存池的第一交易的相关地址是否记录在第一容器中:
是,则将所述第一交易存入所述第一容器;
否,则将所述第一交易存入当前容器内交易数量最少的第二容器;
对各所述容器并行执行以下步骤:
串行打包当前容器中的交易以生成第一区块,执行所述第一区块,对所述第一区块进行共识;
确定通过共识的各区块的全局区块高度。
2.根据权利要求1所述的方法,其特征在于,还包括:
当判断结果为所述第一交易的两个相关地址分别记录在第三容器和第四容器中时,将所述第四容器的所有交易移至所述第三容器中,并将所述第一交易存入所述第三容器。
3.根据权利要求1所述的方法,其特征在于,每个所述容器对应于一条虚拟链;
所述第一区块包括所对应的虚拟链的虚拟链ID,以及,当前区块的虚拟链高度。
4.一种设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-3中任一项所述的方法。
5.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-3中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010658830.9A CN111797168A (zh) | 2020-07-09 | 2020-07-09 | 区块并行处理方法、设备和存储介质 |
PCT/CN2020/138874 WO2022007345A1 (zh) | 2020-07-09 | 2020-12-24 | 区块并行处理方法、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010658830.9A CN111797168A (zh) | 2020-07-09 | 2020-07-09 | 区块并行处理方法、设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111797168A true CN111797168A (zh) | 2020-10-20 |
Family
ID=72810694
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010658830.9A Pending CN111797168A (zh) | 2020-07-09 | 2020-07-09 | 区块并行处理方法、设备和存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN111797168A (zh) |
WO (1) | WO2022007345A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112801794A (zh) * | 2021-02-08 | 2021-05-14 | 网易(杭州)网络有限公司 | 交易执行方法、装置、电子设备、存储介质 |
WO2022007345A1 (zh) * | 2020-07-09 | 2022-01-13 | 江苏复杂美科技有限公司 | 区块并行处理方法、设备和存储介质 |
CN114416765A (zh) * | 2022-03-28 | 2022-04-29 | 北京微芯感知科技有限公司 | 一种区块链交易无级预测执行方法及系统 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114944887B (zh) * | 2022-05-07 | 2024-01-23 | 北京差旅天下网络科技有限责任公司 | 区块传输方法、计算机设备和存储介质 |
CN114884617B (zh) * | 2022-05-07 | 2023-12-26 | 深圳北宸博裕科技有限公司 | 区块传输方法、计算机设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180130034A1 (en) * | 2016-11-07 | 2018-05-10 | LedgerDomain, LLC | Extended blockchains for event tracking and management |
CN110392052A (zh) * | 2019-07-22 | 2019-10-29 | 中国工商银行股份有限公司 | 一种区块链智能合约处理系统及方法 |
CN110489413A (zh) * | 2019-07-15 | 2019-11-22 | 杭州复杂美科技有限公司 | 一种交易记录存储、查询方法和系统、设备及存储介质 |
CN110555763A (zh) * | 2018-05-30 | 2019-12-10 | 上海诺亚投资管理有限公司 | 基于区块链的金融数据处理方法及装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108241968B (zh) * | 2017-03-26 | 2020-08-14 | 杭州复杂美科技有限公司 | 前置机参与区块链共识的方法 |
CN110019202A (zh) * | 2017-10-19 | 2019-07-16 | 深圳区块链金融服务有限公司 | 用于并发处理区块链交易的方法、计算机系统和介质 |
JP2019109635A (ja) * | 2017-12-16 | 2019-07-04 | 株式会社bitFlyer | ブロックチェーン・ネットワークにおいて過去のトランザクションにアクセス可能とするための方法及び当該ネットワークを構成するためのノード |
CN110135985B (zh) * | 2019-04-04 | 2021-07-27 | 杭州抖音科技有限公司 | 一种区块链上交易的并行执行方法及系统 |
CN110659988B (zh) * | 2019-09-10 | 2022-11-18 | 杭州秘猿科技有限公司 | 区块链共识与执行的并行处理方法、装置和电子设备 |
CN111324449A (zh) * | 2019-12-13 | 2020-06-23 | 杭州复杂美科技有限公司 | 内存池的交易存储和广播方法、设备和存储介质 |
CN111797168A (zh) * | 2020-07-09 | 2020-10-20 | 杭州复杂美科技有限公司 | 区块并行处理方法、设备和存储介质 |
-
2020
- 2020-07-09 CN CN202010658830.9A patent/CN111797168A/zh active Pending
- 2020-12-24 WO PCT/CN2020/138874 patent/WO2022007345A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180130034A1 (en) * | 2016-11-07 | 2018-05-10 | LedgerDomain, LLC | Extended blockchains for event tracking and management |
CN110555763A (zh) * | 2018-05-30 | 2019-12-10 | 上海诺亚投资管理有限公司 | 基于区块链的金融数据处理方法及装置 |
CN110489413A (zh) * | 2019-07-15 | 2019-11-22 | 杭州复杂美科技有限公司 | 一种交易记录存储、查询方法和系统、设备及存储介质 |
CN110392052A (zh) * | 2019-07-22 | 2019-10-29 | 中国工商银行股份有限公司 | 一种区块链智能合约处理系统及方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022007345A1 (zh) * | 2020-07-09 | 2022-01-13 | 江苏复杂美科技有限公司 | 区块并行处理方法、设备和存储介质 |
CN112801794A (zh) * | 2021-02-08 | 2021-05-14 | 网易(杭州)网络有限公司 | 交易执行方法、装置、电子设备、存储介质 |
CN112801794B (zh) * | 2021-02-08 | 2022-04-15 | 网易(杭州)网络有限公司 | 交易执行方法、装置、电子设备、存储介质 |
CN114416765A (zh) * | 2022-03-28 | 2022-04-29 | 北京微芯感知科技有限公司 | 一种区块链交易无级预测执行方法及系统 |
CN114416765B (zh) * | 2022-03-28 | 2022-06-14 | 北京微芯感知科技有限公司 | 一种区块链交易无级预测执行方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2022007345A1 (zh) | 2022-01-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111797168A (zh) | 区块并行处理方法、设备和存储介质 | |
EP2184680B1 (en) | An infrastructure for parallel programming of clusters of machines | |
US7398338B2 (en) | Flexible and error resistant data buffering and connectivity | |
CN102725753B (zh) | 优化数据访问的方法及装置、优化数据存储的方法及装置 | |
US10002019B2 (en) | System and method for assigning a transaction to a serialized execution group based on an execution group limit for parallel processing with other execution groups | |
US20110185359A1 (en) | Determining A Conflict in Accessing Shared Resources Using a Reduced Number of Cycles | |
CN106354729B (zh) | 一种图数据处理方法、装置和系统 | |
US10346375B2 (en) | In-database parallel analytics | |
CN110134738B (zh) | 分布式存储系统资源预估方法、装置 | |
CN1959676A (zh) | 用于在计算机数据库系统中物化查询表日志的装置和方法 | |
WO2021164415A1 (zh) | 一种交易并行执行方法、设备及存储介质 | |
CN111292192A (zh) | 一种交易并行执行方法、设备及存储介质 | |
CN114077518A (zh) | 数据快照方法、装置、设备及存储介质 | |
US11836190B2 (en) | Method and system for identifying, managing, and monitoring data dependencies | |
CN111488323A (zh) | 一种数据处理方法、装置及电子设备 | |
CN113849503B (zh) | 一种开放式大数据处理系统、方法及介质 | |
CN112788124B (zh) | 一种遥感影像分布式注册服务方法及装置 | |
US9009098B1 (en) | Methods and apparatus for creating a centralized data store | |
CN111125114A (zh) | 数据库横向扩展、数据表访问方法及装置 | |
CN113625967B (zh) | 数据存储方法、数据查询方法及服务器 | |
WO2013066010A1 (ko) | 대용량 배치처리를 위한 메모리 선적재 및 병렬처리 방법 | |
CN110765100B (zh) | 标签的生成方法、装置、计算机可读存储介质及服务器 | |
CN112988358A (zh) | 一种用于电商平台的数据中间件 | |
CN111782346A (zh) | 基于同库模式的分布式事务全局id生成方法及装置 | |
WO2020101470A1 (en) | System and method for tree based graph indexing and query processing |
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 |