Redis Cluster集群概念

使用哨兵模式可以达到redis高可用目的，但是此时的每个Redis存有集群中的所有数据，从而导致集群的总数据存储量受限于可用存储内存最小的节点，形成了木桶效应。

在redis3.0之前，我们需要通过客户端（写代码）去做分片（数据拆分成多份），通过hash方式对key进行分片存储，客户端分片虽然能够解决各个节点的存储压力，但维护成本较高、增加、移除节点比较繁琐。
因此在redis3.0版本开始提供了Redis cluster集群功能，集群的特点在于拥有和单机实例一样的性能，同时提供了数据分片存储的支持，以及在主Redis数据库故障后自动故障转移恢复的支持。
哨兵和集群是两个独立的功能，当不需要对数据进行分片使用哨兵就够了，如果要进行水平扩容，redis cluster是一个比较好的方式；

1.拓扑结构

一个Redis Cluster由多个Redis节点构成，不同节点组的redis数据没有交集，也就是每个一节点组对应数据的一个分片，节点组内部分为主备两类节点，对应master和slave节点，两者数据准实时一致，通过异步化的主备复制机制来保证。一个节点组有且只有一个master节点，同时可以有0（没有）到多个slave节点，在这个节点组中只有master节点对用户提供些服务；

2.Redis的数据分区

Redis cluster从Redis 3.0版本开始支持；
Redis cluster的每个节点都有两种角色可选：主节点master node、从节点slave node；

其中主节点用于存储数据，从节点用于备份主节点的数据；

Redis cluster基于数据分片：Redis cluster提出 哈希槽slot 的概念，来实现数据分片；

Redis cluster有16384个哈希槽slot，每个key通过CRC16函数后对16384取模来决定将key放置哪个槽，集群的每个节点负责一部分哈希槽，key的槽位计算公式为：

slot number = crc16(key) % 16384，crc16是一种哈希函数；
235 = crc16 (k1) % 16384
10585= crc16 (k2) % 16384
举个例子，比如当前集群有3个节点，那么：
节点 A 包含 0 到 5500号哈希槽；
节点 B 包含5501 到 11000 号哈希槽；
节点 C 包含11001 到 16383号哈希槽；
这种结构很容易添加或者删除节点，比如：

如果我想新添加一个节点D, 我需要从节点 A, B, C中得部分槽到D上；
如果我想移除节点A，需要将A中的槽移到B和C节点上，然后将没有任何槽的A节点从集群中移除即可；
由于从一个节点将哈希槽移动到另一个节点并不会停止服务，所以无论添加删除或者改变某个节点的哈希槽的数量都不会造成集群不可用的状态；

通常情况下，一个主下至少部署一个从节点，比如有A，B，C三个节点的集群，在没有从节点复制模型的情况下，如果节点B故障了，那么整个集群就会因为缺少5501-11000这个范围的哈希槽而不可用；
如果在集群创建的时候（或者过一段时间）我们为每个节点添加一个从节点A1，B1，C1，那么整个集群便有三个master节点和三个slave节点组成，这样在节点B故障后，集群便会选举B1为新的主节点继续服务，整个集群便不会因为槽找不到而不可用；
不过当B和B1 都失败后，集群是不可用的。