redis 集群中內建了 16384 個雜湊槽，當需要在 redis 集群中放置乙個 key-value時，redis 先對 key 使用 crc16 演算法算出乙個結果，然後把結果對 16384 求餘數，這樣每個 key 都會對應乙個編號在 0-16383 之間的雜湊槽，redis 會根據節點數量大致均等的將雜湊槽對映到不同的節點。
redis 集群沒有使用一致性hash, 而是引入了雜湊槽的概念。
redis 集群有16384個雜湊槽,每個key通過crc16校驗後對16384取模來決定放置哪個槽.集群的每個節點負責一部分hash槽。這種結構很容易新增或者刪除節點，並且無論是新增刪除或者修改某乙個節點，都不會造成集群不可用的狀態。
使用雜湊槽的好處就在於可以方便的新增或移除節點。
當需要增加節點時，只需要把其他節點的某些雜湊槽挪到新節點就可以了；
當需要移除節點時，只需要把移除節點上的雜湊槽挪到其他節點就行了；
在這一點上，我們以後新增或移除節點的時候不用先停掉所有的 redis 服務。
「用了雜湊槽的概念，而沒有用一致性雜湊演算法，不都是雜湊麼？這樣做的原因是為什麼呢？」
redis cluster是自己做的crc16的簡單hash演算法，沒有用一致性hash。redis的作者認為它的crc16(key) mod 16384的效果已經不錯了，雖然沒有一致性hash靈活，但實現很簡單，節點增刪時處理起來也很方便。
「為了動態增刪節點的時候，不至於丟失資料麼？」
節點增刪時不丟失資料和hash演算法沒什麼關係，不丟失資料要求的是乙份資料有多個副本。
「還有集群總共有2的14次方，16384個雜湊槽，那麼每乙個雜湊槽中存的key 和 value是什麼？」
當你往redis cluster中加入乙個key時，會根據crc16(key) mod 16384計算這個key應該分布到哪個hash slot中，乙個hash slot中會有很多key和value。你可以理解成表的分割槽，使用單節點時的redis時只有乙個表，所有的key都放在這個表裡；改用redis cluster以後會自動為你生成16384個分割槽表，你插入資料時會根據上面的簡單演算法來決定你的key應該存在哪個分割槽，每個分割槽裡有很多key。
redis 集群雜湊槽的概念
redis 集群中內建了16384個雜湊槽，當需要在 redis 集群中放置乙個 key value時，redis 先對 key 使用 crc16 演算法算出乙個結果，然後把結果對 16384 求餘數，這樣每個 key 都會對應乙個編號在 0 16383 之間的雜湊槽，redis 會根據節點數量大致...
redis集群之雜湊槽
clusterlink結構儲存了連線節點所需要的資訊，比如套接字描述符，輸入快取區和輸出緩衝區，主要是用於連線其他節點。每個節點都儲存著乙個clusterstate結構。這個結構記錄了在當前結點的視角下，集群的狀態，集群所包含的節點等資訊 redis 集群通過分片的方式儲存資料庫中的鍵值對 集群的整...
Redis集群中的雜湊槽
關係 cluster node slot key redis 集群中內建了 2 14 16384 個雜湊槽，當需要在 redis 集群中放置乙個 key value時，redis 先對 key 使用 crc16 演算法算出乙個結果，然後把結果對 16384 求餘數，這樣每個 key 都會對應乙個編號...