分佈式緩存--一致性hash原理和hash槽，以及算法實現

背景 我們在使用n臺存儲設備存儲數據的時候，常規做法有將數據根據key%n這樣計算放在哪臺服務器，但是在擴容的時候就會遇到數據遷移的問題，比如擴容m臺服務器，以前是key%n，現在是key%(n+m)，導致數據存儲的位置需要變化，數據遷移的成本比較大，這個時候我們就引用了一種叫一致性hash的算法 。 一致性哈希算法在1997年由麻省理工學院提出，設計目標是爲了解決因特網中的熱點(Hot spot

>>阅读原文<<