[发明专利]一种联盟链分片方法、装置及存储介质

权利要求书

1.一种联盟链分片方法，其特征在于，包括：

设定联盟链分片个数k；

根据交易依赖关系对交易进行DAG排序，构建交易DAG结构；

采用基于顶点度数和随机哈希的图分割方法，将所述交易DAG结构分割为k个子图，并记录各子图的有依赖关系的前序子图集合，包括：

遍历交易DAG结构中每条边的两个顶点v_i和v_j，计算顶点v_i的度数d_i，顶点v_j的度数d_j；如果d_id_j，则子图id值P_id为Hash(v_i)mod(k)，Hash(v_i)为顶点v_i的哈希值，mod表示取模操作；如果d_i≥d_j，则子图id值P_id为Hash(v_j)mod(k)；将顶点v_i，v_j和对应的边分配到P_id对应的子图中；遍历完交易DAG结构后，得到每个子图中的顶点集合和边集合；

将具有切割边的子图通过向量表记录子图依赖关系，所述向量表记为map[P_id]Vec{vec₀,vec₁,…,vec_m}，其中0≤m＜k，P_id为子图id值，向量集Vec为与P_id对应的子图有依赖关系的前序子图集合，向量集Vec中的每个向量vec_t中包括前序子图id值和子图间依赖关系，0≤t≤m；根据子图间依赖关系建立子图对应分片的执行顺序关系；

将各子图中的交易集合分配到对应分片中；

各分片开启并发执行线程，线程执行内容为分片内子图中的交易集合，根据各子图依赖关系通过条件锁调度线程进行跨分片通信，包括：

(1)分析子图依赖关系，将具有依赖关系的线程通过条件锁进行调度，某线程的执行条件为具有依赖关系的前序线程均执行完毕才能执行；

(2)没有依赖关系的分片并发执行；

(3)分片并发生成区块后按照生成时间戳排序，并更新主链。

2.根据权利要求1所述的方法，其特征在于，所述联盟链分片个数k根据联盟链网络节点规模及交易负载情况自定义配置。

3.根据权利要求1所述的方法，其特征在于，所述图分割得到的每个子图均为交易DAG结构，各分片内子图中的交易集合按照交易DAG结构并发执行交易，并生成区块。

4.根据权利要求1所述的方法，其特征在于，根据联盟链内网络节点负载情况、共识策略和安全策略，对每个分片内联盟链节点进行划分。

5.根据权利要求1所述的方法，其特征在于，每个分片内的节点集合，包括超级节点、随机选出的若干骨干节点、交易相关方节点、共识签名要求节点、随机生成的安全节点、负载压力小于要求的若干节点。

6.一种联盟链分片装置，包括存储器和一个或多个处理器，所述存储器中存储有可执行代码，其特征在于，所述处理器执行所述可执行代码时，实现如权利要求1-5中任一项所述的方法。

7.一种计算机可读存储介质，其上存储有程序，其特征在于，所述程序被处理器执行时，实现如权利要求1-5中任一项所述的方法。