1. 程式人生 > >Redis 雜湊槽的概念

Redis 雜湊槽的概念

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個分割槽表,你insert資料時會根據上面的簡單演算法來決定你的key應該存在哪個分割槽,每個分割槽裡有很多key。