[发明专利]对区块链中的交易进行分组的方法和装置

说明书

本说明书实施例提供了一种对区块链中的交易进行分组的方法和装置，所述方法包括：获取多个交易的第一子集和第二子集，其中，所述第一子集中包括相互之间没有共同访问变量的多个交易组，所述第二子集中包括相互之间没有共同访问变量的多个交易组；从所述第一子集和所述第二子集中确定多个关联交易组对，所述关联交易组对中包括访问相同变量的两个交易组；基于所述多个关联交易组对，将关联的交易组合并为一个交易组，作为所述多个交易的交易组。

技术领域

本说明书实施例涉及区块链技术领域，更具体地，涉及一种对区块链中的交易进行分组的方法和装置。

背景技术

区块链技术也被称之为分布式账本技术，区块链中的每个全节点都有全量的、一致的数据。为了保证每个全节点具有一致的数据，对区块链中的多个交易进行并发处理的前提是确保并发执行的交易之间没有任何数据依赖关系。在例如Hyperledger Fabric区块链（下文简称为Fabric区块链）中，由背书节点预执行各个交易生成各个交易的读写集，所述读写集中包括在预执行交易的过程中读取的变量或写入的变量。Fabric区块链中的提交节点在对区块进行入块时，执行区块中的交易，基于当前的世界状态，确定区块中的每个交易的读写集是否可成功执行，如果可成功执行，则相应地更改世界状态。因此，如果两个交易的访问变量没有读写冲突，则其导致的世界状态的改变不会影响另一个交易的执行，因此该两个交易可以并发执行。如果两个交易的访问变量存在读写冲突，则只能串行执行。

若在执行一批交易前，根据各个交易的读写集之间的重叠关系，将读写集有重叠的交易放到同一个组中，则可以保证不同组内的交易之间一定没有数据依赖关系。传统方案为单线程根据各个交易读写集的重叠性来进行交易分组，当待分组交易数达到数万个时，分组算法耗时达到数百毫秒，会严重制约整个系统的吞吐率。

因此，需要一种更有效的对区块链中的交易进行分组的方案。

发明内容

本说明书实施例旨在提供一种更有效的对区块链中的交易进行分组的方案，以解决现有技术中的不足。

为实现上述目的，本说明书一个方面提供一种对区块链中的交易进行分组的方法，包括：

获取多个交易的第一子集和第二子集，其中，所述第一子集中包括相互之间没有共同访问变量的多个交易组，所述第二子集中包括相互之间没有共同访问变量的多个交易组；

从所述第一子集和所述第二子集中确定多个关联交易组对，所述关联交易组对中包括访问相同变量的两个交易组；

基于所述多个关联交易组对，将关联的交易组合并为一个交易组，作为所述多个交易的交易组。

在一种实施方式中，从所述第一子集和所述第二子集中确定多个关联交易组对包括：

获取第一子集的第一访问变量位图；

获取第二子集的第二访问变量位图；

对所述第一访问变量位图和所述第二访问变量位图进行位图与操作，获取重叠变量位图，所述重叠变量位图指示第一子集和第二子集共同访问的变量；

基于所述重叠变量位图中指示的变量对应的第一子集中的交易组和第二子集中的交易组，确定关联交易组对。

在一种实施方式中，对所述第一访问变量位图和所述第二访问变量位图进行位图与操作包括，通过simd指令对所述第一访问变量位图和所述第二访问变量位图进行位图与操作。

在一种实施方式中，所述方法还包括，获取第一访问变量位图中各个变量与第一子集中的交易组的对应关系，获取第二访问变量位图中各个变量与第二子集中的交易组的对应关系。

在一种实施方式中，基于所述多个关联交易组对，将关联的交易组合并为一个交易组包括：将关联交易组对中的两个交易组合并到一个交易组中。