申请/专利权人：长沙理工大学

申请日：2023-10-26

公开（公告）日：2024-04-09

公开（公告）号：CN117851025A

主分类号：G06F9/50

分类号：G06F9/50;G06F16/27;G06Q40/04

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.26#实质审查的生效;2024.04.09#公开

摘要：本发明公开了一种基于顶点度数的区块链混合账户分片方法以及装置，将分片问题映射为图划分问题，完全分片映射为点分区，部分分片映射为边分区。对账户交易图中的顶点集合和边集合进行分片，把顶点和边划分到分片中使得减少跨片交易的同时降低复制率。为了保持分片间负载均衡，每个分片都有一个存储容量限制，每个分片中顶点数量不能超出该限制。我们将账户分为高度账户和低度账户，对不同类型的账户应用不同的图分区，并设计了两种混合账户分片算法。基于顶点度数的区块链混合账户分片有效的减少跨片交易的数量和降低复制率，提高区块链系统的吞吐量和可扩展性。

主权项：1.一种基于顶点度数的区块链混合账户分片方法以及装置，其特征在于，包括如下步骤：将区块链交易网络构建为账户交易图，账户对应于顶点，交易对应于边；根据顶点度数对账户交易图中的顶点进行分类，分为高度数顶点Vh和低度数顶点Vl两类，具体如下所示： 其中，阈值α用来区分高度数顶点和低度数顶点，表示账户交易图中的所有顶点度数的平均度数；对账户交易图中的顶点集合和边集合进行分片，在每个分片顶点数量满足存储容量限制情况下，使得减少跨片交易的同时降低复制率；构建约束条件，所述约束条件为： 其中，|Si|表示第i个分片Si中顶点的数量，δ表示分片存储容量限制因子，k表示分片的数量，V表示账户交易图中的总顶点集合，表示每个分片中顶点数量小于等于分片存储容量限制。

全文数据：

权利要求：

百度查询： 长沙理工大学 一种基于顶点度数的区块链混合账户分片方法以及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD