一致性哈希算法的優化----關於如何保正在環中增加新節點時，命中率不受影響...

  背景   09年初，我們做了一個memcached的智能客戶端庫，業務只要將這個庫鏈上，就能跟memcached服務器通信。並且實現了一致性哈希的分佈式算法，後端memcached服務器可以無限制擴展，而且客戶端能對memcached做自動故障轉移以及恢復。 我們知道，在沒有對數據做冗餘存儲的情況下，無論是一致性哈希還是求餘數分佈式算法，在新增或刪除memcached節點時，命中率都會不同程度

>>阅读原文<<