redis集群

集群

单机／客户端分片

哨兵

redis cluster

1.可支撑n个redis master node，每个node可挂载多个slave node

2.读写分离，master写，slave读

3.高可用，master挂掉，会选举某个slave成为master

多master＋读写分离＋高可用，不需要手动搭建replication复制＋主从架构＋哨兵＋高可用

redis cluster vs replication＋sentinal 若数据量少，单机就够，搭建sentinal集群，保证redis主从架构高可用就可以了 若海量数据＋高并发＋高可用，就用redis cluster

 

 cluster集群的conf配置

高可用原理

 

分布式数据存储核心算法（数据如何分布到多个master节点上）

hash算法

一致性hash算法（自动缓存迁移）

一致性hash算法＋虚拟节点（自动负载均衡）

hash slot算法（redis cluster）

有固定的16384个hash slot（每个master持有一部分数量的hash slot），对每个key计算crc16值，然后对16384取模，得到key对应的hash slot。若增加一个master，将其它master的hash slot移动部分过去；减少一个master，将hash slot移动到其它master上去（hash slot的移动成本非常低）

 

通信

集中式存储：

将集群元数据（节点信息，故障等）集中存储在某个节点上，集群相互之间不通信，保持整个集群所有节点的数据上完整的。

好处：元数据读取和更新的时效性好；不好：压力集中在一个地方，可能会导致元数据的存储压力

gossip存储：

gossip协议：