一致性Hash算法的實現

一致性hash做爲一個負載均衡算法，能夠用在分佈式緩存、數據庫的分庫分表等場景中，還能夠應用在負載均衡器中做爲做爲負載均衡算法。在有多臺服務器時，對於某個請求資源經過hash算法，映射到某一個臺服務器，當增長或減小一臺服務器時，可能會改變這些資源對應的hash值，這樣可能致使一部分緩存或數據失效了。一致性hash就是儘量在將同一個資源請求路由到同一臺服務器中。java 本篇文章將模擬實現一個分佈式

>>阅读原文<<