技术特征:
技术总结
本发明实施例公开一种基于社区结构的图数据分布式存储方法及装置,能使联系紧密的结点的相关信息尽可能地存储在同一台机器中,减少查询和计算过程中机器间的数据请求,提升查询和计算的效率。方法包括:S1、获取待存储的图数据中包含的结点和社区间的从属关系及结点间的边信息,并基于所述结点和社区间的从属关系及结点间的边信息计算各个社区间的关联度;S2、对于每个社区,根据该社区与其它社区的关联度,按关联度的大小对所述其它社区进行排序得到该社区的关联社区列表;S3、基于所述关联社区列表将所述图数据分配给至少一台机器,根据分配结果将所述图数据存储在对应的机器中。
技术研发人员:王朝坤;楼昀恺
受保护的技术使用者:清华大学
技术研发日:2018.07.03
技术公布日:2018.11.30