一致性哈希 (Consistent Hashing) 原理及Java实现
外网上一篇关于一致性哈希讲得很清晰的文章,翻译记录一下。
原文地址:https://tom-e-white.com/2007/11/consistent-hashing.html
*根据博主习惯,下文中部分位置可能保留原英文词
原理
对于一致性哈希(Consistent Hashing)的需求随着运行缓存机群组时的限制而浮现——举个例子,Web缓存。如果你有一组n台的缓存机,那么做负载均衡的一个普遍方法是将object o放在第hash(o) mod n台机器。然而当你增加或移除缓存机时,n发生变化,每.
翻译
2021-04-02 15:02:26 ·
409 阅读 ·
0 评论