[发明专利]执行交易的方法、区块链、主节点和从节点

权利要求书

1.一种在区块链中执行交易的方法，所述区块链包括主节点和从节点，所述方法包括：

所述主节点预执行接收的多个交易，生成多个变量各自的访问列表和各个交易的交易信息，其中，所述访问列表包括顺序排列的多个表项，每个表项中包括该表项的顺序号、访问该变量的交易标识和访问类型，所述顺序号与该表项中的交易对该变量的访问顺序对应，所述交易信息包括该交易访问的变量标识和对该变量的访问对应的顺序号；

所述主节点将所述多个变量的访问列表和所述多个交易的交易信息发送给所述从节点；

所述从节点基于所述多个变量的访问列表和所述多个交易的交易信息执行所述多个交易。

2.根据权利要求1所述的方法，其中，在所述访问列表中的多个表项中，每两个相邻表项的访问类型包括共享类型和独占类型，所述共享类型的表项中包括读取该变量的交易集合，所述独占类型的表项中包括写该变量的交易队列，所述交易队列中包括顺序排列的一个或多个交易。

3.根据权利要求2所述的方法，所述多个交易中包括第一交易，所述第一交易仅包括对所述第一变量的读操作，所述主节点预执行接收的多个交易，生成多个变量各自的访问列表和各个交易的交易信息包括：

所述主节点在预执行完成所述第一交易之后，在所述第一变量的第一访问列表的作为当前尾部表项的第一表项为共享类型的情况中，将所述第一交易的标识添加到所述第一表项的交易集合中，将所述第一顺序号与所述第一变量的标识关联地记录到所述第一交易的交易信息中；

在所述第一变量的第一访问列表的作为当前尾部表项的第一表项为独占类型的情况中，在所述第一访问列表中在所述第一表项之后添加第二表项，所述第二表项包括：第二顺序号、共享类型、包括第一交易标识的交易集合，将所述第二顺序号与所述第一变量的标识关联地记录到所述第一交易的交易信息中。

4.根据权利要求2所述的方法，所述多个交易中包括第一交易，所述第一交易包括对所述第一变量的写操作，所述主节点预执行接收的多个交易，生成多个变量各自的访问列表和各个交易的交易信息包括：

所述主节点在预执行完成所述第一交易之后，在所述第一变量的第一访问列表的作为当前尾部表项的第一表项为独占类型的情况中，将所述第一交易顺序添加到所述第一表项中的交易队列中，将所述第一顺序号与所述第一变量的标识关联地记录到所述第一交易的交易信息中；

在所述第一变量的第一访问列表的作为当前尾部表项的第一表项为共享类型的情况中，在所述第一访问列表中在所述第一表项之后添加第二表项，所述第二表项包括：第二顺序号、独占类型、包括第一交易的标识的交易队列，将所述第二顺序号与所述第一变量的标识关联地记录到所述第一交易的交易信息中。

5.根据权利要求1或2所述的方法，其中，所述从节点基于所述多个变量的访问列表和所述多个交易的交易信息执行所述多个交易包括：

所述从节点选取第一变量的第一访问列表，所述第一访问列表的当前头部表项包括第一交易的标识；

读取所述第一交易的交易信息，确定所述第一交易访问的多个变量及各个变量对应的顺序号，所述多个变量中包括所述第一变量；

在确定所述多个变量中的任一变量对应的顺序号与该变量当前的访问列表中的头部表项中的顺序号不一致的情况中，确定所述第一交易当前不可执行。

6.根据权利要求2或5所述的方法，其中，所述从节点基于所述多个变量的访问列表和所述多个交易的交易信息执行所述多个交易还包括：

所述从节点选取第二变量的第二访问列表，所述第二访问列表的当前头部表项包括第二交易的标识；

读取所述第二交易的交易信息，确定所述第二交易访问第三变量，且该次访问对应于所述第三变量的第二顺序号；

在确定所述第二顺序号与所述第三变量的第三访问列表中的当前头部表项的顺序号一致、且第三访问列表中的当前头部表项的访问类型为独占类型之后，在确定所述第二交易不是第三访问列表中的当前头部表项的交易队列中排在首位的交易时，确定所述第二交易当前不可执行。