面試寶典系列 - 一致性hash的實現

爲什麼80%的碼農都做不了架構師？>>>    爲什麼要使用一致性hash？ 一致性hash主要應用於分佈式、負載均衡等。 例如：你有 N 個 cache 服務器，那麼如何將一個對象object 映射到 N 個 cache 上呢，你很可能會採用取模（key%N）的方法計算 object 的 hash 值，然後均勻的映射到到 N 個 cache服務器。當一個服務器掛了或者增加了一個，那麼得到的has

>>阅读原文<<