CN111861754B - 交易打包方法、设备和存储介质 - Google Patents

Abstract

本发明提供一种交易打包方法、设备和存储介质，涉及区块链等技术领域，该方法包括：从内存池中预确定若干即将被打包入第一区块的交易，并对各交易执行如下操作：在第一交易为有执行逻辑顺序的第一类交易时，判断与第一交易有执行逻辑顺序的各第二交易是否均在内存池中：是，则在各第二交易将被打包入第一区块时，调整第一交易与各第二交易的打包顺序以保证与第一执行逻辑顺序相同；否，则调整各第二交易的打包顺序以保证与第一交易以预配置的第一交易与各第二交易的第一执行逻辑顺序被共同打包入第一区块。本申请使得一笔跨链转账需求所生成的多笔交易能够被同时按顺序打包。

Description

交易打包方法、设备和存储介质

技术领域

本申请涉及区块链技术领域，具体涉及一种交易打包方法、设备和存储介质。

背景技术

在现有技术中，用户甲在主链上开设有账户A，在第一平行链上开设有账户a，用户乙在第一平行链上开设有账户b，用户丙在第一平行链上开设有账户c；用户甲想要将主链上的10coin转账至用户乙，会生成两笔交易，tx1(将A中的10coin转账至a)，tx2(将a中的10coin转账至b)；由于需要保证tx1执行的正确性，tx1不能与普通平行链转账交易(包括tx2)放入一个交易组来执行；由于P2P广播交易不保证顺序，交易池也不会为各交易排序，在把有顺序关联的交易打包进区块时候，有可能会先打包tx2再打包tx1，打包顺序与预期不一致。由于tx1、tx2是相互关联的两笔交易，用户希望tx1与tx2能够按执行逻辑顺序且尽可能同时打包。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种为了实现一笔跨链转账需求所生成的多笔交易能够被同时按顺序打包的交易打包方法、设备和存储介质。

第一方面，本发明提供一种适用于区块链节点的交易打包方法，上述方法包括：

响应于获得第一区块高度的第一区块的打包权，从内存池中预确定若干即将被打包入第一区块的交易，并对各交易执行如下操作：

根据第一交易的第一标识判断第一交易是有执行逻辑顺序的第一类交易或没有执行逻辑顺序的第二类交易；

在第一交易为第一类交易时，判断与第一交易有执行逻辑顺序的各第二交易是否均在内存池中：

是，则判断各第二交易是否将被打包入第一区块：

否，则调整各第二交易与若干将被打包入第一区块的第二类交易的打包顺序以保证第一交易与各第二交易将被共同打包入第一区块；其中，调整完的第一交易与各第二交易的打包顺序与预配置的第一交易与各第二交易的第一执行逻辑顺序相同；

是，则在第一交易与各第二交易的打包顺序与第一执行逻辑顺序不同时，调整第一交易与各第二交易的打包顺序以保证与第一执行逻辑顺序相同；

否，则暂不将第一交易打包入第一区块。

第二方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的交易打包方法。

第三方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的交易打包方法。

本发明诸多实施例提供的交易打包方法、设备和存储介质通过从内存池中预确定若干即将被打包入第一区块的交易，并对各交易执行如下操作：在第一交易为有执行逻辑顺序的第一类交易时，判断与第一交易有执行逻辑顺序的各第二交易是否均在内存池中：是，则在各第二交易将被打包入第一区块时，调整第一交易与各第二交易的打包顺序以保证与第一执行逻辑顺序相同；否，则调整各第二交易的打包顺序以保证与第一交易以预配置的第一交易与各第二交易的第一执行逻辑顺序被共同打包入第一区块的方法，使得一笔跨链转账需求所生成的多笔交易能够被同时按顺序打包。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本发明一实施例提供的一种交易打包方法的流程图。

图2为本发明一实施例提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1为本发明一实施例提供的一种交易打包方法的流程图。如图1所示，在本实施例中，本发明提供一种适用于区块链节点的交易打包方法，上述方法包括：

