分佈式緩存原理——一致性hash算法（hash環）、Hash槽

1、一致性哈希算法：一種特殊的哈希算法，目前主要應用於分佈式緩存當中，能夠有效地解決分佈式存儲結構下動態增長和刪除節點所帶來的問題。redis 一致性Hash算法是對2^32取模，2^32個點組成的圓環稱爲Hash環。根據服務節點的IP或者機器名稱進行哈希，就能肯定每臺機器就能肯定其在哈希環上的位置； 將數據key使用相同的函數Hash計算出哈希值，並肯定此數據在環上的位置，今後位置沿環順時針「行

>>阅读原文<<