CN113077344B - 基于区块链的交易方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请提供了一种基于区块链的交易方法、装置、电子设备及存储介质，不仅将待执行交易执行分组操作，得到至少一个目标交易组别，在最近一次执行的分组操作不是对当前交易轮次所执行的首次分组操作时，确定当前交易轮次中的至少一个目标交易；其中，目标交易为可采纳的交易或待定的交易或需要重新执行的交易；将当前交易轮次中未被采纳的目标交易，作为新的待执行交易，进行下一交易轮次的分组操作。通过根据交易状态对交易进行分类，只针对部分交易进行重新分组，从而提高区块链交易执行的效率。

Description

基于区块链的交易方法、装置、电子设备及存储介质

技术领域

本申请涉及区块链技术领域，特别涉及一种基于区块链的交易方法、装 置、电子设备及存储介质。

背景技术

目前，基于账户模型的区块链交易执行都是顺序执行，以保证区块链所 有节点执行交易后整体状态的一致性。但是，按照顺序执行每一个交易，不 能完全的有效利用计算机可并行执行的优势，现有的一些研究基于交易分组 等进行并行执行，但是存在分组不准确，反而需要重新执行，执行效率较慢， 无法利用已经执行的交易分组对后续交易分组进行最大化的正确分组。从而导致现有的基于账户模型的区块链的交易执行效率较慢。

发明内容

有鉴于此，本申请提供一种基于区块链的交易方法、装置、电子设备及 存储介质，可以有效地提高区块链交易执行的效率。

本申请第一方面提供了一种基于区块链的交易方法，包括：

对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得 到至少一个目标交易组别；其中，每一个所述目标交易组别中的待执行交易 的地址信息集合，与其他目标交易组别中的待执行交易的地址信息集合均不 存在交集；

若最近一次执行的所述分组操作不是对当前交易轮次所执行的首次分组 操作，则确定当前交易轮次中的至少一个目标交易；其中，所述目标交易为 可采纳的交易或待定的交易或需要重新执行的交易；所述待定的交易为允许 直接复用前一交易轮次中的交易执行结果的交易；

判断每一个所述目标交易是否均被采纳；

若判断出每一个所述目标交易均被采纳，则结束当前交易轮次的交易；

若判断出任一所述目标交易未被采纳，则将未被采纳的所述目标交易， 作为新的待执行交易，并针对所述新的待执行交易，返回执行所述对当前交 易轮次的需要执行的交易集合中的待执行交易执行分组操作，得到至少一个 目标交易组别。

可选的，所述基于区块链的交易方法，还包括：

若最近一次执行的所述分组操作是对当前交易轮次所执行的首次分组操 作，则并行处理每一个所述目标交易组别；其中，所述目标交易组别中的一 个或多个所述待执行交易串行执行。

可选的，所述对当前交易轮次的需要执行的交易集合中的待执行交易执 行分组操作，得到至少一个目标交易组别，包括：

获取当前交易轮次的需要执行的交易集合；其中，所述需要执行的交易 集合中包括至少一个待执行交易以及每一个所述待执行交易的地址信息集 合；

在所有所述待执行交易中，确认每两个待执行交易的地址信息集合有交 集的待执行交易；

在所有所述待执行交易中，将待执行交易的地址信息集合有交集的待执 行交易作为同一个目标交易组别。

可选的，所述若最近一次执行的所述分组操作是对当前交易轮次所执行 的首次分组操作，则并行处理每一个所述目标交易组别之后，还包括：

判断前一交易轮次中待定的交易集合是否为空；其中，所述待定的交易 集合由至少一个所述待定的交易组成；

若判断出前一交易轮次中待定的交易集合为空，则将当前交易轮次中的 每一个所述目标交易组别中的待执行交易的执行结果，赋值给所述需要执行 的交易集合，并返回执行所述对当前交易轮次的需要执行的交易集合中的待 执行交易执行分组操作，得到至少一个目标交易组别；

若判断出前一交易轮次中待定的交易集合不为空，则将当前交易轮次中 的每一个目标交易组别中的已经执行完的待执行交易的与所述待定的交易集 合合并后，赋值给所述需要执行的交易集合，并返回执行所述对当前交易轮 次的需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标 交易组别。

可选的，所述若判断出任一所述目标交易未被采纳，则将未被采纳的所 述目标交易，作为新的待执行交易，并针对所述新的待执行交易，返回执行 所述对当前交易轮次的需要执行的交易集合中的待执行交易执行分组操作， 得到至少一个目标交易组别之后，还包括：

将未被采纳的目标交易的地址信息集合以及与所述未被采纳的目标交易 发生冲突的交易的地址信息集合，存入至交易分组依赖库中的同一张依赖表。

可选的，所述对当前交易轮次的需要执行的交易集合中的待执行交易执 行分组操作，得到至少一个目标交易组别之前，还包括：

初始化交易分组依赖库；其中，所述交易分组依赖库由多张依赖表组成， 所述交易分组依赖库的依赖变量为：交易的交易方地址信息、被交易方地址 信息以及合约地址信息。

