1.一种融合社区发现与图划分的区块链分片方法,其特征在于,所述方法包括:S1.在每一轮纪元结束时,获取区块链在该轮中每个分片的交易账本,并对交易账本进行处理,得到交易的图结构数据;
S2.对交易的图数据结构进行社区划分,得到社区状态图,具体包括:S201.根据图结构数据中节点的数量,创建与节点数量e相同个社区,并将每个节点分配至一个社区,计算每个社区的模块度Q:;
其中表示社区的点的度D之和,表示与社区内部点相连的边e数量之和,m为图中所有边的数量之和,度D为节点v所连接的边的数量之和;
S202.计算所有节点对邻居社区的模块度增益,
;
其中,表示节点i对社区c的度D之和;模块度增益代表节点对于社区的连通性强弱,节点与社区连通性越强,模块度增益越大;
S203.将节点划分至模块度增益最大社区中,若模块度增益不大于0则不移动节点,直到模块度不再变化时,全部节点被划分至对应社区;
S204.社区聚合阶段,将节点所构成的社区构建为新节点,按照新节点之间的连通关系将新节点再次构造为一个新图,新节点内部节点的度D之和即可视为新节点的度;
S205.计算新图中新节点与其他节点社区的模块度增益,直到网络不可划分为止,输出所有社区及其包含的节点;
S3.对交易的社区状态图进行划分,得到对当前周期内交易数据的划分结果,具体包括:S301.将获得的社区及其包含的节点数据,按照社区大小降序排列,重新构建图结构数据;
S302.按照图结构数据,顺序读取一条边e,通过公式,对该边e对应的节点与的度D进行归一化处理;
S303.读取图结构数据中所有边,通过公式,计算出每个边e对k个分片的评判分数,并将该边e分配至分数最大的分片之中,完成对交易的划分;
其中,通过公式分别计算边e所对应的节点与对需要划分的k个分片的包含状态,由计算,得到当前边e对所有分片k的评分,代表当节点v存在于多个分片时,为v所处分片的集合,节点不处于任何分片时其评分置0;
通过公式计算出点v对每个分片p的惩罚分数,其中,表示被划分至p分片内的节点数量,用来控制计算公式中分区大小不平衡程度,其初始值为1,maxsize为最大子分片内边数量,minsize是最小子分片内边数量,E为常数,其值为0.01;
S4.对节点的划分结果进行评估计算,直到得到区块链的最优分片划分,具体包括:S401.计算出该轮划分的复制分数划分运行时间,其中,为原始交易数据集中节点v数量之和,为划分之后节点数量之和,记录该复制分数为最小复制分数,并保留当前分片方案;
S402.为在(1,2)中选取一个值,再次对账本进行划分,并评估新的复制分数,若当前复制分数小于最小复制分数,则令当前最小复制分数为本轮复制分数,并替换为最小复制分数对应的分片方案;若当前复制分数大于最小复制分数,计算概率,并与随机值0
S403.当执行时间总时间小于时,循环执行S401~S402,直到时间超过,则最优分片划分为当前最小复制分数对应的方案;
S5.根据最优分片划分,将节点划分至不同分片中,并为被分割账户配置状态账本。
2.如权利要求1所述的融合社区发现与图划分的区块链分片方法,其特征在于,所述获取区块链在该轮中每个分片的交易账本,并对交易账本进行处理,得到交易的图结构数据具体包括:设定每个纪元周期中共识阶段的运行时间和重配置阶段的运行时间分别为与,在每个共识阶段结束后的重配置阶段,区块链以Gossip广播的方式获取全部分片内的交易账本;
将获取到的每个分片交易账本进行整合,提取出交易账本中的发送者与接收者的交易地址信息构建为图结构数据,其中,v为交易双方的节点地址,e为交易本身,表示为交易双方节点地址之间的连通性。
3.如权利要求1所述的融合社区发现与图划分的区块链分片方法,其特征在于,所述根据最优分片划分,将节点划分至不同分片中,并为被分割账户配置状态账本具体包括:S501.根据最优分片划分,将节点分为普通账户与划分账户,其中,若账户在最终划分中,只出现在单个分区之中,则该账户为普通账户;若账户出现在多个分区之中,则该账户为划分账户;
S502.在全局账本中,将普通账户存储为账户与地址所在分片的一一对应关系,将账户的状态账本转移至新的分片之中,其原有分片的状态账本将被删除,当有新的向该账户发来的交易请求时,交易请求将会被分配到新的分片;
S503.根据最优分片划分为划分账户在划分所属的全部分片内开设划分账户,同时其状态账本中账户地址将对应账户所在分片的集合。
4.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机代码,当所述计算机代码被执行时,如权利要求1至3中任一项所述的方法被执行。
5.一种计算机设备,所述计算机设备包括:
一个或多个处理器;
存储器,用于存储一个或多个计算机程序;
当所述一个或多个计算机程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1至3中任一项所述的方法。