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

Hash 大家都知道,把某个要存储的内容的索引 key 通过某个规则计算一下,算出来一个值,这个值往往范围比原来小,且概率意义上不会冲突。 由于 Hash 计算复杂度往往比查找要快,被大量应用到各种大规模的系统中,特别是分布式系统。具体实践中有几个典型的问题。 问题来源 一致性 Hash 讨...

2016-02-25 11:05:02

阅读数:1496

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