可选的，所述对当前交易轮次的需要执行的交易集合中的待执行交易执 行分组操作，得到至少一个目标交易组别之前，还包括：

初始化需要执行的交易集合、需要执行的前轮交易集合、可采纳的交易 集合、待定的交易集合以及当前采纳的交易在区块中的最大序列号变量。

可选的，所述目标交易组别中的待执行交易按照交易索引从小到大进行 排序，所述若最近一次执行的所述分组操作不是对当前交易轮次所执行的首 次分组操作，则确定当前交易轮次中的至少一个目标交易，包括：

确定存在冲突交易的目标交易组别；

针对每一个所述存在冲突交易的目标交易组别，确定所述存在冲突交易 的目标组别的冲突指数；其中，所述冲突指数为所述存在冲突交易的目标交 易组别中第一个发生冲突的待执行交易的交易索引值；

将所有所述存在冲突交易的目标组别的冲突指数的最小值，确定为目标 冲突指数；

将待执行交易的交易索引值小于所述目标冲突指数的待执行交易，确定 为可采纳的交易；

将待执行交易的交易索引值大于或等于所述目标冲突指数，且不属于待 定的交易集合中的待执行交易，确定为需要重新执行的交易；

将没有冲突交易的目标交易组别中，待执行的交易索引值大于或等于所 述目标冲突指数的待执行交易，确定为待定的交易。

本申请第二方面提供了一种基于区块链的交易装置，包括：

分组单元，用于对当前交易轮次需要执行的交易集合中的待执行交易执 行分组操作，得到至少一个目标交易组别；其中，每一个所述目标交易组别中的待执行交易的地址信息集合，与其他目标交易组别中的待执行交易的地 址信息集合均不存在交集；

确定单元，用于若最近一次执行的所述分组操作不是对当前交易轮次所 执行的首次分组操作，则确定当前交易轮次中的至少一个目标交易；其中， 所述目标交易为可采纳的交易或待定的交易或需要重新执行的交易；所述待 定的交易为允许直接复用前一交易轮次中的交易执行结果的交易；

第一判断单元，用于判断每一个所述目标交易是否均被采纳；

结束单元，用于若所述第一判断单元判断出，每一个所述目标交易均被 采纳，则结束当前交易轮次的交易；

激活单元，用于若所述第一判断单元判断出，任一所述目标交易未被采 纳，则将未被采纳的所述目标交易，作为新的待执行交易，并针对所述新的 待执行交易，激活所述分组单元执行所述对当前交易轮次的需要执行的交易 集合中的待执行交易执行分组操作，得到至少一个目标交易组别。

可选的，所述基于区块链的交易装置，还包括：

处理单元，用于若最近一次执行的所述分组操作是对当前交易轮次所执 行的首次分组操作，则并行处理每一个所述目标交易组别；其中，所述目标 交易组别中的一个或多个所述待执行交易串行执行。

可选的，所述分组单元，包括：

获取单元，用于获取当前交易轮次的需要执行的交易集合；其中，所述 需要执行的交易集合中包括至少一个待执行交易以及每一个所述待执行交易 的地址信息集合；

确认单元，用于在所有所述待执行交易中，确认每两个待执行交易的地 址信息集合有交集的待执行交易；

分组子单元，用于在所有所述待执行交易中，将待执行交易的地址信息 集合有交集的待执行交易作为同一个目标交易组别。

可选的，所述基于区块链的交易装置，还包括：

第二判断单元，用于判断前一交易轮次中待定的交易集合是否为空；其 中，所述待定的交易集合由至少一个所述待定的交易组成；

赋值单元，用于若所述第二判断单元判断出，前一交易轮次中待定的交 易集合为空，则将当前交易轮次中的每一个所述目标交易组别中的待执行交 易的执行结果，赋值给所述需要执行的交易集合，并激活所述分组单元执行 所述对当前交易轮次的需要执行的交易集合中的待执行交易执行分组操作， 得到至少一个目标交易组别；

所述赋值单元，还用于若所述第二判断单元判断出，前一交易轮次中待 定的交易集合不为空，则将当前交易轮次中的每一个目标交易组别中的已经 执行完的待执行交易的与所述待定的交易集合合并后，赋值给所述需要执行 的交易集合，并激活所述分组单元执行所述对当前交易轮次的需要执行的交 易集合中的待执行交易执行分组操作，得到至少一个目标交易组别。

可选的，所述基于区块链的交易装置，还包括：

存储单元，用于将未被采纳的目标交易的地址信息集合以及与所述未被 采纳的目标交易发生冲突的交易的地址信息集合，存入至交易分组依赖库中 的同一张依赖表。

可选的，所述基于区块链的交易装置，还包括：

第一初始化单元，用于初始化交易分组依赖库；其中，所述交易分组依 赖库由多张依赖表组成，所述交易分组依赖库的依赖变量为：交易的交易方 地址信息、被交易方地址信息以及合约地址信息。

可选的，所述基于区块链的交易装置，还包括：

第二初始化单元，用于初始化需要执行的交易集合、需要执行的前轮交 易集合、可采纳的交易集合、待定的交易集合以及当前采纳的交易在区块中 的最大序列号变量。

