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

权利要求书

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

获取多个交易中的第一交易；

获取第一交易中访问的第一变量；

读取与第一变量对应的第一归属变量的第一值，所述第一归属变量为原子变量，所述第一归属变量存储于共享内存中、用于记录与所述第一变量归属的交易关联的交易的编号；

读取与第一交易对应的第一关联变量的第一值，所述第一关联变量为关联数组中包括的一个原子变量，所述关联数组包括与所述多个交易分别对应的多个原子变量、并存储于共享内存中，所述第一关联变量用于记录与第一交易关联的交易的编号；

如果所述第一归属变量的第一值为所述多个交易中的第二交易的编号，基于所述第一归属变量的第一值和所述第一关联变量的第一值，对关联数组中的原子变量进行原子比较修改操作，以在所述关联数组中记录所述第一交易与所述第二交易的关联关系；

基于所述关联数组对所述多个交易进行分组。

2.根据权利要求1所述的方法，其中，所述方法还包括：如果所述第一归属变量的第一值是预定无效值，则进行以下原子操作：读取所述第一归属变量的第二值，如果所述第一归属变量的第二值为所述预定无效值，则将所述第一归属变量的值修改为所述第一关联变量的第一值，如果所述第一归属变量的第二值不是所述预定无效值，则返回所述第一归属变量的第二值。

3.根据权利要求1所述的方法，其中，基于所述第一归属变量的第一值和所述第一关联变量的第一值，对关联数组中的原子变量进行原子比较修改操作包括，如果所述第一关联变量的第一值大于所述第一归属变量的第一值，则读取第二交易对应的第二关联变量的第一值，如果第二关联变量的第一值为第二交易的编号，则进行以下原子操作：读取第二关联变量的第二值，如果第二关联变量的第二值为第二交易的编号，则将第二关联变量的值修改为所述第一关联变量的第一值，如果第二关联变量的第二值不是第二交易的编号，则返回第二关联变量的第二值。

4.根据权利要求3所述的方法，还包括，如果所述第一关联变量的第一值大于所述第一归属变量的第一值，进行以下原子操作：读取所述第一归属变量的第三值，如果所述第一归属变量的第三值为所述第一归属变量的第一值，则将所述第一归属变量的值修改为所述第一关联变量的第一值，如果所述第一归属变量的第三值不是所述第一关联变量的第一值，则返回所述第一归属变量的第三值。

5.根据权利要求1所述的方法，其中，基于所述第一归属变量的第一值和所述第一关联变量的第一值，对关联数组中的原子变量进行原子比较修改操作包括，如果所述第一关联变量的第一值小于所述第一归属变量的第一值，并且如果所述第一关联变量的第一值为第一交易的编号，则进行以下原子操作：读取所述第一关联变量的第二值，如果所述第一关联变量的第二值为所述第一交易的编号，则将所述第一关联变量的值修改为所述第二交易的编号，如果所述第一关联变量的第二值不等于所述第一交易的编号，则返回所述第一关联变量的第二值。

6.根据权利要求5所述的方法，其中，所述第一关联变量的第二值为第三交易的编号，所述方法还包括，在返回所述第一关联变量的第二值之后，基于所述第一关联变量的第二值和所述第一归属变量的第一值，对所述关联数组中的原子变量进行原子比较修改操作，以在所述关联数组中记录所述第三交易与第二交易的关联性。