redis 分布式 一致性哈希算法

2018-03-03 22:25:24 +08:00
 choice4

Consistent hash 算法一定要求 cache 和对象要使用相同的 hash 算法吗 这样想着如果对象和 cache 使用不同的哈希算法 因为取值范围固定 hash 算法固定 所以每一个 cache 每一个对象还是有固定的 hash 值啊 这样应该也是可以映射到啊 为什么要 要求 hash 算法一致呢

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

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/434566

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX