【原理】Redis热点Key自动发现机制和客户端缓存方案
💡
原文中文，约8000字，阅读约需20分钟。
📝
内容提要
本文介绍了Redis 4.0和6.0的热点key发现机制及客户端缓存原理。Redis 4.0采用基于LFU的热点key发现，通过访问频率和概率计数器实现；而Redis 6.0则通过Tracking机制解决客户端缓存一致性问题，支持默认和广播模式，并优化了缓存失效通知。
🎯
关键要点
- Redis 4.0引入基于LFU的热点key发现机制，利用访问频率和概率计数器实现。
- LFU算法通过维护计数器来记录每个key的访问频率，计数器越大表示访问越频繁。
- Redis 4.0使用24 bits空间记录LRU/LFU信息，高16位记录访问时间，低8位记录访问频率。
- LFU算法采用基于概率的对数计数器，控制计数器的增长速度。
- 新创建的key会初始化counter为LFU_INIT_VAL，防止被立即淘汰。
- Redis 4.0提供了LFU衰减因子，长时间未访问的key会降低其计数器值。
- Redis 6.0通过Tracking机制解决客户端缓存一致性问题，支持默认和广播模式。
- 默认模式下，Redis记录每个Client访问的Key，并在Key变更时推送失效消息。
- 广播模式下，客户端订阅key前缀，服务端在匹配的key发生变化时通知客户端。
- Redis 6.0开始使用RESP3协议，增加了多种数据类型。
➡️
