王保迎

[介绍] 一致性Hash(Consistent Hashing）被应用在很多地方，如LVS, 缓存(memcache, redis)等等.   [Ref 1]，与 [Ref 2]已经给出了非常清楚明白的解释，我也是参考他们的。其他相关的文章更是多得汗牛充栋。 我写这个小短文(以我自己的语言重新组织)的目的是为了加深印象，以及稍加补充我觉得更加好理解的解释。 维护于： Youda...

[介绍] 这是一道经典的题目，而且也是比较贴近实际的一个问题。 在网上，已经有人给出了非常好的解决方式， 如 CSDN July http://www.cnblogs.com/v-July-v/archive/2012/03/22/2413055.html。   我这里罗列出来，出于两方面考虑 1. 重复、加深记忆。我会把重点思路加以重复 2. 扩展。扩展到更多的场景，拓宽思路。 ...