Redis 专题：缓存、数据结构、持久化、集群、阻塞与工程实践

发表于2021-02-01|数据库

|浏览量:

Redis 既是缓存也是多功能数据结构服务器。学习路径建议从单线程模型与数据结构选型开始，再到持久化与高可用。

学习模块

缓存问题：穿透、击穿、雪崩、一致性。
数据结构：String/Hash/List/Set/ZSet + Bitmap/HyperLogLog/GEO/Stream。
持久化：RDB 快照与 AOF 日志及混合模式。
高可用：主从、Sentinel、Cluster 分片。
工程：阻塞排查、内存碎片、延迟任务与 Stream MQ。

为什么快

内存操作、IO 多路复用单线程避免锁、高效数据结构（跳表、压缩列表/intset 等演进）。

实践建议

键名规范 biz:entity:id；设置 maxmemory 与淘汰策略；慢日志与 latency doctor 常态化。

版本与模块

Redis 7/8 新特性关注 function、ACL 细粒度、多 part AOF。TLS、ACL 默认账号禁用是安全基线。

与 Memcached 对比

Redis 富数据结构、持久化、复制；Memcached 纯内存多线程简单缓存。

实践复习清单

数据结构选型表；持久化 RDB+AOF 配置；主从+哨兵架构图；慢日志与 bigkeys 巡检；maxmemory-policy；TLS/ACL 基线。

常见坑

把 Redis 当无限内存数据库。
大 key/热 key 无治理导致单节点瓶颈。
忽略持久化配置，重启数据全丢。

总结与自测

Redis 快的原因；五结构+三种特殊；RDB AOF 选型；集群 vs 哨兵；阻塞排查入口。Redis 学习以「命令+场景+故障」三角推进。

原理延伸

Redis 的工程价值在于用内存数据结构换取极低延迟，但单线程命令执行模型决定了任何 O(N) 大 key 操作都会放大为全局延迟。持久化、主从复制与 Cluster 分片分别解决数据安全、读扩展与写扩展，没有银弹。使用 Redis 时要先定义数据丢失窗口与一致性 SLA，再选 RDB/AOF 组合；缓存层必须设计穿透、击穿、雪崩与双写不一致的预案。监控应覆盖内存、碎片率、连接数、blocked clients、repl lag 与 slowlog，而不是只看 QPS。

文章作者: Dai Wei

文章链接: https://www.daiwei.biz/knowledge/database/redis/overview/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Dai Wei！

Redis 数据结构缓存

扫码打赏

微信
支付宝

相关推荐

缓存基础常见面试题总结

引入缓存的第一课不是性能提升多少，而是故障模式下系统还能不能扛住。三大经典问题穿透：查不存在的数据，缓存与 DB 都被打穿 → 布隆过滤器/空值缓存/参数校验。击穿：热点 key 过期瞬间并发打 DB → 互斥重建/逻辑过期/永不过期+异步刷新。雪崩：大量 key 同时过期或 Redis 宕机 → 过期时间加随机、集群高可用、限流降级。一致性问题双写顺序、删缓存时机、延迟双删、订阅 binlog 异步删缓存。以 DB 为准，接受短暂 stale。 123456# 伪代码：互斥重建if cache_miss: if lock.acquire(key): load_from_db() set_cache() lock.release() 实践建议监控 cache hit ratio、慢查询与 Redis CPU；核心链路压测验证击穿策略。热点 key 探测Redis 4.0+ hotkeys 或客户端采样；大促前预热。限流降级模板：sentinel/hystrix 风...

Redis 5 种基本数据类型详解

选对数据结构等于选对时间复杂度。五种基础类型覆盖大部分业务缓存与计数场景。 String二进制安全字符串，可存 JSON、计数、分布式锁（SET NX EX）。INCR 原子计数；GETSET 可用于简单轮换。 List双端链表，LPUSH/RPOP 做队列；注意中间查找 O(n)，长列表慎用。 Hash字段级更新，适合对象缓存（用户 profile）。小 hash 用 ziplist/listpack 省内存。 Set去重集合，SADD/SISMEMBER O(1)；交集可用于共同好友。 Sorted Set带 score 有序集合，排行榜、延迟队列（score=时间戳）。底层跳表+哈希表。 12ZADD rank 980 user:1001ZRANGE rank 0 9 WITHSCORES REV 编码转换阈值ziplist/listpack 与 hashtable 转换阈值由配置项控制；升级版本阈值变化可能导致内存突增。管道 pipeline批量命令减少 RTT；注意非事务场景下部分失败的处理。实践复习清单五类型...