可选的，所述确定单元，包括：

冲突交易确定单元，用于确定存在冲突交易的目标交易组别；

冲突指数确定单元，用于针对每一个所述存在冲突交易的目标交易组别， 确定所述存在冲突交易的目标组别的冲突指数；其中，所述冲突指数为所述 存在冲突交易的目标交易组别中第一个发生冲突的待执行交易的交易索引 值；

目标冲突指数确定单元，用于将所有所述存在冲突交易的目标组别的冲 突指数的最小值，确定为目标冲突指数；

可采纳的交易确定单元，用于将待执行交易的交易索引值小于所述目标 冲突指数的待执行交易，确定为可采纳的交易；

需要重新执行的交易确认单元，用于将待执行交易的交易索引值大于或 等于所述目标冲突指数，且不属于待定的交易集合中的待执行交易，确定为 需要重新执行的交易；

待定的交易确认单元，用于将没有冲突交易的目标交易组别中，待执行 的交易索引值大于或等于所述目标冲突指数的待执行交易，确定为待定的交 易。

本申请第三方面提供了一种电子设备，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一 个或多个处理器实现如第一方面任意一项所述的基于区块链的交易方法。

本申请第四方面提供了一种存储介质，其上存储有计算机程序，其中， 所述计算机程序被处理器执行时实现如第一方面任意一项所述的基于区块 链的交易方法。

由以上方案可知，本申请提供的一种基于区块链的交易方法、装置、电 子设备及存储介质中，所述基于区块链的交易方法通过对当前交易轮次需要 执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别； 其中，每一个目标交易组别中的待执行交易的地址信息集合，与其他目标交易组别中的待执行交易的地址信息集合均不存在交集；若最近一次执行的分 组操作不是对当前交易轮次所执行的首次分组操作，则确定当前交易轮次中 的至少一个目标交易；其中，目标交易为可采纳的交易或待定的交易或需要 重新执行的交易；待定的交易为允许直接复用前一交易轮次中的交易执行结 果的交易；若每一个目标交易均被采纳，则结束当前交易轮次的交易；若任 一目标交易未被采纳，则将未被采纳的目标交易，作为新的待执行交易，并针对新的待执行交易，返回执行对当前交易轮次的需要执行的交易集合中的 待执行交易执行分组操作，得到至少一个目标交易组别。相比于现有技术中， 在交易执行过程中出现冲突交易时，需要对所有的交易进行重新分组的方式，本申请通过根据交易状态对交易进行分类，只针对部分交易进行重新分组，从而有效地提高区块链交易执行的效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面 描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不 付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请实施例提供的一种基于区块链的交易方法的具体流程图；

图2为本申请另一实施例提供的一种将待执行交易进行分组的方法的流 程图；

图3为本申请另一实施例提供的一种确认目标交易的方法的流程图；

图4为本申请另一实施例提供的一种冲突交易的示意图；

图5为本申请另一实施例提供的一种基于区块链的交易装置的示意图；

图6为本申请另一实施例提供的一种分组单元的示意图；

图7为本申请另一实施例提供的一种确定单元的示意图；

图8为本申请另一实施例提供的一种实现基于区块链的交易方法的电子 设备的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行 清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而 不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做 出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要注意，本申请中提及的“第一”、“第二”等概念仅用于对不同的装置、 模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的 顺序或者相互依存关系，而术语“包括”、“包含”或者其任何其他变体意在涵盖 非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这 种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由 语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本申请实施例提供了一种基于区块链的交易方法，如图1所示，具体包括 以下步骤：

S101、对当前交易轮次需要执行的交易集合中的待执行交易执行分组操 作，得到至少一个目标交易组别。

其中，需要执行的交易集合中包括至少一个待执行交易以及每一个待执 行交易的地址信息集合；每一个待执行交易的地址信息集合均包括：交易方 地址信息、被交易方地址信息以及合约地址信息；目标交易组别中的待执行 交易按照待执行交易的交易索引从小直大进行排序；每一个目标交易组别中 的待执行交易的地址信息集合，与其他目标交易组别中的待执行交易的地址信息集合均不存在交集。

可以理解的是，在首次启动交易装置时，需要将交易装置中的交易分组 依赖库进行初始化。

其中，交易分组依赖库由多张依赖表组成，交易分组依赖库的依赖变量 为：交易的交易方地址信息、被交易方地址信息以及合约地址信息。且每组 依赖表中的依赖变量必然是相关的。

需要说明的是，若当前交易轮次为第一交易轮次，那么需要初始化需要 执行的交易集合、需要执行的前轮交易集合、可采纳的交易集合、待定的交 易集合以及当前采纳的交易在区块中的最大序列号变量。

其中，待定的交易集合中的交易为在当前交易轮次中不需要重新执行、 并可以直接复用前一交易轮次中的交易执行结果，但是不能确定是否为被采 纳的交易。

