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

redis 分布式 一致性哈希算法

  •  
  •   choice4 · 229 天前 · 2208 次点击
    这是一个创建于 229 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    6 回复  |  直到 2018-03-04 17:29:24 +08:00
        1
    kakakaka   229 天前
    看你的描述不是很清楚所说的“要求相同的 hash 算法”是指什么?能详细描述下场景么?
    我理解 cache 就是你放在 redis (你的集群是自己管理的多个不相关的实例还是官方的 cluster ?)里的对吧?对象就是你内存里的对象
        2
    zuston   229 天前 via iPhone
    有利于扩容的时候数据迁移量最小
        3
    choice4   229 天前 via Android
    @kakakaka 刚开始学 说到这个算法的基本思想有一条就是 对象和 cache 的相同哈希算法 不明白对象和 cache 为什么要要求使用相同的 hash 算法
        4
    kakakaka   229 天前
    @choice4 还是不很懂,你说的相同的 hash 算法是指把内存对象映射到虚拟节点的方法还是虚拟节点和实际节点的方法之类的?方便的话能贴个原文链接么?
        5
    choice4   229 天前 via Android
    @kakakaka 没有原文 看视频的疑惑 就是纳闷对象映射到 cache 一定要要求 cache 和对象取 hash 的时候使用相同的 hash 算法 有人回答了说不同的 hash 算法也没问题 只不过 java 已经提供了一个很好的 hash 算法 所以不需要也没必要去给对象和 cache 分别搞一个 hash 算法
        6
    kakakaka   228 天前
    @choice4 我这边确实是没有看到过要求一样的 hash 算法的文章 0- 0
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3335 人在线   最高记录 3762   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.1 · 17ms · UTC 09:06 · PVG 17:06 · LAX 02:06 · JFK 05:06
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1