数据库系列-Redis集群

一、主从复制

多台服务器的连接方案

读写分离：

数据提供方master（主服务器、主节点、主库）负责写，写的时候自动同步到slave中
数据接收方slave（从服务器，从节点，从库）负责读

二者是相对的概念，核心工作就是master的数据复制到slave中

主从复制

主从复制即将master中的数据即时、有效的复制到slave中

特征：一个master可以拥有多个slave，一个slave只对应一个master

作用

1. 读写分离：master写、slave读，提高服务器的读写负载能力
2. 负载均衡：基于主从结构，配合读写分离，由slave分担master负载，并根据需求的变化，改变slave的数量，通过多个从节点分担数据读取负载，大大提高Redis服务器并发量与数据吞吐量
3. 故障恢复：当master出现问题时，由slave提供服务，实现快速的故障恢复
4. 数据冗余：实现数据热备份，是持久化之外的一种数据冗余方式
5. 高可用基石：基于主从复制，构建哨兵模式与集群，实现Redis的高可用方案

主从复制流程

1. 三个阶段：建立连接、数据同步、命令传播
2. 第一阶段：建立连接
   建立slave到master的连接，使master能够识别slave，并保存slave端口号
   
3. 第二阶段：数据同步
   在slave初次连接master后，复制master中的所有数据到slave
   将slave的数据库状态更新成master当前的数据库状态
   
   全量复制
   将master执行bgsave之前，master中所有的数据同步到slave中
   部分复制（增量复制）
   将master执行bgsave操作中，新加入的数据（复制缓冲区中的数据-指令）传给slave，slave通过bgrewriteaof指令来恢复数据
   数据同步阶段master说明
   （1）如果master数据量巨大，数据同步阶段应避开流量高峰期，避免造成master阻塞，影响业务正常执行
   （2）复制缓冲区大小设定不合理，会导致数据溢出。如进行全量复制周期太长，进行部分复制时发现数据已经存在丢失的情况，必须进行第二次全量复制，致使slave陷入死循环状态。
   （3）master单机内存占用主机内存的比例不应过大，建议使用50%-70%的内存，留下30%-50%的内存用于执 行bgsave命令和创建复制缓冲区
   数据同步阶段slaver说明
   （1）为避免slave进行全量复制、部分复制时服务器响应阻塞或数据不同步，建议关闭此期间的对外服务
   （2）数据同步阶段，master发送给slave信息可以理解master是slave的一个客户端，主动向slave发送命令
   （3）多个slave同时对master请求数据同步，master发送的RDB文件增多，会对带宽造成巨大冲击，如果master带宽不足，因此数据同步需要根据业务需求，适量错峰
   （4）slave过多时，建议调整拓扑结构，由一主多从结构变为树状结构，中间的节点既是master，也是 slave。注意使用树状结构时，由于层级深度，导致深度越高的slave与最顶层master间数据同步延迟较大，数据一致性变差，应谨慎选择
4. 第三阶段：命令传播阶段
   当master数据库状态被修改后，导致主从服务器数据库状态不一致，此时需要让主从数据同步到一致的状态，同步的动作称为命令传播
   master将接收到的数据变更命令发送给slave，slave接收命令后执行命令
   （1）命令传播阶段的部分复制

• 三个核心要素：
  【1】服务器的运行 id（run id）：服务器运行ID是每一台服务器每次运行的身份识别码，一台服务器多次运行可以生成多个运行id。运行id被用于在服务器间进行传输，识别身份。如果想两次操作均对同一台服务器进行，必须每次操作携带对应的运行id，用于对方识别
  【2】主服务器的复制积压缓冲区：是一个先进先出（FIFO）的队列，用于存储服务器执行过的命
  令，每次传播命令，master都会将传播的命令记录下来，并存储在复制缓冲区
  缓冲区内部由偏移量和字节值组成，通过offset区分不同的slave当前数据传播的差异， master记录已发送的信息对应的offset，slave记录已接收的信息对应的offset
  【3】主从服务器的复制偏移量：：一个数字，描述复制缓冲区中的指令字节位置，用于同步信息，比对master与slave的差异，当slave断线后，恢复数据使用
  –master复制偏移量：记录发送给所有slave的指令字节对应的位置（多个）
  –slave复制偏移量：记录slave接收master发送过来的指令字节对应的位置（一个）
  （2）心跳机制
  进入命令传播阶段候，master与slave间需要进行信息交换，使用心跳机制进行维护，实现双方连接保持在线
  

二、哨兵模式

1. 哨兵(sentinel) 是一个分布式系统，用于对主从结构中的每台服务器进行监控，当出现故障时通过投票机制选择新的master并将所有slave连接到新的master。（哨兵也是一台redis服务器，只是不提供数据服务 通常哨兵配置数量为单数）
2. 作用：

• 监控
  不断的检查master和slave是否正常运行。 master存活检测、master与slave运行情况检测
• 通知（提醒）
  当被监控的服务器出现问题时，向其他（哨兵间，客户端）发送通知。
• 自动故障转移
  断开master与slave连接，选取一个slave作为master，将其他slave连接到新的master，并告知客户端新的服务器地址

3. 工作原理

• 监控阶段：用于同步各个节点的状态信息
  （1）获取各个sentinel的状态（是否在线）
  （2）获取master的状态
  master属性
  runid
  role：master
  各个slave的详细信息
  （3）获取所有slave的状态（根据master中的slave信息）
  slave属性
  runid
  role：slave
  master_host、master_port
  offset
• 通知阶段：各个哨兵将得到的信息相互同步（信息对称）
  
• 故障转移
  –确认master下线
  [1]当某个哨兵发现主服务器挂掉了，会将master中的SentinelRedistance中的master改为SRI_S_DOWN（主观下线），并通知其他哨兵，告诉他们发现master挂掉了。
  [2]其他哨兵在接收到该哨兵发送的信息后，也会尝试去连接master，如果超过半数（配置文件中设置的）确认master挂掉后，会将master中的SentinelRedistance中的master改为SRI_O_DOWN（客观下线）
  

–推选哨兵进行处理
在确认master挂掉以后，会推选出一个哨兵来进行故障转移工作（由该哨兵来指定哪个slave来做新的master）。
筛选方式是哨兵互相发送消息，并且参与投票，票多者当选。

–具体处理
由推选出来的哨兵对当前的slave进行筛选，筛选条件有：
[1]服务器列表中挑选备选master
[2]在线的
[3]响应慢的
[4]与原master断开时间久的
[5]优先原则
优先级
offset
runid
[6]发送指令（ sentinel ）
向新的master发送slaveof no one(断开与原master的连接)
向其他slave发送slaveof 新masterIP端口（让其他slave与新的master相连）

三、集群

1. 集群就是使用网络将若干台计算机联通起来，并提供统一的管理方式，使其对外呈现单机的服务效果
2. 集群的作用：

• 分散单台服务器的访问压力，实现负载均衡
• 分散单台服务器的存储压力，实现可扩展性
• 降低单台服务器宕机带来的业务灾难

3. 集群的结构设计：
   数据存储设计
   （1）通过算法设计，计算出key应该保存的位置
   （2）将所有的存储空间计划切割成16384份，每台主机保存一部分 每份代表的是一个存储空间，不是一个key的保存空间
   （3）将key按照计算出的结果放到对应的存储空间
   （4）增强可扩展性 ——槽
   集群内部通讯设计
   （1）各个数据库互相连通，保存各个库中槽的编号数据
   （2）一次命中，直接返回
   （3）一次未命中，告知具体的位置，key再直接去找对应的库保存数据