一致性哈希

一致性哈希 機器數量發生變動的時候，幾乎所有的數據都會移動(不移動的應該是運氣比較好吧前後取模都是同一個值)，這個代價很大。此時的問題從水平如何拆分變成了，當增加或者刪除節點時，對於大多數記錄，保證原來分配到的某個節點，現在仍然應該分配到那個節點，將數據遷移量的降到最低，這就是一致性哈希要做的事情。在這裏我們不指定是數據庫還是什麼，反正都是分佈式存儲節點。 1.一致性哈希 一致性 Hash 算法也

>>阅读原文<<