基于预测子图的区块链多级分片负载均衡方法及系统

本发明公开了基于预测子图的区块链多级分片负载均衡方法及系统，以解决现有区块链分片技术中存在的负载不均衡以及跨分片交易频繁的问题。该方案具体为：在区块链系统中构建交易关系图。在每个子图划分周期内对构建好的交易关系图进行子图划分；划分的目标是得到N个子图，使得每个子图的边权重之和最大化，同时子图中的节点数满足预先设定的阈值。针对划分好的子图执行分片划分过程，采用多级分片策略进行分层管理。子图划分周期开始之前执行预测子图归属过程；采用时间序列预测方法对节点所属子图归属进行预测，并基于预测结果对边进行抽样修正。