一致性哈希的理解

一致性哈希（consistent hashing） 首先，讓我們瞭解一下一致性哈希解決了怎樣的實際問題， 當我們有了N臺服務器（cache）時，我們通常會採用如下的通用算法  將對象（object）均勻映射分配到服務器上， hash（object）%N  試想一下，當其中的一臺服務器down機了，或是添置一臺服務器，那麼通用的算法的映射公式將變成 hash（object）%（N+1） 或是  ha

>>阅读原文<<