可以理解的是，需要执行的交易集合中包含至少一个需要执行的交易组 别，需要执行的前轮交易集合包含至少一个需要执行的前轮交易组别，可采 纳的交易集合包含至少一个可采纳的交易组别，待定的交易集合包含至少一 个待定的交易组别。需要执行的交易集合可表示为executing Transactions{}、需要执行的前轮交易集合可表示为preGroups{}、可采纳的交易集合可表示为 accept Transactions{}、待定的交易集合可表示为pengding Groups{}、以及当 前采纳的交易在区块中的最大序列号变量可表示为lastAccept TrxIndex。

具体的，初始化executingTransactions＝{transactions in block}，preGroups＝accept Transactions＝pengding Groups＝空集，lastAccept TrxIndex为 -1。

可选的，在本申请的另一实施例中，步骤S101的一种实施方式，如图2所 示，包括：

S201、获取当前交易轮次的需要执行的交易集合。

其中，需要执行的交易集合中包括至少一个待执行交易以及每一个待执 行交易的地址信息集合。

S202、在所有待执行交易中，确认每两个待执行交易的地址信息集合有 交集的待执行交易。

例如：待执行交易A与待执行交易B的交易方地址信息相同，则确认待 执行交易A的地址信息集合与待执行交易B的地址信息集合存在着交集。

可以理解的是，只有当待执行交易A与待执行交易B的交易方地址信息、 待执行交易A与待执行交易B的被交易方地址信息以及待执行交易A与待执 行交易B的合约地址信息均不相同时，才可以确认待执行交易A的地址信息 集合与待执行交易B的地址信息集合不存在交集。

S203、在所有待执行交易中，将待执行交易的地址信息集合有交集的待 执行交易作为同一个目标交易组别。

可以理解是，当待执行交易A的地址信息集合与待执行交易B的地址信息 集合存在着交集，且待执行交易C的地址信息集合与待执行交易B的地址信息 集合存在着交集，那么待执行交易A、待执行交易B以及待执行交易C为同一 个目标交易组别。

需要说明的是，在对待执行交易进行分组后，还需要确认生成的目标交 易组别是否为第一次生成的目标交易组别。具体的，若目标交易组别为第一 次生成的交易组别，则需要判断第一次生成的目标交易组别，是否与交易分 组依赖库中的交易组别有冲突；若判断出第一次生成的交易组别，与交易分 组依赖库中的交易组别有冲突，则合并冲突的两个交易组别，得到最终的目标交易组别，若判断出第一次生成的交易组别，与交易分组依赖库中的交易 组别没有冲突，则不做处理。

S102、判断最近一次执行的分组操作是否为对当前交易轮次所执行的首 次分组操作。

具体的，若判断出最近一次执行的分组操作不是对当前交易轮次所执行 的首次分组操作，则执行步骤S103。若判断出最近一次执行的分组操作是对 当前交易轮次所执行的首次分组操作，由于，步骤S101中所采用的分组方式， 分组后得到的每一个目标交易组别中的待执行交易的地址信息集合，与其他 目标交易组别中的待执行交易的地址信息集合均不存在交集，因此可以直接 并行处理每一个目标交易组别。

需要说明的是，目标交易组别中的一个或多个待执行交易串行执行。在 执行待执行交易之前，需要将每个待执行交易的依赖字段清空，在待执行交 易执行的过程中，每次进行读写合约变量、账号地址等操作时，都需要把涉 及到的相关地址存储至待执行交易的依赖字段中。

可选的，在本申请的另一实施例中，在并行处理每一个目标交易组别之 后的一种实施方式，包括：

判断前一交易轮次中待定的交易集合是否为空；其中，待定的交易集合 由至少一个待定的交易组成。

具体的，若判断出前一交易轮次中待定的交易集合为空，则将当前交易 轮次中的每一个目标交易组别中的待执行交易的执行结果，赋值给需要执行 的交易集合后，返回执行步骤S101；若判断出前一交易轮次中待定的交易集 合不为空，则将当前交易轮次中的每一个目标交易组别中的已经执行完的待执行交易的与待定的交易集合合并后，赋值给需要执行的交易集合后，返回 执行步骤S101。

S103、确定当前交易轮次中的至少一个目标交易。

其中，目标交易为可采纳的交易或待定的交易或需要重新执行的交易。

需要说明的是，在确定可采纳的交易后，将可采纳的交易加入至可采纳 的交易集合中，在确定待定的交易后，将待定的交易加入至待定的交易集合 中，在确定需要重新执行的交易后，将需要重新执行的交易加入至下一交易 轮次中的需要执行的交易集合中，并在确定当前交易轮次中的至少一个目标 交易后，还需要计算当前采纳的交易在区块中的最大序列号变量，并将当前采纳的交易在区块中的最大序列号变量之后的交易集合标注为下一轮需要执 行的交易集合。

可选的，在本申请的另一实施例中，步骤S103的一种实施方式，如图3所 示包括：

S301、确定存在冲突交易的目标交易组别。

其中，目标交易组别中的待执行交易按照待执行交易的交易索引从小直 达进行排序。

需要说明的是，目标交易组别中的所有交易必须在preGroups或pengding Groups中是属于同一个分组。如果目标交易组别所属的目标交易集合中，有 部分目标交易组别内的所有交易来自不同的preGroups或pengding Groups，则说明这些交易是有关联的，是不能并行执行的，即存在着冲突交易。也就是 说本次分组的得到的目标交易组别是不正确的。

