redis集群是利用hash槽的方式實現的節點出錯和擴展的過程中,不影響key的命中
hash槽對比hash環
hash槽 就是類比成插槽 16384個插槽,按hash計算放到不同的位置,當有節點新增或者被刪除的時候,可以吧一部分槽數據分出去或者合進來,其他一部分數據不變。
應用 redis
hash環。一致性哈細算法。國內it界就喜歡搞一些所謂高大上的東西,這個redis中就沒有應用,主要思想是說0到3w的值 分布到一個邏輯環上 3w和0重合,節點通過hash計算放到環上,然后把對象通過同樣hash計算放到環上,然后順時針找,找到第一個節點,那這個對象就屬於這個節點,新增或者刪除某個節點之后,會吧他之后那個節點的數據的一部分重新分給他,或者他的數據重新分給他后一個節點。當然節點分布在環上有可能不均勻,可以讓節點在環上重復出現,達到均勻的效果
應用memcache