qrcode

马上订阅,开启修仙之旅

consistent hashing,java

图解一致性哈希算法

要了解一致性哈希,首先我们必须了解传统的哈希及其在大规模分布式系统中的局限性。简单地说,哈希就是一个键值对存储,在给定键的情况下,可以非常高效地找到所关联的值。假设我们要根据其邮政编码查找城市中的街道名称。一种最简单的实现方式是将此信息以哈希字典的形式进行存储 <Zip Code,Street Name>。 当数据太大而无法存储在一个节点或机器上时,问题变得更加有趣,系统中需要多...