参阅图4，以目标交易集合中的目标交易组别1为例，其中目标交易组别 1中的第一个待执行交易trx 1、第二个待执行交易trx 2以及第三个待执行交 易trx 3均来自于preGroups或pengding Groups中的组别1；目标交易组别1 中的第四个待执行交易trx 4来自于preGroups或pengding Groups中的组别3， 则说明目标交易集合中的目标交易组别1为存在着冲突交易。

具体的，将目标交易组别内的交易来自不同的preGroups或pengding Groups的目标交易组别，作为存在冲突交易的目标交易组别。

S302、针对每一个存在冲突交易的目标交易组别，确定存在冲突交易的 目标组别的冲突指数。

其中，冲突指数为存在冲突交易的目标交易组别中第一个发生冲突的待 执行交易的交易索引值。

参阅图4，续接上述实例，将目标交易组别1中的第四个待执行交易trx4 的交易索引值，作为目标交易组别1的冲突指数。

S303、将所有存在冲突交易的目标组别的冲突指数的最小值，确定为目 标冲突指数。

S304、将待执行交易的交易索引值小于目标冲突指数的待执行交易，确 定为可采纳的交易。

S305、将待执行交易的交易索引值大于或等于目标冲突指数，且不属于 待定的交易集合中的待执行交易，确定为需要重新执行的交易。

S306、将没有冲突交易的目标交易组别中，待执行的交易索引值大于或 等于目标冲突指数的待执行交易，确定为待定的交易。

S104、判断每一个目标交易是否均被采纳。

具体的，若判断出每一个目标交易均被采纳，则执行步骤S105；若判断 出任一目标交易未被采纳，则执行步骤S106。

S105、结束当前交易轮次的交易。

S106、将未被采纳的目标交易，作为新的待执行交易。

可以理解的是，为了使得依赖库中的数据更加丰富准确，因此，在本申 请的另一实施例中，步骤S106之后的一种实施方式，还包括：

将未被采纳的目标交易的地址信息集合以及与未被采纳的目标交易发生 冲突的交易的地址信息集合，存入至交易分组依赖库中的同一张依赖表。

由以上方案可知，本申请提供的一种基于区块链的交易方法中，不仅将 待执行交易执行分组操作，得到至少一个目标交易组别，在最近一次执行的 分组操作是对当前交易轮次所执行的首次分组操作时，直接并行处理每一个 目标交易组别，从而提高区块链交易执行的效率；并在最近一次执行的分组 操作不是对当前交易轮次所执行的首次分组操作时，确定当前交易轮次中的至少一个目标交易，目标交易为可采纳的交易或待定的交易或需要重新执行 的交易，将当前交易轮次中未被采纳的目标交易，作为新的待执行交易，进行下一交易轮次的分组操作，通过根据交易状态对交易进行分类，只针对部 分交易进行重新分组，进一步的提高区块链交易执行的效率。

本申请另一实施例提供了一种基于区块链的交易装置，如图5所示，具体 包括：

分组单元501，用于对当前交易轮次需要执行的交易集合中的待执行交易 执行分组操作，得到至少一个目标交易组别。

其中，每一个目标交易组别中的待执行交易的地址信息集合，与其他目 标交易组别中的待执行交易的地址信息集合均不存在交集。

可选的，在本申请的另一实施例中，分组单元501的一种实施方式，如 图6所示，包括：

获取单元601，用于获取当前交易轮次的需要执行的交易集合。

其中，需要执行的交易集合中包括至少一个待执行交易以及每一个待执 行交易的地址信息集合。

确认单元602，用于在所有待执行交易中，确认每两个待执行交易的地址 信息集合有交集的待执行交易。

分组子单元603，用于在所有待执行交易中，将待执行交易的地址信息集 合有交集的待执行交易作为同一个目标交易组别。

本申请上述实施例公开的单元的具体工作过程，可参见对应的方法实施 例内容，如图2所示，此处不再赘述。

确定单元502，用于若最近一次执行的分组操作不是对当前交易轮次所执 行的首次分组操作，则确定当前交易轮次中的至少一个目标交易。

其中，目标交易为可采纳的交易或待定的交易或需要重新执行的交易； 待定的交易为允许直接复用前一交易轮次中的交易执行结果的交易。

可选的，在本申请的另一实施例中，确定单元502的一种实施方式，如 图7所示。包括：

冲突交易确定单元701，用于确定存在冲突交易的目标交易组别。

冲突指数确定单元702，用于针对每一个存在冲突交易的目标交易组别， 确定存在冲突交易的目标组别的冲突指数。

其中，冲突指数为存在冲突交易的目标交易组别中第一个发生冲突的待 执行交易的交易索引值。

目标冲突指数确定单元703，用于将所有存在冲突交易的目标组别的冲突 指数的最小值，确定为目标冲突指数。

可采纳的交易确定单元704，用于将待执行交易的交易索引值小于目标冲 突指数的待执行交易，确定为可采纳的交易。

