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

Hash 你们都知道，把某个要存储的内容的索引 key 经过某个规则计算一下，算出来一个值，这个值每每范围比原来小，且几率意义上不会冲突。算法 因为 Hash 计算复杂度每每比查找要快，被大量应用到各类大规模的系统中，特别是分布式系统。具体实践中有几个典型的问题。dom 问题来源 一致性 Hash 讨论地已经不少，基本故事就是分布式存储系统中，经过 Hash 来决定内容存到哪一个节点上。分布式 典

>>阅读原文<<