一致性哈希

問題背景 假設有N臺redis作爲緩存，傳統的Hash算法是：ser = hash(k) % N，即對鍵值哈希，然後對服務器的個數取餘，這樣做簡單、而且分佈均勻，但是有兩個問題： - 假設有服務器x發生了宕機，那麼此時取餘命中x是失效的，我們需要對鍵值進行相應的遷移，把服務器變成N-1臺，但是這樣面臨服務器一定時間不可用的情況，造成redis雪崩 - 假設容量不夠，我們需要擴容，此時新加入服務器後

>>阅读原文<<