Redis高可用模式

一.主从复制

读写分离，适用于读多写少场景，但是master宕机后，redis写入将不可用。

二.哨兵模式

Sentinel集群会对Redis的主从架构中的Redis实例进行监控，一旦发现了master节点宕机了，就会选举出一个Sentinel节点来执行故障转移，从原来的slave节点中选举出一个，将其提升为master节点，然后让其他的节点去复制新选举出来的master节点。

三.集群模式

主从复制和哨兵模式无法扩展写能力

Redis Cluster要求至少需要3个master才能组成一个集群，同时每个master至少需要有一个slave节点；

key存放节点位置：使用一致性哈希算法（使用简单取模的算法，节点数量变更会导致之前所有的key取模结果不一致而失效）

Redis Cluster是对2^14（也就是16384）取模。Redis Cluster将自己分成了16384个Slot槽位，CRC16算法计算出来的哈希值会跟16384取模，取模之后得到的值就是对应的槽位，然后每个Redis节点都会负责处理一部分的槽位

虚拟节点（避免redis分布不均）：
在圆环中，增加了对应节点的虚拟节点，然后完成了虚拟节点到真实节点的映射。假设现在计算得出了位置D，那么按照顺时针的顺序，我们找到的第一个节点就是C #1，最终数据实际还是会落在节点C上。