一致性哈希算法——读后感

以下皆为个人理解： 一致性哈希是为了解决在分布式环境中，集群扩容（或者缩容）面临的一个问题。 问题： 如果原来集群由4个服务器组成，若使用普通hash算法，可能就是按照 key%4 来hash，如果这个需要扩容，由4个服务器扩容到6个服务，那么就不得不把所有存储的内容拿出来重新hash（Java中hashMap就是这么做的）。显然这样做的成本太大。 解决办法： 1. 如果问题中的hash算法不是

>>阅读原文<<