一致性hash

一致性hash的產能背景

通過hash將數據分步到數據庫中，當機器增加一臺或者減少一臺 進行rehash時，數據的遷移量相對會比較大。

 

什麼是一致性hash？

1.將所有機器hash後的定位到0-2^32次方 的圓環上，當新增節點 ，求新增節點hash值 定位到圓環上，只需要將下一個節點的部分數據遷移到新的機器上即可。

 

如何解決分步不均勻問題？

通過增加序列節點 進行hash  mode  2^32次方 分散到圓環上。