[System Design] Consistent Hashing

Consistent Hashing 一致性哈希算法 無論是數據庫scale up， 負載均衡算法等只要是分佈數據、請求又能讓系統知道該去哪裏找，就能用到一致性哈希算法。 例子： 我們有一個數據庫用來存儲用戶數據。隨着時間增長，數據量太大，我們希望有更多臺數據庫例如5臺來平均的分擔存儲的數據。那麼，我們的系統或者load balancer怎麼知道具體的某個數據是存在哪臺數據庫呢？我們可以通過簡單的

>>阅读原文<<