S12：响应于获得第一区块高度的第一区块的打包权，从内存池中预确定若干即将被打包入第一区块的交易，并对各交易执行如下操作：

S13：根据第一交易的第一标识判断第一交易是有执行逻辑顺序的第一类交易或没有执行逻辑顺序的第二类交易；

S141：在第一交易为第一类交易时，判断与第一交易有执行逻辑顺序的各第二交易是否均在内存池中：

是，则执行步骤S1421：判断各第二交易是否将被打包入第一区块：

否，则执行步骤S1422：调整各第二交易与若干将被打包入第一区块的第二类交易的打包顺序以保证第一交易与各第二交易将被共同打包入第一区块；其中，调整完的第一交易与各第二交易的打包顺序与预配置的第一交易与各第二交易的第一执行逻辑顺序相同；

是，则执行步骤S1423：在第一交易与各第二交易的打包顺序与第一执行逻辑顺序不同时，调整第一交易与各第二交易的打包顺序以保证与第一执行逻辑顺序相同；

否，则执行步骤S143：暂不将第一交易打包入第一区块。

具体地，以S13包括：

根据第一交易的第一头交易信息和第一后序交易信息是否均为空判断第一交易是有执行逻辑顺序的第一类交易或没有执行逻辑顺序的第二类交易；

S141包括：

在所述第一交易为所述第一类交易时，判断所述第一头交易信息是否为空：

否，则根据所述第一头交易信息找到第一头交易，并判断所述第一头交易是否在内存池中：

否，则暂不将所述第一交易打包入所述第一区块；

是，则根据所述第一头交易的第二后序交易信息找到后序交易；以及，

判断所找到的后序交易的后序交易信息是否为空：

否，则根据所找到的后序交易的后序交易信息查找对应的后序交易，在成功查找到后序交易时返回所述判断所找到的后序交易的后序交易信息是否为空；

是，则判断所查找到的各交易是否均在内存池中；

是，则将所述第一交易确定为所述第一头交易，并返回所述根据所述第一头交易的第二后序交易信息找到后序交易；

S1421包括：

判断所找到的各交易是否将被打包入所述第一区块中；

S1422包括：

调整所找到的各交易与若干将被打包入所述第一区块的第二类交易的打包顺序以保证所述第一交易与所找到的各交易将被共同打包入所述第一区块；其中，调整完的所述第一交易与所找到的各交易的打包顺序与预配置的所述第一交易与所找到的各交易的第一执行逻辑顺序相同；

S143包括：

在所述第一交易与所找到的各交易的打包顺序与所述第一执行逻辑顺序不同时，调整所述第一交易与所找到的各交易的打包顺序以保证与所述第一执行逻辑顺序相同为例；

假设第一区块高度为100，获得block(100)的打包权的节点为节点A；内存池中有交易tx1～tx100，从内存池中预确定的若干即将被打包入block(100)的交易为tx1～tx10；tx1、tx8、tx9、tx10、tx20、tx25是有执行逻辑顺序的第一类交易，其它交易是没有执行逻辑顺序的第二类交易；tx1的头交易信息为hash(tx20)，后序交易信息为空；tx20的头交易信息为空，后序交易信息为hash(tx(1))(即tx1、tx20的执行逻辑顺序应该是{tx20,tx1})；tx8的头交易信息为hash(tx9)，后序交易信息为空，tx9的头交易信息为空，后序交易信息为hash(tx8)(即tx8、tx9的执行逻辑顺序应该是{tx9,tx8})；tx10的头交易信息为空，后序交易信息为hash(tx25)；tx25的头交易信息为hash(tx10)，后序交易信息为hash(tx150)(即tx10、tx25、tx150的执行逻辑顺序应该是{tx10,tx25,tx150})；

响应于获得block(100)的打包权，节点A执行步骤S12，从内存池中预确定若干即将被打包入block(100)的交易tx1～tx10，并分别对tx1～tx10执行如下操作：

