1. 程式人生 > >Redis叢集中的雜湊槽

Redis叢集中的雜湊槽

關係:cluster>node>slot>key Redis 叢集中內建了 2^14=16384 個雜湊槽,當需要在 Redis 叢集中放置一個 key-value時,redis 先對 key 使用 crc16 演算法算出一個結果,然後把結果對 16384 求餘數,這樣每個 key 都會對應一個編號在 0-16383 之間的雜湊槽,redis 會根據節點數量大致均等的將雜湊槽對映到不同的節點。 可以理解成表的分割槽,使用單節點時的redis時只有一個表,所有的key都放在這個表裡;改用Redis Cluster以後會自動為你生成16384個分割槽表,你insert資料時會根據上面的簡單演算法來決定你的key應該存在哪個分割槽,每個分割槽裡有很多key。 "用了雜湊槽的概念,而沒有用一致性雜湊演算法,不都是雜湊麼?這樣做的原因是為什麼呢?"

Redis Cluster是自己做的crc16的簡單hash演算法,沒有用一致性hash。Redis的作者認為它的crc16(key) mod 16384的效果已經不錯了,雖然沒有一致性hash靈活,但實現很簡單,節點增刪時處理起來也很方便。