需要重新执行的交易确认单元705，用于将待执行交易的交易索引值大于 或等于目标冲突指数，且不属于待定的交易集合中的待执行交易，确定为需 要重新执行的交易。

待定的交易确认单元706，用于将没有冲突交易的目标交易组别中，待执 行的交易索引值大于或等于目标冲突指数的待执行交易，确定为待定的交易。

本申请上述实施例公开的单元的具体工作过程，可参见对应的方法实施 例内容，如图3所示，此处不再赘述。

第一判断单元503，用于判断每一个目标交易是否均被采纳。

结束单元504，用于若第一判断单元503判断出，每一个目标交易均被采 纳，则结束当前交易轮次的交易。

激活单元505，用于若第一判断单元503判断出，任一目标交易未被采纳， 则将未被采纳的目标交易，作为新的待执行交易，并针对新的待执行交易， 激活分组单元501执行对当前交易轮次的需要执行的交易集合中的待执行交 易执行分组操作，得到至少一个目标交易组别。

本申请上述实施例公开的单元的具体工作过程，可参见对应的方法实施 例内容，如图1所示，此处不再赘述。

可选的，在本申请的另一实施例中，基于区块链的交易装置的一种实施 方式，还包括：

处理单元，用于若最近一次执行的分组操作是对当前交易轮次所执行的 首次分组操作，则并行处理每一个目标交易组别。

其中，目标交易组别中的一个或多个待执行交易串行执行。

本申请上述实施例公开的单元的具体工作过程，可参见对应的方法实施 例内容，此处不再赘述。

可选的，在本申请的另一实施例中，基于区块链的交易装置的一种实施 方式，还包括：

第二判断单元，用于判断前一交易轮次中待定的交易集合是否为空。

其中，待定的交易集合由至少一个待定的交易组成。

赋值单元，用于若第二判断单元判断出，前一交易轮次中待定的交易集 合为空，则将当前交易轮次中的每一个目标交易组别中的待执行交易的执行 结果，赋值给需要执行的交易集合，并激活分组单元501执行对当前交易轮 次的需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别；赋值单元，还用于若第二判断单元判断出，前一交易轮次中待定 的交易集合不为空，则将当前交易轮次中的每一个目标交易组别中的已经执 行完的待执行交易的与待定的交易集合合并后，赋值给需要执行的交易集合，并激活分组单元501执行对当前交易轮次的需要执行的交易集合中的待执行 交易执行分组操作，得到至少一个目标交易组别。

本申请上述实施例公开的单元的具体工作过程，可参见对应的方法实施 例内容，此处不再赘述。

可选的，在本申请的另一实施例中，基于区块链的交易装置的一种实施 方式，还包括：

存储单元，用于将未被采纳的目标交易的地址信息集合以及与未被采纳 的目标交易发生冲突的交易的地址信息集合，存入至交易分组依赖库中的同 一张依赖表。

本申请上述实施例公开的单元的具体工作过程，可参见对应的方法实施 例内容，此处不再赘述

可选的，在本申请的另一实施例中，基于区块链的交易装置的一种实施 方式，还包括：

第一初始化单元，用于初始化交易分组依赖库。

其中，交易分组依赖库由多张依赖表组成，交易分组依赖库的依赖变量 为：交易的交易方地址信息、被交易方地址信息以及合约地址信息。

本申请上述实施例公开的单元的具体工作过程，可参见对应的方法实施 例内容，此处不再赘述。

可选的，在本申请的另一实施例中，基于区块链的交易装置的一种实施 方式，还包括：

第二初始化单元，用于初始化需要执行的交易集合、需要执行的前轮交 易集合、可采纳的交易集合、待定的交易集合以及当前采纳的交易在区块中 的最大序列号变量。

本申请上述实施例公开的单元的具体工作过程，可参见对应的方法实施 例内容，此处不再赘述。

由以上方案可知，本申请提供的一种基于区块链的交易装置，分组单元 501将待执行交易执行分组操作，得到至少一个目标交易组别，在最近一次执 行的分组操作不是对当前交易轮次所执行的首次分组操作时，确定单元502确 定当前交易轮次中的至少一个目标交易，目标交易为可采纳的交易或待定的 交易或需要重新执行的交易，在第一判断单元503判断出，任一目标交易未被 采纳，将当前交易轮次中未被采纳的目标交易，作为新的待执行交易，激活 单元505激活分组单元501进行下一交易轮次的分组操作，通过根据交易状态 对交易进行分类，只针对部分交易进行重新分组，进一步的提高区块链交易 执行的效率。

本申请另一实施例提供了一种电子设备，如图8所示，包括：

一个或多个处理器801。

存储装置802，其上存储有一个或多个程序。

当所述一个或多个程序被所述一个或多个处理器801执行时，使得所述一 个或多个处理器801实现如上述实施例中任意一项所述的基于区块链的交易 方法。

本申请另一实施例提供了一种存储介质，其上存储有计算机程序，其中， 计算机程序被处理器执行时实现如上述实施例中任意一项所述的基于区块链 的交易方法。

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

