摘要:
在 1997 年,MIT 的计算机科学实验室研究员 David Karger, Eric Lehman, Tom Leighton, Matthew Levine, Daniel Lewin, Rina Panigrahy 等发表了论文《Consistent hashing and random trees》,提出了一致性哈希(Consistent Hashing)的概念,其设计目标是为了解决大型网络中的热点问题(Hot Spots)。一致性哈希算法应该满足的 4 个性质:平衡性(Balance)、单调性(Monotonicity)、分散性(Spread)、负载均衡(Load)。 阅读全文