總結一致性哈希(Consistent Hashing)

在大型web應用中，緩存可算是當今的一個標準開發配置了。在大規模的緩存應用中，應運而生了分佈式緩存系統。分佈式緩存系統的基本原理，大家也有所耳聞。key-value如何均勻的分散到集羣中？說到此，最常規的方式莫過於hash取模的方式。比如集羣中可用機器適量爲N，那麼key值爲K的的數據請求很簡單的應該路由到hash(K) mod N對應的機器。的確，這種結構是簡單的，也是實用的。但是在一些高速發展

>>阅读原文<<