一致性哈希

傳統哈希的問題： 1.節點動態改變： 例如，原先的hash規則是key%4，增加節點後規則變爲key%5，爲保證存量數據可以背準確映射，需對其進行數據遷移（rebalance） 又例如，原先的hash規則是key%4，刪除一個節點後規則變爲key%3，導致緩存擊穿緩存雪崩 一致性哈希：節點動態增加/改變造成的數據遷移/緩存穿透的成本最小 1.原理：我們將節點映射在0-2^32的環上,對請求進行ha

>>阅读原文<<