LRU 缓存面试题总结：哈希表、双向链表与 LinkedHashMap

LRU 在容量不足时淘汰最久未被访问的条目。要让读取和写入都接近 O(1)，单用哈希表无法知道新旧顺序，单用链表又不能快速按键定位，因此常组合哈希表与双向链表。哈希表保存 key -> 节点，链表头表示最近使用，尾表示最久未用。读取命中后把节点从原位置摘下并移到头部；写入已有键时更新值并移头；写入新键时创建头节点，若超过容量，删除尾节点并同步从哈希表移除。双向链表使已知节点的摘除为 O(1)，哑头尾节点可减少边界分支。 1234get(k): node = map[k]; if absent return miss unlink(node); linkAfterHead(node) return node.value 每个操作平均 O(1)，空间 O(capacity)。Java 可利用按访问顺序维护的 LinkedHashMap，并通过淘汰钩子实现，但面试手写仍要展示两个结构的一致性。工程缓存还要考虑线程安全、过期时间、权重容量、缓存击穿和统计。锁住每次访问会简单但可能竞争；分段或成熟缓存库通常更可靠。LRU 也并非命中率总最佳：一次性顺序扫描可能污染缓存...

3种常用的缓存读写策略详解

缓存与 DB 谁为准、何时写缓存，决定了一致性与复杂度。三种经典模式各有适用边界。 Cache Aside（旁路缓存，最常用）读：先读缓存，miss 则读 DB 并回填。写：先更新 DB，再删缓存（或延迟双删）。实现简单，但需防击穿与短暂不一致。 Read/Write Through读写都经缓存层代理，缓存负责同步 DB。应用代码干净，但缓存组件要承担写穿逻辑，多用于集成缓存产品。 Write Behind（写回）写先落缓存，异步批量刷 DB。写性能高，但丢电/宕机可能丢未刷盘数据，适合可容忍丢失的计数场景。 12Cache Aside 写路径：update DB → delete cache读路径：cache hit return / miss → load DB → set cache 实践建议高一致场景写后删缓存+短 TTL；热点 key 用互斥锁或逻辑过期防击穿。延迟双删时间窗第二次删除延迟通常取主从同步时间 + 几百毫秒。可用 canal 订阅 binlog 精确删缓存。多级缓存本地 Caffeine + Redis 注意广播失效或 TTL...

跳表面试题总结：多级索引、范围查询与 Redis ZSet

跳表在有序链表上增加多级稀疏索引。查找从最高层开始向右走，下一节点超过目标时下降一层，直到最底层确认。它像在道路上先走高速再转支路，避免从头逐个扫描。节点层高通常随机生成：每次以固定概率决定是否再升一层，因此高层节点越来越少。插入前先记录每层最后一个小于目标的前驱，再生成新节点高度，并把它接入对应层；删除同样利用前驱数组，在每层绕过目标节点。随机化不要求维护严格平衡，代码通常比平衡树直接。 12345x = headfor level from max down to 0: while x.next[level] < target: x = x.next[level]candidate = x.next[0] 在合理随机层级下，查找、插入、删除的期望时间为 O(log n)，空间期望 O(n)；最坏情况下所有节点都只有底层，仍可能退化为 O(n)。有序底层链表使范围查询很自然：定位起点后连续向右输出，成本约 O(log n + k)。 Redis 有序集合采用跳表等结构支持按分值范围和排名访问，实际实现还会处理相同分值、跨度与字典映射。工程上需控制最大层数、...

Redis为什么用跳表实现有序集合

Sorted Set 需要有序+范围查询+动态更新，跳表在实现复杂度与性能之间取得了平衡。为什么不用红黑树跳表实现更简单，范围查询更直观（链表层级），并发扩展友好；与哈希表组合实现 O(logN) 插入与 O(1) 单 member 查找。结构直觉多层索引链表，查找时从顶层开始「跳跃」，平均 O(logN)。Redis 实现带 span 便于 rank 查询。与 ziplist/listpack小集合仍可用紧凑编码省内存；超过阈值转跳表+dict。对比其他结构结构范围查询实现难度跳表优秀中红黑树中高数组差低随机层概率Redis 跳表层高 p=0.25；期望层数 O(logN)。手写跳表是很好算法练习。范围查询复杂度ZRANGEBYSCORE O(logN+M)，M 为结果数；大数据量分页用 LIMIT 游标。实践复习清单跳表期望复杂度；与红黑树对比；ZSet 底层双结构；score 相同 tie-break；ZRANGE 分页；手写跳表练习。常见坑面试只背「ZSet 用跳表」说不出与 dict...

评论

数据加载中