关闭

分布式系统中的算法设计(一) -- 一致性 Hash

Hash 大家都知道,把某个要存储的内容的索引 key 通过某个规则计算一下,算出来一个值,这个值往往范围比原来小,且概率意义上不会冲突。 由于 Hash 计算复杂度往往比查找要快,被大量应用到各种大规模的系统中,特别是分布式系统。具体实践中有几个典型的问题。 问题来源 一致性 Hash 讨论地已经很多,基本故事就是分布式存储系统中,通过 Hash 来决定内容存到哪个节点上。...
阅读(891) 评论(0)
    个人资料
    • 访问:296368次
    • 积分:3909
    • 等级:
    • 排名:第8547名
    • 原创:106篇
    • 转载:0篇
    • 译文:1篇
    • 评论:51条
    最新评论