集群
redis集群指 redis提供的分布式数据库方案、集群通过分片来进行数据共享
1.节点
运行在集群模式下的redis服务 clusteer-enabled 设置是否开启集群模式
节点结构中存着clusterState结构 表示当前节点视角下集群目前的状态、集群的状态 上线还是下线,集群包含多少个节点每个节点的信息、epoch
节点通过向集群中发送cluster meet命令加入集群 需要三次握手 meet pong ping 消息
2.槽指派
redis数据库被分成16384(2的14次方)个slot,数据库中每个键都属于这16384个槽中的一个,集群中每个节点处理0个或16384个槽
槽信息被存在每个节点的 clusterNode中的 slots[16384/8] 中 slots的长度为16384/8=2048个字节 而每个字节是8个8位 所以数组刚好是16384位
对应着每个槽的位置。0表示是不负责、1表示负责
同时每个节点还冗余了一个clusterState ,clusterState中有一个 slots[16384] clusterNode数据 对应了每个槽由哪个节点负责 所以查询效率是O1
3.moved
3.1 计算槽号
使用CRC16 获取key的hash 然后通过 hash & 16383 得出槽号
3.2 判断是否是当前节点负责
然后判断是否是当前节点负责 如果不是当前节点负责 就moved
4.ask 错误
5.故障转移
5.1故障检测
集群中每个节点都会定期向集群中其他节点发送PING消息,如果接收ping消息的节点再规定时间没有返回pong则将该节点标记为疑似下线。
集群中的各个节点会通过互相发送消息的方式来交换集群中节点的状态信