【转载】一致性hash

【原文】

https://www.cnblogs.com/study-everyday/p/8629100.html

 

【解决的问题】

1）使用hash%n，增加节点，全部数据都要改变

在一致性hash环上，增加一个节点x，只影响逆时针一个节点

 

减少一个节点，影响顺时针下一个节点

 2）节点数少，只有2个，数据倾斜问题

可以设置虚拟节点，更加均匀分布