一致性哈希算法 consistent hashing
在分布式缓存中使用。。。。
介绍、
场景描述
hash(key) % N 注意:N代表cache服务器的数据
一致性哈希算法基本概念
一致性哈希算法也是使用取模算法,普通哈希算法是对cache服务器数量取模,而一致性哈希算法是对2的32次方取模。 我们把2的32次方想象成圆,这个圆有2的32次方个点组成的。我们把有2的32次方点组成的圆环称为hash环。
哈希环倾斜
虚拟节点