Redis叢集解決方案有兩個: 1) Twemproxy: 這是Twitter推出的解決方案，簡單的說就是上層加個代理負責分發，屬於client端叢集方案，目前很多應用者都在採用的解決方案。Twemproxy會用到LVS、Twemproxy、Keepalived、Redis主從模式，有點麻煩，而且沒有線上擴容節點能力，需要一開始就預留出足夠的節點，之前的文章也詳細介紹了Twemproxy這種叢集方式及其部署過程; 2) Redis Cluster: 這是Redis3.0之後，官方推出的server端叢集方案。
Redis 3.0之後支援了Cluster，大大增強了Redis水平擴充套件的能力。Redis Cluster是Redis官方的叢集實現方案，在此之前已經有第三方Redis叢集解決方案，如Twenproxy、Codis，與其不同的是：Redis Cluster並非使用Porxy模式來連線叢集節點，而是使用無中心節點的模式來組建叢集。在Cluster出現之前，只有Sentinel保證了Redis的高可用性。
Redis Cluster實現在多個節點之間進行資料共享，即使部分節點失效或者無法進行通訊時，Cluster仍然可以繼續處理請求。若每個主節點都有一個從節點支援，在主節點下線或者無法與叢集的大多數節點進行通訊的情況下， 從節點提升為主節點，並提供服務，保證Cluster正常執行，Redis Cluster的節點分片是通過雜湊槽（hash slot）實現的，每個鍵都屬於這 16384（0～16383） 個雜湊槽的其中一個，每個節點負責處理一部分雜湊槽。
前面已經介紹了Redis Cluster叢集及其部署過程，下面再補充下有關Redis Cluster應用原理部分內容，以便更加深刻透徹地理解Redis Cluster。
一、Redis Cluster叢集最核心的三個目標
- 效能：這是Redis賴以生存的看家本領，增加叢集功能後當然不能對效能產生太大影響，所以Redis採取了P2P而非Proxy方式、非同步複製、客戶端重定向等設計，而犧牲了部分的一致性、使用性。
- 水平擴充套件：叢集的最重要能力當然是擴充套件，文件中稱可以線性擴充套件到1000結點。
- 可用性：在Cluster推出之前，可用性要靠Sentinel保證。有了叢集之後也自動具有了Sentinel的監控和自動Failover能力。
二、Redis架構變化與CAP理論
Redis Cluster叢集功能推出已經有一段時間了。在單機版的Redis中，每個Master之間是沒有任何通訊的，所以我們一般在Jedis客戶端或者Codis這樣的代理中做Pre-sharding。按照CAP理論來說，單機版的Redis屬於保證CP(Consistency & Partition-Tolerancy)而犧牲A(Availability)，也就說Redis能夠保證所有使用者看到相同的資料（一致性，因為Redis不自動冗餘資料）和網路通訊出問題時，暫時隔離開的子系統能繼續執行（分割槽容忍性，因為Master之間沒有直接關係，不需要通訊），但是不保證某些結點故障時，所有請求都能被響應（可用性，某個Master結點掛了的話，那麼它上面分片的資料就無法訪問了）。
有了Cluster功能後，Redis從一個單純的NoSQL記憶體資料庫變成了分散式NoSQL資料庫，CAP模型也從CP變成了AP。也就是說，通過自動分片和冗餘資料，Redis具有了真正的分散式能力，某個結點掛了的話，因為資料在其他結點上有備份，所以其他結點頂上來就可以繼續提供服務，保證了Availability。然而，也正因為這一點，Redis無法保證曾經的強一致性了。這也是CAP理論要求的，三者只能取其二。
=============Redis Cluster的概念特點============
- 去中心、去中介軟體，各節點平等，儲存各自資料和叢集狀態，節點間活躍互連。
- 傳統用一致性雜湊分配資料，叢集用雜湊槽（hash slot）分配。 演算法為CRC16。
- 預設分配16384個slot， 用CRC16演算法取模{ CRC16(key)%16384 }計算所屬slot。
- 最少3個主節點
==========簡單來說, Redis Cluster叢集的優點=======
- 官方解決方案
- 可以線上水平擴充套件（Twemproxy的一大弊端就是不支援線上擴容節點）
- 客戶端直連，系統瓶頸更少
- 無中心架構
- 支援資料分片
三、Redis Cluster叢集部署
1）叢集部署和配置
這個之前已經介紹過了，部署過程參考：http://www.cnblogs.com/kevingrace/p/7846324.html
要想開啟Redis Cluster模式，有幾項配置是必須的，還可以額外新增一些配置：
- 繫結地址：bind 192.168.XXX.XXX。 不能繫結到127.0.0.1或localhost，否則指導客戶端重定向時會報”Connection refused”的錯誤。
- 開啟Cluster：cluster-enabled yes
- 叢集配置檔案：cluster-config-file nodes-7000.conf。 這個配置檔案不是要我們去配的，而是Redis執行時儲存配置的檔案，所以我們也不可以修改這個檔案。
- 叢集超時時間：cluster-node-timeout 15000。 結點超時多久則認為它當機了。
- 槽是否全覆蓋：cluster-require-full-coverage no。 預設是yes，只要有結點當機導致16384個槽沒全被覆蓋，整個叢集就全部停止服務，所以一定要改為no
- 後臺執行：daemonize yes
- 輸出日誌：logfile “./redis.log”
- 監聽埠：port 7000
配置好後，根據叢集規模，拷貝出來幾份同樣的配置檔案，唯一不同的就是監聽埠，可以依次改為7001、7002… 因為Redis Cluster如果資料冗餘是1的話，至少要3個Master和3個Slave，所以可以拷貝出6個例項的配置檔案。為了避免相互影響，為6個例項的配置檔案建立獨立的資料夾。
2）redis-trib管理器
redis-trib依賴Ruby和RubyGems，以及redis擴充套件。可以先用which命令檢視是否已安裝ruby和rubygems，用gem list –local檢視本地是否已安裝redis擴充套件。
最簡便的方法就是用apt或yum包管理器安裝RubyGems後執行gem install redis。如果網路或環境受限的話，可以手動安裝RubyGems和redis擴充套件（可以從CSDN下載）：
[root@8gVm Software]# wget https://github.com/rubygems/rubygems/releases/download/v2.2.3/rubygems-2.2.3.tgz [root@8gVm Software]# tar xzvf rubygems-2.2.3.tgz [root@8gVm Software]# cd rubygems-2.2.3 [root@8gVm rubygems-2.2.3]# ruby setup.rb --no-rdoc --no-ri [root@8gVm Software]# wget https://rubygems.org/downloads/redis-3.2.1.gem [root@8gVm Software]# gem install redis-3.2.1.gem --local --no-rdoc --no-ri Successfully installed redis-3.2.1 1 gem installed
3）叢集建立
首先，啟動配置好的6個Redis例項。
[root@8gVm redis-3.0.4]# for ((i=0; i<6; ++i));docd cfg-cluster/700$i && ../../src/redis-server redis.conf.700$i && cd -;done
此時6個例項還沒有形成叢集，現在用redis-trb.rb管理指令碼建立起叢集。可以看到，redis-trib預設用前3個例項作為Master，後3個作為Slave。因為Redis基於Master-Slave做資料備份，而非像Cassandra或Hazelcast一樣不區分結點角色，自動複製並分配Slot的位置到各個結點。
[root@8gVm redis-3.0.4]# src/redis-trib.rb create --replicas 1 192.168.1.100:7000 192.168.1.100:7001 192.168.1.100:7002 192.168.1.100:7003 192.168.1.100:7004 192.168.1.100:7005
>>> Creating cluster
Connecting to node 192.168.1.100:7000: OK
Connecting to node 192.168.1.100:7001: OK
Connecting to node 192.168.1.100:7002: OK
Connecting to node 192.168.1.100:7003: OK
Connecting to node 192.168.1.100:7004: OK
Connecting to node 192.168.1.100:7005: OK
>>> Performing hash slots allocation on 6 nodes...
Using 3 masters:
192.168.1.100:7000
192.168.1.100:7001
192.168.1.100:7002
Adding replica 192.168.1.100:7003 to 192.168.1.100:7000
Adding replica 192.168.1.100:7004 to 192.168.1.100:7001
Adding replica 192.168.1.100:7005 to 192.168.1.100:7002
...
Can I set the above configuration? (type 'yes' to accept): yes
>>> Nodes configuration updated
>>> Assign a different config epoch to each node
>>> Sending CLUSTER MEET messages to join the cluster
Waiting for the cluster to join....
>>> Performing Cluster Check (using node 192.168.1.100:7000)
...
[OK] All nodes agree about slots configuration.
>>> Check for open slots...
>>> Check slots coverage...
[OK] All 16384 slots covered.
至此，Redis Cluster叢集就已經建立成功了！“貼心”的Redis還在utils/create-cluster下提供了一個create-cluster指令碼，能夠建立出一個叢集，類似上面建立起的3主3從的叢集。
4）Redis Cluster叢集簡單測試
連線到叢集中的任意一個結點，啟動redis-cli時要加-c選項，存取兩個Key-Value感受一下Redis久違的叢集功能。
[root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 192.168.1.100:7000> set foo bar -> Redirected to slot [12182] located at 192.168.1.100:7002 OK 192.168.1.100:7002> set hello world -> Redirected to slot [866] located at 192.168.1.100:7000 OK 192.168.1.100:7000> get foo -> Redirected to slot [12182] located at 192.168.1.100:7002 "bar" 192.168.1.100:7002> get hello -> Redirected to slot [866] located at 192.168.1.100:7000 "world"
仔細觀察能夠注意到，redis-cli根據指示，不斷在7000和7002結點之前重定向跳轉。如果啟動時不加-c選項的話，就能看到以錯誤形式顯示出的MOVED重定向訊息。
[root@8gVm redis-3.0.4]# src/redis-cli -h 192.168.1.100 -p 7000 192.168.1.100:7000> get foo (error) MOVED 12182 192.168.1.100:7002
5）Redis Cluster 叢集重啟
目前redis-trib的功能還比較弱，需要重啟叢集的話，需要先手動kill掉各個程式，然後重新啟動就可以了。這確實有點太傻X， 網上有人反饋說重啟有問題，不過本人暫時還沒遇到問題。
[root@8gVm redis-3.0.4]# ps -ef | grep redis|grep -v grep | awk '{print $2}' | xargs kill -9
6）Redis Cluster叢集資料遷移
這就需要體驗一下Redis叢集的Resharding功能了~~
1）建立測試資料 首先儲存foo1~10共10個Key-Value作為測試資料。 [root@8gVm redis-3.0.4]# for ((i=0; i<10; ++i)) > do > src/redis-cli -c -h 192.168.1.100 -p 7000 set foo$i bar > done [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 192.168.1.100:7000> keys * 1) "foo6" 2) "foo7" 3) "foo3" 4) "foo2" 192.168.1.100:7000> get foo4 -> Redirected to slot [9426] located at 192.168.1.100:7001 "bar" 192.168.1.100:7001> keys * 1) "foo4" 2) "foo8" 192.168.1.100:7001> get foo5 -> Redirected to slot [13555] located at 192.168.1.100:7002 "bar" 192.168.1.100:7002> keys * 1) "foo5" 2) "foo1" 3) "foo10" 4) "foo9"
2）啟動新結點 參照之前的方法新拷貝出兩份redis.conf配置檔案redis.conf.7010和7011，與之前結點的配置檔案做一下區分。啟動新的兩個Redis例項之後，通過redis-trib.rb指令碼新增新的Master和Slave到叢集中。 [root@8gVm redis-3.0.4]# cd cfg-cluster/7010 && ../../src/redis-server redis.conf.7010 && cd - [root@8gVm redis-3.0.4]# cd cfg-cluster/7011 && ../../src/redis-server redis.conf.7011 && cd - 3）新增到叢集 使用redis-trib.rb add-node分別將兩個新結點新增到叢集中，一個作為Master，一個作為其Slave。 [root@8gVm redis-3.0.4]# src/redis-trib.rb add-node 192.168.1.100:7010 192.168.1.100:7000 >>> Adding node 192.168.1.100:7010 to cluster 192.168.1.100:7000 Connecting to node 192.168.1.100:7000: OK Connecting to node 192.168.1.100:7001: OK Connecting to node 192.168.1.100:7002: OK Connecting to node 192.168.1.100:7005: OK Connecting to node 192.168.1.100:7003: OK Connecting to node 192.168.1.100:7004: OK >>> Performing Cluster Check (using node 192.168.1.100:7000) ... [OK] All nodes agree about slots configuration. >>> Check for open slots... >>> Check slots coverage... [OK] All 16384 slots covered. Connecting to node 192.168.1.100:7010: OK >>> Send CLUSTER MEET to node 192.168.1.100:7010 to make it join the cluster. [OK] New node added correctly. [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 cluster nodes 0d1f9c979684e0bffc8230c7bb6c7c0d37d8a5a9 192.168.1.100:7010 master - 0 1442452249525 0 connected ... [root@8gVm redis-3.0.4]# src/redis-trib.rb add-node --slave --master-id 0d1f9c979684e0bffc8230c7bb6c7c0d37d8a5a9 192.168.1.100:7011 192.168.1.100:7000 >>> Adding node 192.168.1.100:7011 to cluster 192.168.1.100:7000 Connecting to node 192.168.1.100:7000: OK Connecting to node 192.168.1.100:7010: OK Connecting to node 192.168.1.100:7001: OK Connecting to node 192.168.1.100:7002: OK Connecting to node 192.168.1.100:7005: OK Connecting to node 192.168.1.100:7003: OK Connecting to node 192.168.1.100:7004: OK >>> Performing Cluster Check (using node 192.168.1.100:7000) ... [OK] All nodes agree about slots configuration. >>> Check for open slots... >>> Check slots coverage... [OK] All 16384 slots covered. Connecting to node 192.168.1.100:7011: OK >>> Send CLUSTER MEET to node 192.168.1.100:7011 to make it join the cluster. Waiting for the cluster to join. >>> Configure node as replica of 192.168.1.100:7010. [OK] New node added correctly. 4） Resharding 通過redis-trib.rb reshard可以互動式地遷移Slot。下面的例子將5000個Slot從7000~7002遷移到7010上。也可以通過./redis-trib.rb reshard <host>:<port> --from <node-id> --to <node-id> --slots --yes在程式中自動完成遷移。 [root@8gVm redis-3.0.4]# src/redis-trib.rb reshard 192.168.1.100:7000 Connecting to node 192.168.1.100:7000: OK Connecting to node 192.168.1.100:7010: OK Connecting to node 192.168.1.100:7001: OK Connecting to node 192.168.1.100:7002: OK Connecting to node 192.168.1.100:7005: OK Connecting to node 192.168.1.100:7011: OK Connecting to node 192.168.1.100:7003: OK Connecting to node 192.168.1.100:7004: OK >>> Performing Cluster Check (using node 192.168.1.100:7000) M: b2036adda128b2eeffa36c3a2056444d23b548a8 192.168.1.100:7000 slots:0-5460 (4128 slots) master 1 additional replica(s) M: 0d1f9c979684e0bffc8230c7bb6c7c0d37d8a5a9 192.168.1.100:7010 slots:0 (4000 slots) master 1 additional replica(s) ... [OK] All nodes agree about slots configuration. >>> Check for open slots... >>> Check slots coverage... [OK] All 16384 slots covered. How many slots do you want to move (from 1 to 16384)? 5000 What is the receiving node ID? 0d1f9c979684e0bffc8230c7bb6c7c0d37d8a5a9 Please enter all the source node IDs. Type 'all' to use all the nodes as source nodes for the hash slots. Type 'done' once you entered all the source nodes IDs. Source node #1:all [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 cluster nodes 0d1f9c979684e0bffc8230c7bb6c7c0d37d8a5a9 192.168.1.100:7010 master - 0 1442455872019 7 connected 0-1332 5461-6794 10923-12255 b2036adda128b2eeffa36c3a2056444d23b548a8 192.168.1.100:7000 myself,master - 0 0 1 connected 1333-5460 b5ab302f5c2395e3c8194c354a85d02f89bace62 192.168.1.100:7001 master - 0 1442455875022 2 connected 6795-10922 0c565e207ce3118470fd5ed3c806eb78f1fdfc01 192.168.1.100:7002 master - 0 1442455874521 3 connected 12256-16383 遷移完成後，檢視之前儲存的foo1~10的分佈情況，可以看到部分Key已經遷移到了新的結點7010上。 [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 keys "*" 1) "foo3" 2) "foo7" [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7001 keys "*" 1) "foo4" 2) "foo8" 3) "foo0" [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7002 keys "*" 1) "foo1" 2) "foo9" 3) "foo5" [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7010 keys "*" 1) "foo6" 2) "foo2"
7）Redis Cluster叢集故障轉移
在高可用性方面，Redis可算是能夠”Auto”一把了！Redis Cluster重用了Sentinel（哨兵）的程式碼邏輯，不需要單獨啟動一個Sentinel叢集，Redis Cluster本身就能自動進行Master選舉和Failover切換。下面我們故意kill掉7010結點，之後可以看到結點狀態變成了fail，而Slave 7011被選舉為新的Master。
[root@8gVm redis-3.0.4]# kill 43637 [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 cluster nodes 0d1f9c979684e0bffc8230c7bb6c7c0d37d8a5a9 192.168.1.100:7010 master,fail - 1442456829380 1442456825674 7 disconnected b2036adda128b2eeffa36c3a2056444d23b548a8 192.168.1.100:7000 myself,master - 0 0 1 connected 1333-5460 b5ab302f5c2395e3c8194c354a85d02f89bace62 192.168.1.100:7001 master - 0 1442456848722 2 connected 6795-10922 0c565e207ce3118470fd5ed3c806eb78f1fdfc01 192.168.1.100:7002 master - 0 1442456846717 3 connected 12256-16383 5a3c67248b1df554fbf2c93112ba429f31b1d3d1 192.168.1.100:7005 slave 0c565e207ce3118470fd5ed3c806eb78f1fdfc01 0 1442456847720 6 connected 99bff22b97119cf158d225c2b450732a1c0d3c44 192.168.1.100:7011 master - 0 1442456849725 8 connected 0-1332 5461-6794 10923-12255 cd305d509c34842a8047e19239b64df94c13cb96 192.168.1.100:7003 slave b2036adda128b2eeffa36c3a2056444d23b548a8 0 1442456848220 4 connected 64b544cdd75c1ce395fb9d0af024b7f2b77213a3 192.168.1.100:7004 slave b5ab302f5c2395e3c8194c354a85d02f89bace62 0 1442456845715 5 connected
嘗試查詢之前儲存在7010上的Key，可以看到7011頂替上來繼續提供服務，整個叢集沒有受到影響。
[root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 get foo6 "bar" [root@8gVm redis-3.0.4]# [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 get foo2 "bar"
通過上面可以知道，用Redis提供的redis-trib或create-cluster指令碼能幾步甚至一步就建立起一個Redis叢集。本篇為了深入瞭解Redis Cluster的使用者，所以要暫時拋開這些方便的工具，完全手動建立一遍上面的3主3從叢集。
8）Redis Cluster叢集發現：MEET
最開始時，每個Redis例項自己是一個叢集，可以通過cluster meet讓各個結點互相“握手”。這也是Redis Cluster目前的一個欠缺之處：缺少結點的自動發現功能。
[root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 cluster nodes
33c0bd93d7c7403ef0239ff01eb79bfa15d2a32c :7000 myself,master - 0 0 0 connected
[root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 cluster meet 192.168.1.100 7001
OK
...
[root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 cluster meet 192.168.1.100 7005
OK
[root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 cluster nodes
7b953ec26bbdbf67179e5d37e3cf91626774e96f 192.168.1.100:7003 master - 0 1442466369259 4 connected
5d9f14cec1f731b6477c1e1055cecd6eff3812d4 192.168.1.100:7005 master - 0 1442466368659 4 connected
33c0bd93d7c7403ef0239ff01eb79bfa15d2a32c 192.168.1.100:7000 myself,master - 0 0 1 connected
63162ed000db9d5309e622ec319a1dcb29a3304e 192.168.1.100:7001 master - 0 1442466371262 3 connected
45baa2cb45435398ba5d559cdb574cfae4083893 192.168.1.100:7002 master - 0 1442466372264 2 connected
cdd5b3a244761023f653e08cb14721f70c399b82 192.168.1.100:7004 master - 0 1442466370261 0 connecte
9）Redis Cluster叢集的角色設定（REPLICATE）
結點全部“握手”成功後，就可以用cluster replicate命令為結點指定角色了，預設每個結點都是Master。
[root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7003 cluster replicate 33c0bd93d7c7403ef0239ff01eb79bfa15d2a32c OK [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7004 cluster replicate 63162ed000db9d5309e622ec319a1dcb29a3304e OK [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7005 cluster replicate 45baa2cb45435398ba5d559cdb574cfae4083893 OK [root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 cluster nodes 7b953ec26bbdbf67179e5d37e3cf91626774e96f 192.168.1.100:7003 slave 33c0bd93d7c7403ef0239ff01eb79bfa15d2a32c 0 1442466812984 4 connected 5d9f14cec1f731b6477c1e1055cecd6eff3812d4 192.168.1.100:7005 slave 45baa2cb45435398ba5d559cdb574cfae4083893 0 1442466813986 5 connected 33c0bd93d7c7403ef0239ff01eb79bfa15d2a32c 192.168.1.100:7000 myself,master - 0 0 1 connected 63162ed000db9d5309e622ec319a1dcb29a3304e 192.168.1.100:7001 master - 0 1442466814987 3 connected 45baa2cb45435398ba5d559cdb574cfae4083893 192.168.1.100:7002 master - 0 1442466811982 2 connected cdd5b3a244761023f653e08cb14721f70c399b82 192.168.1.100:7004 slave 63162ed000db9d5309e622ec319a1dcb29a3304e 0 1442466812483 3 connected
10）Redis Cluster的槽指派（ADDSLOTS）
設定好主從關係之後，就可以用cluster addslots命令指派16384個槽的位置了。有點噁心的是，ADDSLOTS命令需要在引數中一個個指明槽的ID，而不能指定範圍。這裡用Bash 3.0的特性簡化了，不然就得用Bash的迴圈來完成了：
[root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7000 cluster addslots {0..5000}
OK
[root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7001 cluster addslots {5001..10000}
OK
[root@8gVm redis-3.0.4]# src/redis-cli -c -h 192.168.1.100 -p 7001 cluster addslots {10001..16383}
OK
[root@8gVm redis-3.0.4]# src/redis-trib.rb check 192.168.1.100:7000
Connecting to node 192.168.1.100:7000: OK
...
>>> Performing Cluster Check (using node 192.168.1.100:7000)
...
[OK] All nodes agree about slots configuration.
>>> Check for open slots...
>>> Check slots coverage...
[OK] All 16384 slots covered.
這樣就通過手動執行命令得到了與之前一樣的叢集。
11）Redis Cluster叢集的資料遷移（MIGRATE）
真正開始Resharding之前，redis-trib會先在源結點和目的結點上執行cluster setslot <slot> importing和cluster setslot <slot> migrating命令，將要遷移的槽分別標記為遷出中和匯入中的狀態。然後，執行cluster getkeysinslot獲得Slot中的所有Key。最後就可以對每個Key執行migrate命令進行遷移了。槽遷移完成後，執行cluster setslot命令通知整個叢集槽的指派已經發生變化。
關於遷移過程中的資料訪問，客戶端訪問源結點時，如果Key還在源結點上就直接操作。如果已經不在源結點了，就向客戶端返回一個ASK錯誤，將客戶端重定向到目的結點。
12）Redis Cluster叢集內部資料結構
Redis Cluster功能涉及三個核心的資料結構clusterState、clusterNode、clusterLink都在cluster.h中定義。這三個資料結構中最重要的屬性就是：clusterState.slots、clusterState.slots_to_keys和clusterNode.slots了，它們儲存了三種對映關係：
- clusterState：叢集狀態
- nodes：所有結點
- migrating_slots_to：遷出中的槽
- importing_slots_from：匯入中的槽
- slots_to_keys：槽中包含的所有Key，用於遷移Slot時獲得其包含的Key
- slots：Slot所屬的結點，用於處理請求時判斷Key所在Slot是否自己負責
- clusterNode：結點資訊
- slots：結點負責的所有Slot，用於傳送Gossip訊息通知其他結點自己負責的Slot。通過點陣圖方式儲存節省空間，16384/8恰好是2048位元組，所以槽總數16384不能隨意定！
- clusterLink：與其他結點通訊的連線
叢集狀態，每個節點都儲存著一個這樣的狀態，記錄了它們眼中的叢集的樣子。另外，雖然這個結構主要用於記錄叢集的屬性，但是為了節約資源，有些與節點有關的屬性，比如 slots_to_keys 、 failover_auth_count 也被放到了這個結構裡面。
ypedef struct clusterState {
...
指向當前節點的指標
clusterNode *myself; /* This node */
叢集當前的狀態：是線上還是下線
int state; /* REDIS_CLUSTER_OK, REDIS_CLUSTER_FAIL, ... */
叢集節點名單（包括 myself 節點）
字典的鍵為節點的名字，字典的值為 clusterNode 結構
dict *nodes; /* Hash table of name -> clusterNode structures */
記錄要從當前節點遷移到目標節點的槽，以及遷移的目標節點
migrating_slots_to[i] = NULL 表示槽 i 未被遷移
migrating_slots_to[i] = clusterNode_A 表示槽 i 要從本節點遷移至節點 A
clusterNode *migrating_slots_to[REDIS_CLUSTER_SLOTS];
記錄要從源節點遷移到本節點的槽，以及進行遷移的源節點
importing_slots_from[i] = NULL 表示槽 i 未進行匯入
importing_slots_from[i] = clusterNode_A 表示正從節點 A 中匯入槽 i
clusterNode *importing_slots_from[REDIS_CLUSTER_SLOTS];
負責處理各個槽的節點
例如 slots[i] = clusterNode_A 表示槽 i 由節點 A 處理
clusterNode *slots[REDIS_CLUSTER_SLOTS];
跳躍表，表中以槽作為分值，鍵作為成員，對槽進行有序排序
當需要對某些槽進行區間（range）操作時，這個跳躍表可以提供方便
具體操作定義在 db.c 裡面
zskiplist *slots_to_keys;
...
} clusterState;
節點狀態
struct clusterNode {
...
節點標識
使用各種不同的標識值記錄節點的角色（比如主節點或者從節點），
以及節點目前所處的狀態（比如線上或者下線）。
int flags; /* REDIS_NODE_... */
由這個節點負責處理的槽
一共有 REDIS_CLUSTER_SLOTS / 8 個位元組長
每個位元組的每個位記錄了一個槽的儲存狀態
位的值為 1 表示槽正由本節點處理，值為 0 則表示槽並非本節點處理
比如 slots[0] 的第一個位儲存了槽 0 的儲存情況
slots[0] 的第二個位儲存了槽 1 的儲存情況，以此類推
unsigned char slots[REDIS_CLUSTER_SLOTS/8]; /* slots handled by this node */
指標陣列，指向各個從節點
struct clusterNode **slaves; /* pointers to slave nodes */
如果這是一個從節點，那麼指向主節點
struct clusterNode *slaveof; /* pointer to the master node */
...
};
/* clusterLink encapsulates everything needed to talk with a remote node. */
clusterLink 包含了與其他節點進行通訊所需的全部資訊
typedef struct clusterLink {
...
TCP 套接字描述符
int fd; /* TCP socket file descriptor */
與這個連線相關聯的節點，如果沒有的話就為 NULL
struct clusterNode *node; /* Node related to this link if any, or NULL */
...
} clusterLink;
13）Redis Cluster叢集的處理流程全梳理
在單機模式下，Redis對請求的處理很簡單。Key存在的話，就執行請求中的操作；Key不存在的話，就告訴客戶端Key不存在。然而在叢集模式下，因為涉及到請求重定向和Slot遷移，所以對請求的處理變得很複雜，流程如下：
- 檢查Key所在Slot是否屬於當前Node？
- 計算crc16(key) % 16384得到Slot
- 查詢clusterState.slots負責Slot的結點指標
- 與myself指標比較
- 若不屬於，則響應MOVED錯誤重定向客戶端
- 若屬於且Key存在，則直接操作，返回結果給客戶端
- 若Key不存在，檢查該Slot是否遷出中？(clusterState.migrating_slots_to)
- 若Slot遷出中，返回ASK錯誤重定向客戶端到遷移的目的伺服器上
- 若Slot未遷出，檢查Slot是否匯入中？(clusterState.importing_slots_from)
- 若Slot匯入中且有ASKING標記，則直接操作
- 否則響應MOVED錯誤重定向客戶端
14）Redis Cluster叢集現實存在的問題
儘管屬於無中心化架構一類的分散式系統，但不同產品的細節實現和程式碼質量還是有不少差異的，就比如Redis Cluster有些地方的設計看起來就有一些“奇葩”和簡陋：
- 不能自動發現：無Auto Discovery功能。叢集建立時以及執行中新增結點時，都要通過手動執行MEET命令或redis-trib.rb指令碼新增到叢集中
- 不能自動Resharding：不僅不自動，連Resharding演算法都沒有，要自己計算從哪些結點上遷移多少Slot，然後還是得通過redis-trib.rb操作
- 嚴重依賴外部redis-trib：如上所述，像叢集健康狀況檢查、結點加入、Resharding等等功能全都抽離到一個Ruby指令碼中了。還不清楚上面提到的缺失功能未來是要繼續加到這個指令碼里還是會整合到叢集結點中？redis-trib也許要變成Codis中Dashboard的角色
- 無監控管理UI：即便未來加了UI，像遷移進度這種資訊在無中心化設計中很難得到
- 只保證最終一致性：寫Master成功後立即返回，如需強一致性，自行通過WAIT命令實現。但對於“腦裂”問題，目前Redis沒提供網路恢復後的Merge功能，“腦裂”期間的更新可能丟失
============================================redis cluster install ========================================
3主 3從, 從庫交叉存放在 主庫上
主：ip 192.168.1.101 6381 從ip 192.168.1.102 6383
主：IP 192.168.1.102 6382 從ip 192.168.1.103 6381
主：ip 192.168.1.103 6383 從 ip 192.168.1.101 6382
Redis cluster 叢集配置檔案
建立叢集目錄
mkdir /data/redis_data/{conf,data,logs,temp}
101 節點的配置檔案
/data/redis_data/conf/redis-6381.conf
/data/redis_data/conf/redis-6383.conf
102 節點配置檔案
/data/redis_data/conf/redis-6382.conf
/data/redis_data/conf/redis-6381.conf
103 節點配置檔案
/data/redis_data/conf/redis-6383.conf
/data/redis_data/conf/redis-6382.conf
叢集配置檔案內容 範例
================================================================================
################################## NETWORK #####################################
bind 0.0.0.0
protected-mode yes
port 6382
tcp-backlog 511
unixsocket /data/redis_data/temp/redis.sock
unixsocketperm 700
timeout 0
tcp-keepalive 300
################################# GENERAL #####################################
daemonize yes
supervised no
pidfile /data/redis_data/temp/redis_6382.pid
# debug # verbose# notice # warning
loglevel notice
logfile "/data/redis_data/logs/redis_6382.log"
syslog-enabled no
# Specify the syslog identity.
# syslog-ident redis
# Specify the syslog facility. Must be USER or between LOCAL0-LOCAL7.
# syslog-facility local0
databases 1
################################ SNAPSHOTTING ################################
# save <seconds> <changes>
#save 900 1
#save 300 10
#save 60 10000
stop-writes-on-bgsave-error yes
rdbcompression no
rdbchecksum yes
dbfilename dump_6382.rdb
dir /data/redis_data/data
################################# REPLICATION #################################
# slaveof 192.168.1.101 6379
# masterauth <master-password>
slave-serve-stale-data yes
slave-read-only yes
repl-diskless-sync no
repl-diskless-sync-delay 5
# repl-ping-slave-period 10
repl-timeout 60
repl-disable-tcp-nodelay no
repl-backlog-size 1mb
repl-backlog-ttl 3600
# By default the priority is 100.
slave-priority 100
# min-slaves-to-write 3
# min-slaves-max-lag 10
# slave-announce-ip 5.5.5.5
# slave-announce-port 1234
################################## SECURITY ###################################
# requirepass foobared
# rename-command CONFIG ""
################################### LIMITS ####################################
maxclients 10000
maxmemory 4294967296
# maxmemory-policy noeviction
# maxmemory-samples 5
############################## APPEND ONLY MODE ###############################
appendonly yes
appendfilename "appendonly_6382.aof"
# appendfsync always
appendfsync everysec
# appendfsync no
no-appendfsync-on-rewrite no
auto-aof-rewrite-percentage 100
auto-aof-rewrite-min-size 64mb
aof-load-truncated yes
################################ LUA SCRIPTING ###############################
lua-time-limit 5000
################################ REDIS CLUSTER ###############################
cluster-enabled yes
cluster-config-file nodes-6382.conf
cluster-node-timeout 15000
# cluster-migration-barrier 1
# cluster-require-full-coverage yes
################################## SLOW LOG ###################################
slowlog-log-slower-than 10000
slowlog-max-len 128
################################ LATENCY MONITOR ##############################
latency-monitor-threshold 0
############################# EVENT NOTIFICATION ##############################
# PUBLISH __keyspace@0__:foo del
# PUBLISH __keyevent@0__:del foo
# notify-keyspace-events Elg
# notify-keyspace-events Ex
notify-keyspace-events ""
############################### ADVANCED CONFIG ###############################
hash-max-ziplist-entries 512
hash-max-ziplist-value 64
list-max-ziplist-size -2
list-compress-depth 0
set-max-intset-entries 512
zset-max-ziplist-entries 128
zset-max-ziplist-value 64
hll-sparse-max-bytes 3000
activerehashing yes
client-output-buffer-limit normal 0 0 0
client-output-buffer-limit slave 256mb 64mb 60
client-output-buffer-limit pubsub 32mb 8mb 60
hz 10
aof-rewrite-incremental-fsync yes
====================================================================================
啟動節點
redis-server /data/redis_data/conf/redis-6381.conf
redis-server /data/redis_data/conf/redis-6383.conf
redis-server /data/redis_data/conf/redis-6382.conf
redis-server /data/redis_data/conf/redis-6381.conf
redis-server /data/redis_data/conf/redis-6383.conf
redis-server /data/redis_data/conf/redis-6382.conf
==============================安裝 redis-trib.rb====================================
安裝ruby 2.4.1.tgz
./configure --prefix=/usr/local/ruby
make
make install
cd /usr/local/ruby
cp ruby /usr/local/bin/
cp gem /usr/local/bin
wget http://rubygems.org/downloads/redis-3.3.0.gem
gem install -l redis-3.3.0.gem
gem list --check redis gem
cp /data/software/redis-3.2.9/src/redis-trib.rb /usr/local/bin
redis-trib.rb
=============================================叢集模式配置=============================================
以下這種方式貌似不能按照自己的思路新增主從
redis-trib.rb create --replicas 1 192.168.1.101:6381 192.168.1.102:6382 192.168.1.103:6383 192.168.1.102:6381 192.168.1.103:6382 192.168.1.101:6383
思路改為先加主庫 再加從庫
新增主庫
redis-trib.rb create 192.168.1.101:6381 192.168.1.102:6382 192.168.1.103:6383
新增從庫
把 102的6381 作為從庫加入 101的6381
redis-trib.rb add-node --slave 192.168.1.102:6381 192.168.1.101:6381
redis-trib.rb add-node --slave 192.168.1.103:6382 192.168.1.102:6382
redis-trib.rb add-node --slave 192.168.1.101:6383 192.168.1.103:6383
檢測
redis-trib.rb check 192.168.1.101:6381
redis-trib.rb check 192.168.1.102:6382
redis-trib.rb check 192.168.1.103:6383
隨便連結一個就行了，
四、Redis Cluster容錯機制failover總結
failover是redis cluster的容錯機制，是redis cluster最核心功能之一；它允許在某些節點失效情況下，叢集還能正常提供服務。
redis cluster採用主從架構，任何時候只有主節點提供服務，從節點進行熱備份，故其容錯機制是主從切換機制，即主節點失效後，選取一個從節點作為新的主節點。在實現上也複用了舊版本的主從同步機制。
從縱向看，redis cluster是一層架構，節點分為主節點和從節點。從節點掛掉或失效，不需要進行failover，redis cluster能正常提供服務；主節點掛掉或失效需要進行failover。另外，redis cluster還支援manual failover，即人工進行failover，將從節點變為主節點，即使主節點還活著。下面將介紹這兩種型別的failover。
1）主節點失效產生的failover
a）（主）節點失效檢測
一般地，叢集中的節點會向其他節點傳送PING資料包，同時也總是應答（accept）來自叢集連線埠的連線請求，並對接收到的PING資料包進行回覆。當一個節點向另一個節點發PING命令，但是目標節點未能在給定的時限（node timeout）內回覆時，那麼傳送命令的節點會將目標節點標記為PFAIL（possible failure）。
由於節點間的互動總是伴隨著資訊傳播的功能，此時每次當節點對其他節點傳送 PING 命令的時候，就會告知目標節點此時叢集中已經被標記為PFAIL或者FAIL標記的節點。相應的，當節點接收到其他節點發來的資訊時， 它會記下那些被其他節點標記為失效的節點。 這稱為失效報告（failure report）。
如果節點已經將某個節點標記為PFAIL，並且根據節點所收到的失效報告顯式，叢集中的大部分其他主節點（n/2+1）也認為那個節點進入了失效狀態，那麼節點會將那個PFAIL節點的狀態標記為FAIL。
一旦某個節點被標記為FAIL，關於這個節點已失效的資訊就會被廣播到整個叢集，所有接收到這條資訊的節點都會將失效節點標記為FAIL。
b）選舉主節點
一旦某個主節點進入 FAIL 狀態， 叢集變為FAIL狀態，同時會觸發failover。failover的目的是從從節點中選舉出新的主節點，使得叢集恢復正常繼續提供服務。
整個主節點選舉的過程可分為申請、授權、升級、同步四個階段：
（1）申請
新的主節點由原已失效的主節點屬下的所有從節點中自行選舉產生，從節點的選舉遵循以下條件：
a、這個節點是已下線主節點的從節點；
b、已下線主節點負責處理的雜湊槽數量非空；
c、主從節點之間的複製連線的斷線時長有限，不超過 ( (node-timeout * slave-validity-factor) + repl-ping-slave-period ）。
如果一個從節點滿足了以上的所有條件，那麼這個從節點將向叢集中的其他主節點傳送授權請求，詢問它們是否允許自己升級為新的主節點。
從節點傳送授權請求的時機會根據各從節點與主節點的資料偏差來進行排序，讓偏差小的從節點優先發起授權請求。
（2）授權
其他主節點會遵信以下三點標準來進行判斷：
a、 傳送授權請求的是從節點，而且它所屬的主節點處於FAIL狀態 ；
b、 從節點的currentEpoch〉自身的currentEpoch，從節點的configEpoch>=自身儲存的該從節點的configEpoch；
c、 這個從節點處於正常的執行狀態，沒有被標記為FAIL或PFAIL狀態；
如果傳送授權請求的從節點滿足以上標準，那麼主節點將同意從節點的升級要求，向從節點返回CLUSTERMSG_TYPE_FAILOVER_AUTH_ACK授權。
（3）升級
一旦某個從節點在給定的時限內得到大部分主節點（n/2+1）的授權，它就會接管所有由已下線主節點負責處理的雜湊槽，並主動向其他節點傳送一個PONG資料包，包含以下內容：
a、 告知其他節點自己現在是主節點了
b、 告知其他節點自己是一個ROMOTED SLAVE，即已升級的從節點；
c、告知其他節點都根據自己新的節點屬性資訊對配置進行相應的更新
（4）同步
其他節點在接收到ROMOTED SLAVE的告知後，會根據新的主節點對配置進行相應的更新。特別地，其他從節點會將新的主節點設為自己的主節點，從而與新的主節點進行資料同步。
至此，failover結束，叢集恢復正常狀態。
此時，如果原主節點恢復正常，但由於其的configEpoch小於其他節點儲存的configEpoch（failover了產生較大的configEpoch），故其配置會被更新為最新配置，並將自己設新主節點的從節點。
另外，在failover過程中，如果原主節點恢復正常，failover中止，不會產生新的主節點。
2）Manual Failover
Manual Failover是一種運維功能，允許手動設定從節點為新的主節點，即使主節點還活著。
Manual Failover與上面介紹的Failover流程大都相同，除了下面兩點不同：
a）觸發機制不同，Manual Failover是通過客戶端傳送cluster failover觸發，而且傳送物件只能是從節點；
b）申請條件不同，Manual Failover不需要主節點失效，failover有效時長固定為5秒，而且只有收到命令的從節點才會發起申請。
另外，Manual Failover分force和非force，區別在於：非force需要等從節點完全同步完主節點的資料後才進行failover，保證不丟失資料，在這過程中，原主節點停止寫操作；而force不進行進行資料完整同步，直接進行failover。
3）叢集狀態檢測
叢集有OK和FAIL兩種狀態，可以通過CLUSTER INFO命令檢視。當叢集發生配置變化時， 叢集中的每個節點都會對它所知道的節點進行掃描，只要叢集中至少有一個雜湊槽不可用（即負責該雜湊槽的主節點失效），叢集就會進入FAIL狀態，停止處理任何命令。
另外，當大部分主節點都進入PFAIL狀態時，叢集也會進入FAIL狀態。這是因為要將一個節點從PFAIL狀態改變為FAIL狀態，必須要有大部分主節點（n/2+1）認可，當叢集中的大部分主節點都進入PFAIL時，單憑少數節點是沒有辦法將一個節點標記為FAIL狀態的。 然而叢集中的大部分主節點(n/2+1)進入了下線狀態，讓叢集變為FAIL，是為了防止少數存著主節點繼續處理使用者請求，這解決了出現網路分割槽時，一個可能被兩個主節點負責的雜湊槽，同時被使用者進行讀寫操作（通過禁掉其中少數派讀寫操作，證保只有一個讀寫操作），造成資料丟失資料問題。
說明：上面n/2+1的n是指叢集裡有負責雜湊槽的主節點個數。