V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
choice4
V2EX  ›  Redis

redis 分布式 一致性哈希算法

  •  
  •   choice4 · 2018-03-03 22:25:24 +08:00 · 5912 次点击
    这是一个创建于 2449 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    7 条回复    2018-10-30 20:02:35 +08:00
    kakakaka
        1
    kakakaka  
       2018-03-03 23:24:58 +08:00
    看你的描述不是很清楚所说的“要求相同的 hash 算法”是指什么?能详细描述下场景么?
    我理解 cache 就是你放在 redis (你的集群是自己管理的多个不相关的实例还是官方的 cluster ?)里的对吧?对象就是你内存里的对象
    zuston
        2
    zuston  
       2018-03-04 00:04:34 +08:00 via iPhone
    有利于扩容的时候数据迁移量最小
    choice4
        3
    choice4  
    OP
       2018-03-04 00:17:11 +08:00 via Android
    @kakakaka 刚开始学 说到这个算法的基本思想有一条就是 对象和 cache 的相同哈希算法 不明白对象和 cache 为什么要要求使用相同的 hash 算法
    kakakaka
        4
    kakakaka  
       2018-03-04 12:05:51 +08:00
    @choice4 还是不很懂,你说的相同的 hash 算法是指把内存对象映射到虚拟节点的方法还是虚拟节点和实际节点的方法之类的?方便的话能贴个原文链接么?
    choice4
        5
    choice4  
    OP
       2018-03-04 16:51:39 +08:00 via Android
    @kakakaka 没有原文 看视频的疑惑 就是纳闷对象映射到 cache 一定要要求 cache 和对象取 hash 的时候使用相同的 hash 算法 有人回答了说不同的 hash 算法也没问题 只不过 java 已经提供了一个很好的 hash 算法 所以不需要也没必要去给对象和 cache 分别搞一个 hash 算法
    kakakaka
        6
    kakakaka  
       2018-03-04 17:29:24 +08:00
    @choice4 我这边确实是没有看到过要求一样的 hash 算法的文章 0- 0
    dwzhao
        7
    dwzhao  
       2018-10-30 20:02:35 +08:00
    原因很简单,用相同的 hash 函数可以方便的将对象和 cache 节点对应起来呀,一致性 hash 的核心是解决 cache 节点增加或者删除的时候所有 cache 节点都会受影响,出现的各类问题,所以实际上是解决对象与 cache 节点的对应,降低影响范围。相同的 hash 函数用起来方便可行,用两个也可以。(只是没人会无缘故的舍近求远而已~)
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2720 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 20ms · UTC 12:10 · PVG 20:10 · LAX 04:10 · JFK 07:10
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.