节点A执行步骤S13，由于tx2～tx7的头交易信息和后序交易信息均为空，则tx2～tx7为没有执行逻辑顺序的第二类交易；tx1的头交易信息为hash(tx20)、tx8的头交易信息为hash(tx9)，tx9的后序交易信息为hash(tx8)、tx10的后序交易信息为hash(tx25)，则tx1、tx8、tx9、tx10为有执行逻辑顺序的第一类交易；

节点A执行步骤S141，由于tx1是第一类交易，则判断tx1的头交易信息是否为空：

由于tx1的头交易信息为hash(tx20)，不为空，则节点A根据hash(tx20)找到头交易tx20，并判断tx20是否在内存池中：

由于tx20在内存池中，则节点A根据tx20的后序交易信息hash(tx1)找到后序交易tx1；

判断tx1的后序交易信息是否为空，由于tx1的后序交易信息为空，则节点A判断tx1、tx20是均在内存池中；

由于tx1、tx20均在内存池中，则节点A执行步骤S1421，判断tx1、tx20是否将被打包入block(100)；

由于tx20未将被打包入block(100)，节点A执行步骤S1422，调整tx20与若干将被打包入block(100)的第二类交易(例如tx7)的打包顺序，使得tx1、tx20的打包顺序为{tx20,tx1}，与预配置的执行逻辑顺序相同。

节点A执行步骤S141，由于tx8是第一类交易，则判断tx8的头交易信息是否为空：

由于tx8的头交易信息为hash(tx9)，不为空，则节点A根据hash(tx9)找到头交易tx9，并判断tx9是否在内存池中：

由于tx9在内存池中，则节点A根据tx9的后序交易信息hash(tx8)找到tx8，并判断tx8的后序交易信息是否为空；

由于tx8的后序交易信息为空，则节点A判断tx8、tx9是否均在内存池中；

由于tx8、tx9均在内存池中，则节点A执行步骤S1421，判断tx8、tx9是否将被打包入block(100)；

由于tx8、tx9是否将被打包入block(100)，且此时tx8、tx9的打包顺序与预配置的执行逻辑顺序不同，则节点A执行步骤S1422，调整tx8、tx9的打包顺序，使得tx8、tx9的打包顺序为{tx9,tx8}，与预配置的执行逻辑顺序相同。

节点A执行步骤S141，由于tx10是第一类交易，则判断tx10的头交易信息是否为空：

由于tx10的头交易信息为空，则节点A确定tx10的头交易，并根据tx10的后序交易信息hash(tx25)找到tx25；

节点A根据tx25的后序交易信息hash(tx150)查找tx150，但tx150不在内存池中，则节点A执行步骤S143，暂不将tx10打包入block(100)。

在更多实施例中，S13、S141、S1421、S1422、S143还可以根据实际需求进行配置，需要这样配置的原因在于，节点可以通过不同的标识来确定第一交易的交易类型，例如，将S13配置为：根据第一交易的第一前序交易信息和第一后序交易信息是否均为空判断第一交易是有执行逻辑顺序的第一类交易或没有执行逻辑顺序的第二类交易；结合上述实施例，tx1的前序交易信息为hash(tx20)，tx8的前序交易信息为hash(tx9)，tx25的前序交易信息为hash(tx10)，tx150的前序交易信息为hash(tx25)；相应的，S141、S1421、S1422、S143也需要进行适应性的调整；又例如，将S13配置为，根据第一交易的执行逻辑顺序表是否为空判断第一交易是有执行逻辑顺序的第一类交易或没有执行逻辑顺序的第二类交易，结合上述实施例，tx1、tx20配置有相同的执行逻辑顺序表(例如“hash(tx20),1；hash(tx1),2”，其中，1和2表示预配置的执行逻辑顺序)，相应的，S141、S1421、S1422、S143也需要进行适应性的调整；可实现相同的技术效果。

上述实施例使得一笔跨链转账需求所生成的多笔交易能够被同时按顺序打包。

