什麼是一致性hash算法？

分佈式環境中，通常採用hash算法來決定數據到底存在在哪個服務器上。如果原來有一共有4個服務器，所有數據便分佈在這些服務器上。若要增加一個服務器的話，正常的hash算法就會失效。 一致性hash是將所有服務器順時針平均分佈在 223 個點形成的環上，每個數據的hash值是對 223取模，然後再順時針走下去，當遇到第一個服務器便存儲在這個服務器上。 如果有一個服務器失效了，只要將這個服務器中的數據移

>>阅读原文<<