一致性hash算法

一致性hash算法是在分布式环境下通过对服务器节点做hash运算，从而对数据做合理分片的一种算法。以0为起点，2^{32-1作为终点，形成一个闭合的圆。对服务器做hash运算，然后对2}32-1去摸。从而使节点均匀的分布在闭合圆上。面对节点的增加或者删除，只会影响部分数据，可以避免类似于redis的缓存雪崩出现。但是节点不均匀的时候也会出现hash倾斜。通过多次计算节点的hash，增加虚拟节点的方式使得数据的分布更加的均匀。