优选地，根据第一交易的第一标识判断第一交易是有执行逻辑顺序的第一类交易或没有执行逻辑顺序的第二类交易包括：

根据第一交易的第一头交易信息和第一后序交易信息是否均为空判断第一交易是有执行逻辑顺序的第一类交易或没有执行逻辑顺序的第二类交易；

在第一交易为第一类交易时，判断与第一交易有执行逻辑顺序的各第二交易是否均在内存池中包括：

在第一交易为第一类交易时，判断第一头交易信息是否为空：

否，则根据第一头交易信息找到第一头交易，并判断第一头交易是否在内存池中：

否，则暂不将第一交易打包入第一区块；

是，则根据第一头交易的第二后序交易信息找到后序交易；以及，

判断所找到的后序交易的后序交易信息是否为空：

否，则根据所找到的后序交易的后序交易信息查找对应的后序交易，在成功查找到后序交易时返回判断所找到的后序交易的后序交易信息是否为空；

是，则判断所查找到的各交易是否均在内存池中；

是，则将第一交易确定为第一头交易，并返回根据第一头交易的第二后序交易信息找到后序交易；

判断各第二交易是否将被打包入第一区块包括：

判断所找到的各交易是否将被打包入第一区块中；

调整各第二交易与若干将被打包入第一区块的第二类交易的打包顺序以保证第一交易与各第二交易将被共同打包入第一区块包括：

调整所找到的各交易与若干将被打包入第一区块的第二类交易的打包顺序以保证第一交易与所找到的各交易将被共同打包入第一区块；其中，调整完的第一交易与所找到的各交易的打包顺序与预配置的第一交易与所找到的各交易的第一执行逻辑顺序相同；

在第一交易与各第二交易的打包顺序与第一执行逻辑顺序不同时，调整第一交易与各第二交易的打包顺序以保证与第一执行逻辑顺序相同包括：

在第一交易与所找到的各交易的打包顺序与第一执行逻辑顺序不同时，调整第一交易与所找到的各交易的打包顺序以保证与第一执行逻辑顺序相同。

上述实施例的交易打包原理可参考图1所示的方法，此处不再赘述。

优选地，在第一交易为第一类交易时，判断第一头交易信息是否为空包括：

在第一交易为第一类交易、且第一交易未打上已排序标识时，判断第一头交易信息是否为空；

调整所找到的各交易与若干将被打包入第一区块的第二类交易的打包顺序以保证第一交易与所找到的各交易将被共同打包入第一区块后，还包括：

为第一交易和所找到的各交易打上已排序标识；

调整第一交易与所找到的各交易的打包顺序以保证与第一执行逻辑顺序相同后，还包括：

为第一交易和所找到的各交易打上已排序标识。

上述实施例与图1所示的一种优选实施方式所示的实施例的交易打包原理的不同之处在于，为调整完打包顺序的交易打上已排序标识。节点在碰到已打上排序标识的交易时，即不对已打上已排序标识的交易触发交易打包方法，节省了生成区块的时间。

图2为本发明一实施例提供的一种设备的结构示意图。如图2所示，作为另一方面，本申请还提供了一种设备200，包括一个或多个中央处理单元(CPU)201，其可以根据存储在只读存储器(ROM)202中的程序或者从存储部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在RAM203中，还存储有设备200操作所需的各种程序和数据。CPU201、ROM202以及RAM203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。

以下部件连接至I/O接口205：包括键盘、鼠标等的输入部分206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207；包括硬盘等的存储部分208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器210上，以便于从其上读出的计算机程序根据需要被安装入存储部分208。

特别地，根据本公开的实施例，上述任一实施例描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分209从网络上被下载和安装，和/或从可拆卸介质211被安装。

作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (5)

1.一种交易打包方法，其特征在于，适用于区块链节点，所述方法包括：

响应于获得第一区块高度的第一区块的打包权，从内存池中预确定若干即将被打包入所述第一区块的交易，并对各所述交易执行如下操作：

根据第一交易的第一标识判断所述第一交易是有执行逻辑顺序的第一类交易或没有执行逻辑顺序的第二类交易；

