一致性hash

一致性hash的产能背景

通过hash将数据分步到数据库中，当机器增加一台或者减少一台 进行rehash时，数据的迁移量相对会比较大。

 

什么是一致性hash？

1.将所有机器hash后的定位到0-2^32次方 的圆环上，当新增节点 ，求新增节点hash值 定位到圆环上，只需要将下一个节点的部分数据迁移到新的机器上即可。

 

如何解决分步不均匀问题？

通过增加序列节点 进行hash  mode  2^32次方 分散到圆环上。