另外，在本公开各个实施例中的各功能模块可以集成在一起形成一个独 立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形 成一个独立的部分。所述功能如果以软件功能模块的形式实现并作为独立的 产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的 理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一 个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机， 直播设备，或者网络设备等)执行本公开各个实施例所述方法的全部或部分步 骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等 各种可以存储程序代码的介质。

专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领 域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不 脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将 不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新 颖特点相一致的最宽的范围。

Claims (18)

1.一种基于区块链的交易方法，其特征在于，包括：

对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别；其中，每一个所述目标交易组别中的待执行交易的地址信息集合，与其他目标交易组别中的待执行交易的地址信息集合均不存在交集；

若最近一次执行的所述分组操作不是对当前交易轮次所执行的首次分组操作，则确定当前交易轮次中的至少一个目标交易；其中，所述目标交易为可采纳的交易或待定的交易或需要重新执行的交易；所述待定的交易为允许直接复用前一交易轮次中的交易执行结果的交易；所述可采纳的交易为交易索引值小于目标冲突指数的待执行交易；所述目标冲突指数为所有存在冲突交易的目标交易组别的冲突指数的最小值；所述冲突指数为存在冲突交易的目标交易组别中第一个发生冲突的待执行交易的交易索引值；

判断每一个所述目标交易是否均被采纳；

若判断出每一个所述目标交易均被采纳，则结束当前交易轮次的交易；

若判断出任一所述目标交易未被采纳，则将未被采纳的所述目标交易，作为新的待执行交易，并针对所述新的待执行交易，返回执行所述对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别。

2.根据权利要求1所述的交易方法，其特征在于，还包括：

若最近一次执行的所述分组操作是对当前交易轮次所执行的首次分组操作，则并行处理每一个所述目标交易组别；其中，所述目标交易组别中的一个或多个所述待执行交易串行执行。

3.根据权利要求1所述的交易方法，其特征在于，所述对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别，包括：

获取当前交易轮次需要执行的交易集合；其中，所述需要执行的交易集合中包括至少一个待执行交易以及每一个所述待执行交易的地址信息集合；

在所有所述待执行交易中，确认每两个待执行交易的地址信息集合有交集的待执行交易；

在所有所述待执行交易中，将待执行交易的地址信息集合有交集的待执行交易作为同一个目标交易组别。

4.根据权利要求2所述的交易方法，其特征在于，所述若最近一次执行的所述分组操作是对当前交易轮次所执行的首次分组操作，则并行处理每一个所述目标交易组别之后，还包括：

判断前一交易轮次中待定的交易集合是否为空；其中，所述待定的交易集合由至少一个所述待定的交易组成；

若判断出前一交易轮次中待定的交易集合为空，则将当前交易轮次中的每一个所述目标交易组别中的待执行交易的执行结果，赋值给所述需要执行的交易集合，并返回执行所述对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别；

若判断出前一交易轮次中待定的交易集合不为空，则将当前交易轮次中的每一个目标交易组别中的已经执行完的待执行交易的与所述待定的交易集合合并后，赋值给所述需要执行的交易集合，并返回执行所述对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别。

5.根据权利要求1所述的交易方法，其特征在于，所述若判断出任一所述目标交易未被采纳，则将未被采纳的所述目标交易，作为新的待执行交易，并针对所述新的待执行交易，返回执行所述对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别之后，还包括：

将未被采纳的目标交易的地址信息集合以及与所述未被采纳的目标交易发生冲突的交易的地址信息集合，存入至交易分组依赖库中的同一张依赖表。

6.根据权利要求1所述的交易方法，其特征在于，所述对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别之前，还包括：

初始化交易分组依赖库；其中，所述交易分组依赖库由多张依赖表组成，所述交易分组依赖库的依赖变量为：交易的交易方地址信息、被交易方地址信息以及合约地址信息。

7.根据权利要求1所述的交易方法，其特征在于，所述对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别之前，还包括：

初始化需要执行的交易集合、需要执行的前轮交易集合、可采纳的交易集合、待定的交易集合以及当前采纳的交易在区块中的最大序列号变量。

8.根据权利要求1所述的交易方法，其特征在于，所述目标交易组别中的待执行交易按照交易索引从小到大进行排序，所述若最近一次执行的所述分组操作不是对当前交易轮次所执行的首次分组操作，则确定当前交易轮次中的至少一个目标交易，包括：

确定存在冲突交易的目标交易组别；

针对每一个所述存在冲突交易的目标交易组别，确定所述存在冲突交易的目标交易组别的冲突指数；其中，所述冲突指数为所述存在冲突交易的目标交易组别中第一个发生冲突的待执行交易的交易索引值；

将所有所述存在冲突交易的目标交易组别的冲突指数的最小值，确定为目标冲突指数；

将待执行交易的交易索引值小于所述目标冲突指数的待执行交易，确定为可采纳的交易；

将待执行交易的交易索引值大于或等于所述目标冲突指数，且不属于待定的交易集合中的待执行交易，确定为需要重新执行的交易；

将没有冲突交易的目标交易组别中，待执行的交易索引值大于或等于所述目标冲突指数的待执行交易，确定为待定的交易。