在所述第一交易为所述第一类交易时，判断与所述第一交易有执行逻辑顺序的各第二交易是否均在内存池中：

是，则判断各所述第二交易是否将被打包入所述第一区块：

否，则调整各所述第二交易与若干将被打包入所述第一区块的第二类交易的打包顺序以保证所述第一交易与各所述第二交易将被共同打包入所述第一区块；其中，调整完的所述第一交易与各所述第二交易的打包顺序与预配置的所述第一交易与各所述第二交易的第一执行逻辑顺序相同；

是，则在所述第一交易与各所述第二交易的打包顺序与所述第一执行逻辑顺序不同时，调整所述第一交易与各所述第二交易的打包顺序以保证与所述第一执行逻辑顺序相同；

否，则暂不将所述第一交易打包入所述第一区块。

2.根据权利要求1所述的方法，其特征在于，所述根据第一交易的第一标识判断所述第一交易是有执行逻辑顺序的第一类交易或没有执行逻辑顺序的第二类交易包括：

根据第一交易的第一头交易信息和第一后序交易信息是否均为空判断所述第一交易是有执行逻辑顺序的第一类交易或没有执行逻辑顺序的第二类交易；

所述在所述第一交易为所述第一类交易时，判断与所述第一交易有执行逻辑顺序的各第二交易是否均在内存池中包括：

在所述第一交易为所述第一类交易时，判断所述第一头交易信息是否为空：

否，则根据所述第一头交易信息找到第一头交易，并判断所述第一头交易是否在内存池中：

否，则暂不将所述第一交易打包入所述第一区块；

是，则根据所述第一头交易的第二后序交易信息找到后序交易；以及，

判断所找到的后序交易的后序交易信息是否为空：

否，则根据所找到的后序交易的后序交易信息查找对应的后序交易，在成功查找到后序交易时返回所述判断所找到的后序交易的后序交易信息是否为空；

是，则判断所查找到的各交易是否均在内存池中；

是，则将所述第一交易确定为所述第一头交易，并返回所述根据所述第一头交易的第二后序交易信息找到后序交易；

所述判断各所述第二交易是否将被打包入所述第一区块包括：

判断所找到的各交易是否将被打包入所述第一区块中；

所述调整各所述第二交易与若干将被打包入所述第一区块的第二类交易的打包顺序以保证所述第一交易与各所述第二交易将被共同打包入所述第一区块包括：

调整所找到的各交易与若干将被打包入所述第一区块的第二类交易的打包顺序以保证所述第一交易与所找到的各交易将被共同打包入所述第一区块；其中，调整完的所述第一交易与所找到的各交易的打包顺序与预配置的所述第一交易与所找到的各交易的第一执行逻辑顺序相同；

所述在所述第一交易与各所述第二交易的打包顺序与所述第一执行逻辑顺序不同时，调整所述第一交易与各所述第二交易的打包顺序以保证与所述第一执行逻辑顺序相同包括：

在所述第一交易与所找到的各交易的打包顺序与所述第一执行逻辑顺序不同时，调整所述第一交易与所找到的各交易的打包顺序以保证与所述第一执行逻辑顺序相同。

3.根据权利要求2所述的方法，其特征在于，所述在所述第一交易为所述第一类交易时，判断所述第一头交易信息是否为空包括：

在所述第一交易为所述第一类交易、且所述第一交易未打上已排序标识时，判断所述第一头交易信息是否为空；

所述调整所找到的各交易与若干将被打包入所述第一区块的第二类交易的打包顺序以保证所述第一交易与所找到的各交易将被共同打包入所述第一区块后，还包括：

为所述第一交易和所找到的各交易打上已排序标识；

所述调整所述第一交易与所找到的各交易的打包顺序以保证与所述第一执行逻辑顺序相同后，还包括：

为所述第一交易和所找到的各交易打上已排序标识。

4.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-3中任一项所述的方法。

5.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-3中任一项所述的方法。