Consistent hashing kills tencent2012笔试题附加题

问题描述   例如手机朋友网有n个服务器，为了方便用户的访问会在服务器上缓存数据，因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器，这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了，那么n就变为了n-1，那么ServerIPIndex[QQNUM%n]与ServerIPIndex[QQNUM%（n-1）]基本上都不一样了，所以大多数用户的请求都会转到其他服务器，这样会发生大量访问错误。

问     如何改进或者换一种方法，使得：（1）一台服务器死掉后，不会造成大面积的访问错误，（2）原有的访问基本还是停留在同一台服务器上；（3）尽量考虑负载均衡。

答     一致性哈希算法很好地解答了这个问题，关于一致性哈希算法的描述参考：

（作者：sparkliang. http://blog.csdn.net/sparkliang/article/details/5279393)

总结           如此看来，笔试考的不是智商有多高，而是看你知识面够不够广！如果你了解过这个算法，你就ok！看来，还要加大马力，努力学习喽！