[发明专利]区块链分片的交易放置方法

权利要求书

1.一种区块链分片的交易放置方法，其特征在于，所述方法具体包括如下步骤：

S1、计算当前交易u在各分片中的平均等待时间

S2、基于交易u在分片i中的平均等待时间及分片i中的父交易数量来计算交易u在分片i的适应度；

S3、将交易u放入最大适应度值对应的分片。

2.如权利要求1所述区块链分片的交易放置方法，其特征在于，父交易数量的获取方法具体包括如下步骤：

S21、构建交易流程图G；

S22、在交易流程图G中获取交易u的父交易的分片ID；

S23、统计每个分片中交易u的父交易数；

其中，G＝(V,E)，V表示交易集，交易集中的每笔交易包括交易发起人向另一个用户转账和交易发起人的未花费金额，E表示交易之间的关系。

3.如权利要求1所述区块链分片的交易放置方法，其特征在于，所述交易在分片i中的平均等待时间的计算公式具体如下：

其中，t_i为交易的平均处理时间，为从交易到达到交易完成的总处理时间，为分片i的等待队列中的平均交易数，b为区块中打包的交易个数，μ_i表示分片i中的区块生成率，λ_i为队列中的交易到达率，p表示区块验证的成功概率，E(H_i(t))表示分片i中的块生成时间的数学期望。

4.如权利要求1所述区块链分片的交易放置方法，其特征在于，交易u在分片i中的适应度g_i(u)的计算公式具体如下：

g_i(u)＝y_i(u)－*x_i(u)

其中，x_i(u)为分片i中交易u的归一化平均等待时间，y_i(u)表示分片i中交易u的归一化父交易数。

5.如权利要求4所述区块链的分片交易放置方法，其特征在于，归一化父交易数y_i(u)的计算公式具体如下：

其中K为分片个数，取值为2≤K≤16，N_u表示交易u的所有父交易的集合，|V_i∩N_u|表示其父交易在分片i中的个数，V_i表示交易流程图第i个分片中的交易集。

6.如权利要求4所述区块链的分片交易放置方法，其特征在于，归一化平均等待时间x_i(u)的计算公式具体如下：

其中，K为分片个数，取值为2≤K≤16，为交易在分片i中的平均等待时间，表示交易u在所有分片的平均等待时间的最小值，表示交易u在所有分片的平均等待时间的最大值。