《专题三分布式系统》之《第三章集中式缓存Redis》之《第三节 Redis底层原理分析》

Love The Way You Lie 2023-10-05 15:15 3阅读 0赞

## 《3.3.1 redis数据结构原理(1) – string,hash,list》 ##

*  19:35 用Redis实现分布式排他锁。[https://redis.io/commands/set][https_redis.io_commands_set]页的下部有详细说明  
    ![在这里插入图片描述][20201207220437650.png]  
    list的数据结构可参考[本博的达美乐面试][Link 1]

## 《3.3.2 redis数据结构原理(2) – set,zset,stream》 ##

*  20:00 redis的zset的数据结构：跳表(skiplist)+hash。可参考[blog.csdn.net/zjwendy/article/details/90173855][blog.csdn.net_zjwendy_article_details_90173855]
 *  做范围查找时，平衡树（如AVL,红黑树）比skiplist操作复杂
 *  Stream的id必为递增的数字

## 《3.3.3 redis数据结构实践之分布式锁的实现》 ##

*  23:20 单机版Redis锁：  
    申请锁：![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3_size_16_color_FFFFFF_t_70]  
    释放锁：  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3_size_16_color_FFFFFF_t_70 1]  
    扩展面试问题：如果设置的超时时间到了，但占有锁的任务还未完成，怎么办？  
    Answer1: 对锁进行续约。具体来说，当客户端加锁成功后，启动一个定时任务（watchdog），每隔一段时间检测业务是否处理完成，若否则重新设置key的超时时间。检测的依据就是分布式锁的key是否还存在，如果存在，就进行续约。redisson的锁就带了这样的watchdog机制。
 *  38:55 Redlock分布式锁：  
    ![在这里插入图片描述][20201208014319285.png]
 *  43分 Redlock获取锁的步骤：  
    ![在这里插入图片描述][20201208021210979.png]

## 《3.3.4 持久化》 ##

*  44:10 配置哪种条件下进行AOF重写：  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3_size_16_color_FFFFFF_t_70 2]
 *  57分 RDB与AOF对比

## 《3.3.5 缓存中间件Redis主从模式原理》 ##

*  12分 从高可用的角度考虑 持久化 vs 主从模式
 *  28:30左右 主从的一些配置
 *  88:30 主从模式的一些应用场景

## 《3.3.6 缓存中间件Redis Sentinel高可用组件》 ##

*  26:15 Sentinel故障监测：  
    ![在这里插入图片描述][20201208212736778.png]
 *  39分 手动failover的场景：主动升级master机器。优点：省去检测故障、选举哨兵的leader等时间，从而减少了不可用时间
 *  54:30 使用哨兵，当master下线后重新加入，成了slave

## 《3.3.7 缓存中间件Redis Cluster集群模式》 ##

*  Redis Cluster Gossip 协议
 *  67:45 使用Cluster，当master下线后，会从它的slave中选举新的master

## 《3.3.8 缓存中间件第三方Redis集群模式》 ##

*  38:20 redis原生的数据迁移

## 我的总结：目前已知的选举: ##

*  Redis哨兵机制中，哨兵集群判定Redis master客观下线后，在哨兵集群内部选举leader，由leader去选新的master。选举原理：拿到一半以上的选票。（Raft）
 *  Redis分布式锁（RedLock）: 拿到一半以上的Redis节点的锁
 *  Redis官方集群 ：理论上持有最新数据的slave将会首先发起选举，只有其他的master可以进行响应，slave判断收到的ack消息个数是否大于半数的master个数，若是，则变成新的master。  
    Redis集群为什么推荐节点数为奇数？  
    奇数个master节点可以在满足选举该条件的基础上节省一个节点，比如三个master节点和四个master节点的集群相比，大家如果都挂了一个master节点都能选举新master节点，如果都挂了两个master节点都没法选举新master节点了，所以奇数的master节点更多的是从节省机器资源角度出发的。
 *  elastisearch集群中，有master选举资格的节点选举master，也是要拿到一半以上选票

--------------------

1.  注脚的解释[知乎-----Redis 分布式锁过期了，但业务还没有执行完，怎么办！][-----Redis] ↩︎

[https_redis.io_commands_set]: https://redis.io/commands/set
[20201207220437650.png]: https://img-blog.csdnimg.cn/20201207220437650.png
[Link 1]: https://blog.csdn.net/qq_23204557/article/details/130854644?spm=1001.2014.3001.5502
[blog.csdn.net_zjwendy_article_details_90173855]: https://blog.csdn.net/zjwendy/article/details/90173855
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020120801222698.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20201208012947107.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3,size_16,color_FFFFFF,t_70
[20201208014319285.png]: https://img-blog.csdnimg.cn/20201208014319285.png
[20201208021210979.png]: https://img-blog.csdnimg.cn/20201208021210979.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20201208114115247.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIzMjA0NTU3,size_16,color_FFFFFF,t_70
[20201208212736778.png]: https://img-blog.csdnimg.cn/20201208212736778.png
[-----Redis]: https://zhuanlan.zhihu.com/p/421843030