[发明专利]一种交易输入集合的并行交易处理方法及装置

权利要求书

1.一种交易输入集合的并行交易处理方法，其特征在于，包括：

获取交易输入集合；所述交易输入集合中的交易为具有一个交易输入的未花费交易；

根据预先设定的与每个交易队列对应的未花费交易缓存中是否包含有所述交易，确定执行并行交易的目标交易队列，并控制提案节点为每个目标交易队列生成一个子块；

控制共识节点开启等于子块数量的共识协议的处理线程，并根据每个子块对应的共识协议独立进行并行共识，以实现所述交易输入集合的并行交易处理。

2.根据权利要求1所述的交易输入集合的并行交易处理方法，其特征在于，所述根据预先设定的与每个交易队列对应的未花费交易缓存中是否包含有所述交易，确定执行并行交易的目标交易队列，包括：

根据所述未花费交易缓存中是否包含有所述交易，将所述交易输入集合中的交易分配至待选交易队列；

根据所述待选交易队列确定所述目标交易队列。

3.根据权利要求2所述的交易输入集合的并行交易处理方法，其特征在于，所述根据所述未花费交易缓存中是否包含有所述交易，将所述交易输入集合中的交易分配至待选交易队列，包括：

若所有未花费交易缓存中都不包含所述交易，则获取当前交易队列数量，并根据所述当前交易队列数量和预设最大交易队列数量，确定所述待选交易队列；

若在所述未花费交易缓存中包含所述交易，则确定包含所述交易的未花费交易缓存对应的交易队列为所述待选交易队列。

4.根据权利要求3所述的交易输入集合的并行交易处理方法，其特征在于，所述根据所述当前交易队列数量和预设最大交易队列数量，确定所述待选交易队列，包括：

若所述当前交易队列数量小于所述预设最大交易队列数量，则创建新的交易队列，并确定新创建的交易队列为所述待选交易队列；

若所述当前交易队列数量等于所述预设最大交易队列数量，则在已存在的交易队列中确定所述待选交易队列。

5.根据权利要求2所述的交易输入集合的并行交易处理方法，其特征在于，所述根据所述待选交易队列确定所述目标交易队列，包括：

获取预设并行交易数量；

若所述预设并行交易数量大于等于所述待选交易队列的数量，则将全部待选交易队列都确定为所述目标交易队列；

若所述预设并行交易数量小于所述待选交易队列的数量，则从所述待选交易队列中选取等于所述预设并行交易数量的待选交易队列，并将其确定为所述目标交易队列。

6.根据权利要求1至5任一所述的交易输入集合的并行交易处理方法，其特征在于，在所述根据每个子块对应的共识协议独立进行并行共识的步骤之后，所述交易输入集合的并行交易处理方法还包括：

在完成本轮次并行共识之后，对所有参与本轮次并行共识的子块进行排序整理，并生成对应所有参与本轮次并行共识的子块的总Hash值；

重复执行多轮次并行共识的步骤，直到满足预设终止条件。

7.根据权利要求6所述的交易输入集合的并行交易处理方法，其特征在于，在所述重复执行多轮次并行共识的步骤，直到满足预设终止条件的步骤之后，所述交易输入集合的并行交易处理方法还包括：

通过账本的每个高度存储对应轮次并行共识的子块的子块信息；其中，所述子块信息包括所述账本所属的块标识、前块总Hash、本块总Hash、出块节点和每个高度对应子块的总数中的至少一种；所述前块总Hash和本块总Hash是分别根据对应高度的所有子块的共识编号和默克尔树进行计算的。

8.一种交易输入集合的并行交易处理装置，其特征在于，包括：

获取单元，用于获取交易输入集合；所述交易输入集合中的交易为具有一个交易输入的未花费交易；

确定单元，用于根据预先设定的与每个交易队列对应的未花费交易缓存中是否包含有所述交易，确定执行并行交易的目标交易队列，并控制提案节点为每个目标交易队列生成一个子块；

共识单元，用于控制共识节点开启等于子块数量的共识协议的处理线程，并根据每个子块对应的共识协议独立进行并行共识，以实现所述交易输入集合的并行交易处理。