一致性 Hash 算法分析

當我們在做數據庫分庫分表或者是分佈式緩存時，不可避免的都會遇到一個問題: 如何將數據均勻的分散到各個節點中，並且儘量的在加減節點時能使受影響的數據最少。 Hash 取模 隨機放置就不說了，會帶來很多問題。通常最容易想到的方案就是 hash 取模了。 可以將傳入的 Key 按照 index = hash(key) % N 這樣來計算出需要存放的節點。其中 hash 函數是一個將字符串轉換爲正整數的哈

>>阅读原文<<