公开(公告)号：CN108600321A

公开(公告)日：2018-09-28

申请号：CN201810253247.2

申请日：2018-03-26

Applicant: 中国科学院计算技术研究所

Inventor： 许洪波 ,  李春尧 ,  陈波 ,  陈茂森 ,  严浩 ,  范鹏程 ,  程学旗

IPC: H04L29/08 ,  G06F17/30

Abstract: 本发明涉及一种基于分布式内存云的图数据存储方法和系统，包括：图服务层，用于在分布式内存云中为每个服务器分配虚拟节点，根据虚拟节点的哈希值，将虚拟节点映射到哈希环，保存映射关系作为哈希映射表，获取每个服务器所存储的图数据，同过在哈希映射表上检索图数据的哈希值，将图数据存入对应的虚拟节点；当增加新服务器时，在分布式内存云中为新服务器分配新虚拟节点并更新哈希映射表，根据新虚拟节点的哈希值，将新虚拟节点加入哈希环中，并根据虚拟节点存储的图数据的哈希值和更新后的哈希映射表，对哈希环中每个虚拟节点进行数据迁移。通过一致性哈希算法使本发明支持动态扩容，也即能增加或删除节点，且节点发生故障时能尽量减少损失。