Consistent hash 算法一定要求 cache 和对象要使用相同的 hash 算法吗 这样想着如果对象和 cache 使用不同的哈希算法 因为取值范围固定 hash 算法固定 所以每一个 cache 每一个对象还是有固定的 hash 值啊 这样应该也是可以映射到啊 为什么要 要求 hash 算法一致呢
1
kakakaka 2018-03-03 23:24:58 +08:00
看你的描述不是很清楚所说的“要求相同的 hash 算法”是指什么?能详细描述下场景么?
我理解 cache 就是你放在 redis (你的集群是自己管理的多个不相关的实例还是官方的 cluster ?)里的对吧?对象就是你内存里的对象 |
2
zuston 2018-03-04 00:04:34 +08:00 via iPhone
有利于扩容的时候数据迁移量最小
|
3
choice4 OP @kakakaka 刚开始学 说到这个算法的基本思想有一条就是 对象和 cache 的相同哈希算法 不明白对象和 cache 为什么要要求使用相同的 hash 算法
|
4
kakakaka 2018-03-04 12:05:51 +08:00
@choice4 还是不很懂,你说的相同的 hash 算法是指把内存对象映射到虚拟节点的方法还是虚拟节点和实际节点的方法之类的?方便的话能贴个原文链接么?
|
5
choice4 OP @kakakaka 没有原文 看视频的疑惑 就是纳闷对象映射到 cache 一定要要求 cache 和对象取 hash 的时候使用相同的 hash 算法 有人回答了说不同的 hash 算法也没问题 只不过 java 已经提供了一个很好的 hash 算法 所以不需要也没必要去给对象和 cache 分别搞一个 hash 算法
|
7
dwzhao 2018-10-30 20:02:35 +08:00
原因很简单,用相同的 hash 函数可以方便的将对象和 cache 节点对应起来呀,一致性 hash 的核心是解决 cache 节点增加或者删除的时候所有 cache 节点都会受影响,出现的各类问题,所以实际上是解决对象与 cache 节点的对应,降低影响范围。相同的 hash 函数用起来方便可行,用两个也可以。(只是没人会无缘故的舍近求远而已~)
|