一致性哈希算法 consistent hashing

在分布式缓存中使用。。。。

介绍、

场景描述

hash（key） % N 注意：N代表cache服务器的数据

一致性哈希算法基本概念

一致性哈希算法也是使用取模算法，普通哈希算法是对cache服务器数量取模，而一致性哈希算法是对2的32次方取模。
我们把2的32次方想象成圆，这个圆有2的32次方个点组成的。我们把有2的32次方点组成的圆环称为hash环。

哈希环倾斜

虚拟节点