聊聊一致性哈希

既然有一致性哈希,就肯定還有不一致哈希,爲啥平時沒人說不一致哈希呢?因爲常見的哈希都是不一致的,所以就不修飾了,到了一致性哈希才特殊加個描述詞修飾一下。 哈希一般都是將一個大數字取模然後分散到不同的桶裏,假設我們只有兩個桶,有 2、3、4、5 四個數字,那麼模 2 分桶的結果就是:   這時我們嫌桶太少要給哈希表擴容加了一個新桶,這時候所有的數字就需要模 3 來確定分在哪個桶裏,結果就變成了:  
相關文章
相關標籤/搜索