一种基于最小顶点重叠权数的区块链交易分片方法以及装置

技术特征：

1.一种基于最小顶点重叠权数的区块链交易分片方法以及装置，其特征在于，包括如下步骤：

2.根据权利要求1所述的一种基于最小顶点重叠权数的区块链交易分片方法以及装置，设计了一种静态下的最小顶点重叠权数的分片装置，其特征在于，包括：

3.根据权利要求1所述的一种基于最小顶点重叠权数的区块链交易分片方法以及装置，设计了一种针对新交易(动态)的分片装置，其特征在于，包括：

4.一种用于存储分片信息的计算机可读存储设备，其特征在于：所述计算机可读存储设备可以完成计算机下达的分片存储执行指令，这些指令用于使计算机执行权利要求2至3中任一所述分片装置。

技术总结
本发明公开了一种基于最小顶点重叠权数的区块链交易分片方法以及装置，把账户交易图中的边划分到不同分片，以使账户在非主分片中的重叠权数最小。并为每一个分片设定了大小负载，约束其中的交易数量不超过该负载。同时，根据交易权重、活跃账户、分片速度等特性，我们设计了两种启发式算法，已满足不同的分片需求。在完成静态分片之后，针对新交易分片，我们根据新交易与现有分片的关系，设计了计算量小的局部信息分片和分片准确但计算量大的全局信息分片两种动态分片方式。基于最小化顶点重叠权数的区块链交易分片能有效降低分片间的跨分片交易，提高区块链系统的吞吐量和可扩展性。

技术研发人员：尹波,张鹏
受保护的技术使用者：长沙理工大学
技术研发日：
技术公布日：2024/1/13