一致性hash原理

一致性hash最多見的應用情形就是緩存，其實只要涉及到hash和多臺主機請求路由的狀況，均可能涉及到一致性hash問題。一致性hash主要是考慮到集羣中節點掛掉或新增節點的時候，要對已有節點的影響降到最小，傳統hash值取餘方式確定不能知足這個要求，交換節點位置影響還有限，可是新增節點、刪除節點會讓絕大多數的緩存失效，除了致使性能驟降外頗有可能會壓垮後臺服務器。對於平常使用的狀況，節點掛掉算是小几

>>阅读原文<<