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

说明书

本申请公开了一种区块链的合约交易并行执行方法及装置，其中，方法包括：由待入链的交易中提取待执行的多笔合约交易；按照预设的并行调度策略生成多笔合约交易间的交易依赖关系，并放入区块链的候选区块中；根据交易依赖关系并行执行候选区块中交易，并在根据执行结果验证依赖关系正确后，执行多笔合约交易。本申请实施例可以将区块链中智能合约交易并行执行，加速区块的打包和校验速度，以解决相关技术在区块中交易进行预执行时，节点对每批交易中的多笔交易逐一执行，即串行执行，导致降低区块打包和校验速度、降低区块链的实用性，降低用户使用体验等问题。

技术领域

本申请涉及智能交易技术领域，特别涉及一种区块链的合约交易并行执行方法及装置。

背景技术

相关技术中，当区块链共识主节点按从待共识交易池中取出多笔交易后，区块链共识节点预执行每笔交易，从而形成候选区块，同时在验证的时候，区块链共识节点验证上述的候选区块。

然而，在相关技术执行预执行每笔交易时，对多笔交易逐一执行，即依次串行执行，而且在验证的过程中，相关技术也是串行验证。由此可知，串行执行和验证导致每笔交易在执行或验证前可能会有一个等待时间，使得区块链中智能合约交易预执行时间较长，降低区块打包和校验速度，无法有效保证区块链的实用性，进而影响用户使用体验，亟待改进。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一目的在于提出一种区块链的合约交易并行执行方法，该方法可以将区块链中智能合约交易并行执行，加速区块的打包和校验速度。

本发明的第二个目的在于提出一种区块链的合约交易并行执行装置。

本发明的第三个目的在于提出一种电子设备。

本发明的第四个目的在于提出一种非临时性计算机可读存储介质。

为达到上述目的，本申请第一方面实施例提供一种区块链的合约交易并行执行方法，包括以下步骤：由待入链的交易中提取待执行的多笔合约交易；按照预设的并行调度策略生成所述多笔合约交易间的交易依赖关系，并放入所述区块链的候选区块中；根据所述交易依赖关系并行执行所述候选区块中交易，并在根据执行结果验证所述依赖关系正确后，执行所述多笔合约交易。

根据本申请实施例的区块链的合约交易并行执行方法，基于多笔合约交易间的交易依赖关系并行执行和验证无依赖的多笔交易，减少执行和验证前的等待时间，有效降低区块链中智能合约交易预执行时间，由此，解决了相关技术在区块中交易进行预执行时，节点对每批交易中的多笔交易逐一执行，即串行执行，导致降低区块打包和校验速度、降低区块链的实用性，降低用户使用体验等问题。

另外，根据本发明上述实施例的区块链的合约交易并行执行方法还可以具有以下附加的技术特征：

可选地，在本申请的一个实施例中，所述按照预设的并行调度策略生成所述多笔合约交易间的交易依赖关系，包括：按照预设的排序规则对所述多笔合约交易进行排序，并生成基于所述交易依赖关系的初始有向无环图；生成每个合约交易的读写集合，基于所述读写集合对每个合约交易进行交易依赖分析，确定所述多笔合约交易中无依赖的合约交易，并加入所述初始有向无环图；对剩余合约交易进行并行执行，直至所述每个合约交易均加入有向无环图中，生成最终有向无环图。

可选地，在本申请的一个实施例中，在每次加入所述有向无环图之后，还包括：将已加入所述有向无环图的交易的写集合更新至表示已分析的世界状态中。

可选地，在本申请的一个实施例中，所述并行执行通过验证且无依赖的多笔合约交易，包括：并行执行所述无依赖的多笔合约交易，且将执行完的交易从所述有向无环图移除的同时，移出所有指向所述执行完的交易的依赖边，直至检测到有新交易成为所述无依赖交易，以执行完所述有向无环图中合约交易，并生成执行结果；根据执行结果验证生成所述交易依赖关系是否正确。