9.一种基于区块链的交易装置，其特征在于，包括：

分组单元，用于对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别；其中，每一个所述目标交易组别中的待执行交易的地址信息集合，与其他目标交易组别中的待执行交易的地址信息集合均不存在交集；

确定单元，用于若最近一次执行的所述分组操作不是对当前交易轮次所执行的首次分组操作，则确定当前交易轮次中的至少一个目标交易；其中，所述目标交易为可采纳的交易或待定的交易或需要重新执行的交易；所述待定的交易为允许直接复用前一交易轮次中的交易执行结果的交易；所述可采纳的交易为交易索引值小于目标冲突指数的待执行交易；所述目标冲突指数为所有存在冲突交易的目标交易组别的冲突指数的最小值；所述冲突指数为存在冲突交易的目标交易组别中第一个发生冲突的待执行交易的交易索引值；

第一判断单元，用于判断每一个所述目标交易是否均被采纳；

结束单元，用于若所述第一判断单元判断出，每一个所述目标交易均被采纳，则结束当前交易轮次的交易；

激活单元，用于若所述第一判断单元判断出，任一所述目标交易未被采纳，则将未被采纳的所述目标交易，作为新的待执行交易，并针对所述新的待执行交易，激活所述分组单元执行所述对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别。

10.根据权利要求9所述的交易装置，其特征在于，还包括：

处理单元，用于若最近一次执行的所述分组操作是对当前交易轮次所执行的首次分组操作，则并行处理每一个所述目标交易组别；其中，所述目标交易组别中的一个或多个所述待执行交易串行执行。

11.根据权利要求9所述的交易装置，其特征在于，所述分组单元，包括：

获取单元，用于获取当前交易轮次需要执行的交易集合；其中，所述需要执行的交易集合中包括至少一个待执行交易以及每一个所述待执行交易的地址信息集合；

确认单元，用于在所有所述待执行交易中，确认每两个待执行交易的地址信息集合有交集的待执行交易；

分组子单元，用于在所有所述待执行交易中，将待执行交易的地址信息集合有交集的待执行交易作为同一个目标交易组别。

12.根据权利要求10所述的交易装置，其特征在于，还包括：

第二判断单元，用于判断前一交易轮次中待定的交易集合是否为空；其中，所述待定的交易集合由至少一个所述待定的交易组成；

赋值单元，用于若所述第二判断单元判断出，前一交易轮次中待定的交易集合为空，则将当前交易轮次中的每一个所述目标交易组别中的待执行交易的执行结果，赋值给所述需要执行的交易集合，并激活所述分组单元执行所述对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别；

所述赋值单元，还用于若所述第二判断单元判断出，前一交易轮次中待定的交易集合不为空，则将当前交易轮次中的每一个目标交易组别中的已经执行完的待执行交易的与所述待定的交易集合合并后，赋值给所述需要执行的交易集合，并激活所述分组单元执行所述对当前交易轮次需要执行的交易集合中的待执行交易执行分组操作，得到至少一个目标交易组别。

13.根据权利要求9所述的交易装置，其特征在于，还包括：

存储单元，用于将未被采纳的目标交易的地址信息集合以及与所述未被采纳的目标交易发生冲突的交易的地址信息集合，存入至交易分组依赖库中的同一张依赖表。

14.根据权利要求9所述的交易装置，其特征在于，还包括：

第一初始化单元，用于初始化交易分组依赖库；其中，所述交易分组依赖库由多张依赖表组成，所述交易分组依赖库的依赖变量为：交易的交易方地址信息、被交易方地址信息以及合约地址信息。

15.根据权利要求9所述的交易装置，其特征在于，还包括：

第二初始化单元，用于初始化需要执行的交易集合、需要执行的前轮交易集合、可采纳的交易集合、待定的交易集合以及当前采纳的交易在区块中的最大序列号变量。

16.根据权利要求9所述的交易装置，其特征在于，还包括：

冲突交易确定单元，用于确定存在冲突交易的目标交易组别；

冲突指数确定单元，用于针对每一个所述存在冲突交易的目标交易组别，确定所述存在冲突交易的目标交易组别的冲突指数；其中，所述冲突指数为所述存在冲突交易的目标交易组别中第一个发生冲突的待执行交易的交易索引值；

目标冲突指数确定单元，用于将所有所述存在冲突交易的目标交易组别的冲突指数的最小值，确定为目标冲突指数；

可采纳的交易确定单元，用于将待执行交易的交易索引值小于所述目标冲突指数的待执行交易，确定为可采纳的交易；

需要重新执行的交易确认单元，用于将待执行交易的交易索引值大于或等于所述目标冲突指数，且不属于待定的交易集合中的待执行交易，确定为需要重新执行的交易；

待定的交易确认单元，用于将没有冲突交易的目标交易组别中，待执行的交易索引值大于或等于所述目标冲突指数的待执行交易，确定为待定的交易。

17.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至8中任一所述的基于区块链的交易方法。

18.一种存储介质，其特征在于，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现如权利要求1至8中任一所述的基于区块链的交易方法。

Images