負載均衡之一致性哈希算法

說到負載均衡的hash算法,天然會聯想起以下這樣的算法java hash(object)%nodeTotal 而在集羣中,機器的動態上下線是常見的狀況,若是集羣是無狀態的,那麼上述的算法沒有問題.可是若是是緩存之類的集羣,節點的動態上下線會致使幾乎全部的key的從新映射,這樣形成的影響是數據錯亂,相同備份的數據同時存在於集羣中的多個節點,形成內存空間的浪費node 爲了解決上述的問題,一致性哈希算

>>阅读原文<<