[发明专利]一种实现区块链交易并行化的方法及区块链节点

权利要求书

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

获取区块链节点对应的交易池中待打包的交易集合；

遍历所述交易集合中的每一个交易，对所述交易中的独立交易进行过滤，取出所述交易集合中的所述独立交易并将其存入对应的独立交易缓存区中，后将所述交易集合中余下的关联交易保留于所述交易集合中；

启动一用于处理所述关联交易的关联交易处理线程，并行启动处理所述独立交易的一个或多个独立交易处理线程，其中，启动所述独立交易处理线程的个数，以依据包括所述独立交易与所述关联交易个数的比值、所述关联交易处理线程的处理时间、所述区块链节点的处理性能在内的因素的并行进程智能算法来确定。

2.根据权利要求1所述的实现区块链交易并行化的方法，其特征在于，遍历所述交易集合中的每一个所述交易，对所述交易中的所述独立交易进行过滤，取出所述交易集合中的所述独立交易并将其存入对应的所述独立交易缓存区中，后将所述交易集合中余下的所述关联交易保留于所述交易集合中，具体为：

遍历所述交易集合中的每一个所述交易，并用当前迭代交易的包括源地址和目的地址在内的地址，与所述交易集合中的所有的所述交易进行对比；

若在所述交易集合中存在包括源地址和目的地址在内的任意一个地址与所述当前迭代交易的包括源地址和目的地址在内的任意一个地址相同的所述交易，则将所述当前迭代交易和与所述当前迭代交易的地址相同的所述交易，标记为所述关联交易，保留于所述交易集合中；

若在所述交易集合中，不存在包括源地址和目的地址在内的任意一个地址与所述当前迭代交易的包括源地址和目的地址在内的任意一个地址相同的所述交易，则取出所述当前迭代交易作为所述独立交易，存入所述独立交易缓存区中。

3.根据权利要求1所述的实现区块链交易并行化的方法，其特征在于，所述并行进程智能算法，具体为：

使用所述独立交易的个数除以所述关联交易的个数，并加上预设的线程计算常量，计算得到处理所述交易所需要的预计算线程数量；

根据所述区块链节点的处理性能对线程总数设置上限，若所述预计算线程数量小于所述线程总数的上限，最终开启的线程的数量为所述预计算线程数量，否则，所述最终开启的线程的数量为所述线程总数的上限；

使用所述最终开启的线程中的一个线程作为所述关联交易处理线程，剩余的所述最终开启的线程作为所述独立交易处理线程。

4.根据权利要求3所述的实现区块交易并行化的方法，其特征在于，所述预设的线程计算常量根据所述关联交易的数量进行动态调整。

5.根据权利要求1所述的实现区块交易并行化的方法，其特征在于，在对所述交易中的所述独立交易进行过滤时，还包括：将所述独立交易进行过滤的过程与所述区块链节点共识的过程并发执行。

6.根据权利要求1所述的实现区块交易并行化的方法，其特征在于，在对所述交易中的所述独立交易进行过滤时，还包括：对所述独立交易过滤的过程进行并发处理，具体为：

将所述交易集合拆分为若干个交易集合子集，将所述交易集合子集进行并发处理；

开启若干个线程同时遍历每一个所述交易集合子集，并用每一个所述交易集合子集中的所述当前迭代交易与原始的所述交易集合中的所述交易进行对比；

若对比后所述当前迭代交易为所述关联交易，保留于所述交易集合子集中，否则为所述独立交易，存入所述独立交易缓存区中；

针对于所述的交易集合子集中的剩余所述交易进行合并，替换原始的所述交易集合。

7.一种区块链节点，其特征在于，包括交易发起模块，交易同步模块，交易并行化模块；

所述交易发起模块，用于通过区块链节点的账户地址参与到区块链共识中，通过所述账户地址发起交易；

所述交易同步模块，用于接收并同步区块链网络中所述区块链节点所发起的所述交易，并将所述交易存入交易池中；

所述交易并行化模块，用于对所述交易池中待打包的交易集合，进行交易并行化处理。