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

权利要求书

1.一种对区块链中的交易进行分组的方法，包括：

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

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

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

其中，从所述第一子集和所述第二子集中确定多个关联交易组对包括：

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

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

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

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

其中，所述第一访问变量位图和所述第二访问变量位图分别包括与多个变量分别对应的多位，所述第一访问变量位图和所述第二访问变量位图中各位的值表示相应变量的存在性指示。

2.根据权利要求1所述的方法，其中，对所述第一访问变量位图和所述第二访问变量位图进行位图与操作包括，通过simd指令对所述第一访问变量位图和所述第二访问变量位图进行位图与操作。

3.根据权利要求1所述的方法，还包括，获取第一访问变量位图中各个变量与第一子集中的交易组的对应关系，获取第二访问变量位图中各个变量与第二子集中的交易组的对应关系。

4.根据权利要求1所述的方法，其中，基于所述多个关联交易组对，将关联的交易组合并为一个交易组包括：将关联交易组对中的两个交易组合并到一个交易组中。

5.根据权利要求1所述的方法，其中，基于所述多个关联交易组对，将关联的交易组合并为一个交易组包括：确定包括相同交易组的第一交易组对和第二交易组对，将第一交易组对和第二交易组对中包括的交易组合并到一个交易组中。

6.根据权利要求1所述的方法，其中，基于所述多个关联交易组对，将关联的交易组合并为一个交易组，作为所述多个交易的交易组包括，基于所述多个关联交易组对，将关联的交易组合并为一个交易组，作为第三子集中的交易组，所述第三子集为合并第一子集和第二子集的子集，所述方法还包括，对所述第一访问变量位图和所述第二访问变量位图进行位图或操作，以获取第三子集的第三访问变量位图。

7.一种对区块链中的交易进行分组的装置，包括：

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

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

合并单元，配置为，基于所述多个关联交易组对，将关联的交易组合并为一个交易组，作为所述多个交易的交易组；

其中，所述确定单元包括：

第一获取子单元，配置为，获取第一子集的第一访问变量位图；

第二获取子单元，配置为，获取第二子集的第二访问变量位图；

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

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

其中，所述第一访问变量位图和所述第二访问变量位图分别包括与多个变量分别对应的多位，所述第一访问变量位图和所述第二访问变量位图中各位的值表示相应变量的存在性指示。

8.根据权利要求7所述的装置，其中，所述与操作子单元配置为，通过simd指令对所述第一访问变量位图和所述第二访问变量位图进行位图与操作。