发明人:王新安
申请号:CN201811481786.8
申请日:20181205
公开号:CN111274310A
公开日:
20200612
专利内容由知识产权出版社提供
摘要:本发明实施例提供一种分布式数据缓存方法及系统,包括:根据一致性哈希算法得到多个节点的节点哈希值和多个缓存数据的缓存数据哈希值,并将多个节点哈希值和多个缓存数据哈希值映射在0至2^32的虚拟圆上;根据缓存数据哈希值映射到所述虚拟圆上的初始位置,将顺时针的第一个节点作为缓存数据的主节点,将所述主节点的顺时针下一个节点作为缓存数据的备份节点,以使得多个缓存数据分布到各个节点上;根据一致性哈希算法对各节点进行查询,将查询得到的目标缓存数据发送到目标终端。本发明实施例通过一致性哈希算法对缓存数据进行分配,最大限度地抑制数据重新分布范围,降低了数据同步压力,提高了分布式数据缓存系统的性能和扩展性。 申请人:中国移动通信集团山东有限公司,中国移动通信集团有限公司
地址:250001 山东省济南市经十路20569号
国籍:CN
代理机构:北京路浩知识产权代理有限公司