简单的路由算法（通过使用余数Hash）无法满足业务发展时服务器扩容的需要：缓存命中率下降。
例如：当3台服务器扩容至4台时，采用普通的余数Hash算法会导致大约75%（3/4）被缓存了的数据无法正确命中，
随着服务器集群规模的增大，这个比例会线性地上升。那么，可以想象，当100台服务器的集群中加入一台服务器，
不能命中的概率大概是99%（N/N+1），这个结果显然是无法接受的。那么，能否通过改进路由算法，
使得新加入的服务器不影响大部分缓存数据的正确性呢？请看下面的一致性Hash算法。
作者：Bobby0322
链接：https://www.jianshu.com/p/e5b11670c3bb
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。