一致性哈希算法（Consistent Hashing）

    一致性哈希（Consistent Hashing）是在分佈式緩存系統中的常用的一種算法。在一個大型的緩存系統中，緩存的內容通常都分佈式的存儲在多臺緩存服務中的，如何更好的定位客戶端所需的緩存？ 傳統哈希算法     哈希是一種信息特徵提取的方法，可以將長度的信息映射成固定長度的特徵值，映射的過程也就是哈希算法。例如有3臺緩存服務器時，可以使用對3取模作爲哈希算法，按照哈希的結果0~2將緩存

>>阅读原文<<