关于memcache分布式一致性hash问题

clipboard.png
如图是consistent hashing 算法实现不同的object映射到不同的cache中。

我的问题是,当增删cache节点的时候,一些object映射改变,那么这些object存储在原先cache的数据就丢失,无法获去了么?

原文传送门:关于memcache分布式一致性hash

阅读 4.1k
2 个回答

囧,找到答案了。。
1)一致性哈希帮我们解决的是,当机器节点减少时,缓存数据能进行最少重建。

2)还能解决 Session 数据的分布均衡问题。

3)当机器节点宕机,这部分数据必然丢失。由于节点数目变化,有可能对部分没有丢失的数据也要重建。

有方法不重建吗?假如假如新增一个机器

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进