[发明专利]区块链的合约交易并行执行方法及装置

权利要求书

1.一种区块链的合约交易并行执行方法，其特征在于，包括以下步骤：

由待入链的交易中提取待执行的多笔合约交易；

按照预设的并行调度策略生成所述多笔合约交易间的交易依赖关系，并放入所述区块链的候选区块中；以及

根据所述交易依赖关系并行执行所述候选区块中交易，并在根据执行结果验证所述依赖关系正确后，执行所述多笔合约交易。

2.根据权利要求1所述的方法，其特征在于，所述按照预设的并行调度策略生成所述多笔合约交易间的交易依赖关系，包括：

按照预设的排序规则对所述多笔合约交易进行排序，并生成基于所述交易依赖关系的初始有向无环图；

生成每个合约交易的读写集合，基于所述读写集合对每个合约交易进行交易依赖分析，确定所述多笔合约交易中无依赖的合约交易，并加入所述初始有向无环图；

对剩余合约交易进行并行执行，直至所述每个合约交易均加入有向无环图中，生成最终有向无环图。

3.根据权利要求2所述的方法，其特征在于，在每次加入所述有向无环图之后，还包括：

将已加入所述有向无环图的交易的写集合更新至表示已分析的世界状态中。

4.根据权利要求2所述的方法，其特征在于，所述根据所述交易依赖关系并行执行所述候选区块中交易，包括：

并行执行所述无依赖的多笔合约交易，其中，将执行完的交易从所述有向无环图移除的同时，移出所有指向所述执行完的交易的依赖边，直至检测到有新交易成为所述无依赖交易，以执行完所述有向无环图中合约交易，并生成执行结果；

根据执行结果验证生成所述交易依赖关系是否正确。

5.一种区块链的合约交易并行执行装置，其特征在于，包括：

提取模块，用于由待入链的交易中提取待执行的多笔合约交易；

生成模块，用于按照预设的并行调度策略生成所述多笔合约交易间的交易依赖关系，并放入所述区块链的候选区块中；以及

执行模块，用于根据所述交易依赖关系并行执行所述候选区块中交易，并在根据执行结果验证所述依赖关系正确后，执行所述多笔合约交易。

6.根据权利要求5所述的装置，其特征在于，所述生成模块包括：

第一生成单元，用于按照预设的排序规则对所述多笔合约交易进行排序，并生成基于所述交易依赖关系的初始有向无环图；

第二生成单元，用于生成每个合约交易的读写集合，基于所述读写集合对每个合约交易进行交易依赖分析，确定所述多笔合约交易中无依赖的合约交易，并加入所述初始有向无环图；

第三生成单元，用于对剩余合约交易进行并行执行，直至所述每个合约交易均加入有向无环图中，生成最终有向无环图。

7.根据权利要求5所述的装置，其特征在于，还包括：

更新模块，用于在每次加入所述有向无环图之后，将已加入所述有向无环图的交易的写集合更新至表示已分析的世界状态中。

8.根据权利要求5所述的装置，其特征在于，所述执行模块具体用于并行执行所述无依赖的多笔合约交易，且将执行完的交易从所述有向无环图移除的同时，移出所有指向所述执行完的交易的依赖边，直至检测到有新交易成为所述无依赖交易，以执行完所述有向无环图中合约交易，并生成执行结果；根据执行结果验证生成所述交易依赖关系是否正确。

9.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序，以实现如权利要求1-4任一项所述的区块链的合约交易并行执行方法。

10.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行，以用于实现如权利要求1-4任一项所述的区块链的合约交易并行执行方法。