淺談一致性hash原理

一致性hash的作用 一致性hash常用於實現負載均衡，並在增加節點的情況，極大降低數據遷移的代價 hash函數的重要性質 1.輸入域無窮大，輸出域又窮 2.輸入一樣，輸出一定一樣 3.輸入不一樣，輸出也可能一樣 4.輸出在輸出域均勻分佈 5.輸入數據差別很小，輸出可能差別巨大 引申特性：可以通過輸出域（模）%m，可將輸出域縮減到0~(m-1)，當然縮減後也是均勻分佈 以下以通熟易懂的案例淺析一致

>>阅读原文<<