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

说明书

一种在区块链中执行交易的方法、区块链、主节点和从节点。所述方法包括：主节点预执行接收的第一交易，生成第一交易的预执行读写集，预执行读写集中包括对第一变量的访问；主节点根据第一交易的预执行读写集、在先记录的最近更新所述第一变量的第二交易的标识，生成DAG数据，第二交易为在预执行所述第一交易之前最近的在预执行后更新所述第一变量的预执行状态的交易，所述DAG数据指示第一交易和第二交易访问所述第一变量的时间顺序；主节点将DAG数据发送给从节点；从节点基于DAG数据执行第一交易和第二交易。

技术领域

本说明书实施例属于区块链技术领域，尤其涉及一种在区块链中执行交易的方法、区块链、主节点和从节点。

背景技术

区块链(Blockchain)是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链系统中按照时间顺序将数据区块以顺序相连的方式组合成链式数据结构，并以密码学方式保证的不可篡改和不可伪造的分布式账本。由于区块链具有去中心化、信息不可篡改、自治性等特性，区块链也受到人们越来越多的重视和应用。然而，由于调用智能合约的交易在执行前不能预知访问的变量，因此通常不能并行执行。

发明内容

本发明的目的在于提供一种在区块链中执行交易的方法，使得可以区块链中的从节点可根据主节点的共识提议并行执行交易。

本说明书第一方面提供一种在区块链中执行交易的方法，所述区块链包括主节点和从节点，所述方法包括：

所述主节点预执行接收的第一交易，生成所述第一交易的预执行读写集，所述预执行读写集中包括对第一变量的访问；

所述主节点根据所述第一交易的预执行读写集、在先记录的最近更新所述第一变量的第二交易的标识，生成DAG数据，所述第二交易为在预执行所述第一交易之前最近的在预执行后更新所述第一变量的预执行状态的交易，所述DAG数据指示所述第一交易和所述第二交易访问所述第一变量的时间顺序；

所述主节点将所述DAG数据发送给所述从节点；

所述从节点基于所述DAG数据执行所述第一交易和所述第二交易。

本说明书第二方面提供一种区块链，所述区块链包括主节点和从节点，

所述主节点用于：预执行接收的第一交易，生成所述第一交易的预执行读写集，所述预执行读写集中包括对第一变量的访问；根据所述第一交易的预执行读写集、在先记录的最近更新所述第一变量的第二交易的标识，生成DAG数据，所述第二交易为在预执行所述第一交易之前最近的在预执行后更新所述第一变量的预执行状态的交易，所述DAG数据指示所述第一交易和所述第二交易访问所述第一变量的时间顺序；将所述DAG数据发送给所述从节点；

所述从节点用于基于所述DAG数据执行所述第一交易和所述第二交易。

本说明书第三方面提供一种区块链主节点，包括：

预执行单元，用于预执行接收的第一交易，生成所述第一交易的预执行读写集，所述预执行读写集中包括对第一变量的访问；

生成单元，用于根据所述第一交易的预执行读写集、在先记录的最近更新所述第一变量的第二交易的标识，生成DAG数据，所述第二交易为在预执行所述第一交易之前最近的在预执行后更新所述第一变量的预执行状态的交易，所述DAG数据指示所述第一交易和所述第二交易访问所述第一变量的时间顺序；

发送单元，用于将所述DAG数据发送给所述区块链的从节点。

本说明书第四方面提供一种区块链从节点，包括：

接收单元，用于从所述区块链的主节点接收DAG数据，所述DAG数据指示第一交易和第二交易访问第一变量的时间顺序；

执行单元，用于基于所述DAG数据执行所述第一交易和所述第二交易。