知序
返回
保存草稿
发布
H1
H2
H3
1
2
3
Excalidraw 图
AI 写作
AI 优化
目录
输入内容后显示目录
Markdown
# Redis 高频面试题集 - 第 1 部分(基础 + 数据结构) ## 目录(完整 50 题分三部分) - 本文件:第 1 部分(第 1-18 题,基础 + 数据结构) - [第 2 部分](./redis-interview-2-persist-ha.md):持久化 + 高可用 - [第 3 部分](./redis-interview-3-distributed.md):分布式 + 实战 --- # 第 1 章 · 基础概念(8 题) ## 1. Redis 为什么快? 核心原因: 1. **纯内存操作**:所有数据在内存里,没有磁盘 IO(除非持久化) 2. **单线程模型**:避免多线程上下文切换和锁竞争 3. **I/O 多路复用**:epoll/kqueue,单线程处理万级连接 4. **高效数据结构**:SDS、跳表、压缩列表、字典都是为性能特化的 5. **优化的网络协议 RESP**:简单快速解析 单机 QPS 参考:10 万级读写。 ## 2. Redis 和 Memcached 的区别? | 对比 | Redis | Memcached | |------|-------|-----------| | 数据结构 | 丰富(string/list/hash/set/zset/stream 等) | 只有 KV | | 持久化 | 支持(RDB/AOF) | 不支持 | | 高可用 | 主从/哨兵/集群 | 无 | | 事务 | 支持(MULTI/EXEC) | 不支持 | | 发布订阅 | 支持 | 不支持 | | 脚本 | Lua | 不支持 | **选型**:功能丰富、需要持久化/高可用 → Redis;单纯做缓存 + 极致 KV 性能 → Memcached。现在基本都用 Redis。 ## 3. Redis 是单线程还是多线程? **网络 IO 和命令执行**:**单线程**(核心工作线程) **其他任务**:多线程 - 持久化(fork + 子进程) - AOF 刷盘(bio 后台线程) - 惰性删除(lazy free) - **Redis 6.0+ 网络 IO 多线程**:读写网络数据并发处理,但命令执行依然是单线程 **单线程不是瓶颈**:瓶颈在网络带宽和内存大小,不在 CPU。 ## 4. Redis 常用命令分类? ``` # 通用 KEYS pattern / SCAN 0 MATCH * COUNT 100 EXPIRE key seconds / TTL key / TYPE key # String SET/GET/INCR/DECR/MSET/MGET/SETEX/SETNX # List LPUSH/RPUSH/LPOP/RPOP/LRANGE/BLPOP # Hash HSET/HGET/HGETALL/HINCRBY/HDEL # Set SADD/SMEMBERS/SINTER/SUNION/SDIFF # ZSet ZADD/ZRANGE/ZRANGEBYSCORE/ZRANK/ZINCRBY # 事务 / 脚本 MULTI/EXEC/DISCARD/WATCH EVAL script numkeys key1 arg1 ``` ## 5. Redis 的 key 和 value 有什么限制? - **Key 长度**:最大 512MB,建议控制在几十字节 - **Value 长度**:最大 512MB,实际生产建议 **不超过 10KB** - **Key 命名规范**:用 `:` 分隔层级(`user:1000:profile`),避免过长和特殊字符 ## 6. Redis 的过期策略? Redis 用**两种策略组合**: **1. 惰性删除**:访问 key 时才检查是否过期 - CPU 友好,内存不友好 **2. 定期删除**:定时(默认每秒 10 次)随机抽取部分 key 检查 - 过期比例 > 25% 继续抽,否则停 - 平衡 CPU 和内存 **为什么不全量扫描**:几亿 key 全扫会卡死。 ## 7. Redis 的内存淘汰策略? 内存满了(`maxmemory`)触发,8 种策略(`maxmemory-policy`): | 策略 | 范围 | 规则 | |------|------|------| | `noeviction`(默认) | - | 不淘汰,写入报错 | | `allkeys-lru` | 所有 key | 近似 LRU | | `allkeys-lfu` | 所有 key | 近似 LFU(4.0+) | | `allkeys-random` | 所有 key | 随机 | | `volatile-lru` | 有过期时间的 key | 近似 LRU | | `volatile-lfu` | 有过期时间的 key | 近似 LFU | | `volatile-random` | 有过期时间的 key | 随机 | | `volatile-ttl` | 有过期时间的 key | 优先淘汰 TTL 小的 | **近似 LRU**:随机采样 N 个 key(默认 5),淘汰最旧的。 **生产建议**:纯缓存 → `allkeys-lru`;混合场景 → `volatile-lru`。 ## 8. Redis 的事务?为什么不是严格的 ACID? **事务命令**:`MULTI` → 入队命令 → `EXEC`。`WATCH` 实现乐观锁。 **特点**: - **原子性**:命令全入队全执行,**但运行时错误不回滚** - **一致性**:弱一致 - **隔离性**:单线程天然隔离 - **持久性**:取决于持久化策略 **为什么不是严格 ACID**: - 运行时错误(对 string 执行 LPUSH)只有那条命令失败,其他命令继续执行 - 没有回滚机制 生产中事务用得少,多用 Lua 脚本实现原子操作。 --- # 第 2 章 · 数据结构(10 题) ## 9. Redis 五种基本数据结构及使用场景? | 类型 | 场景 | |------|------| | **String** | 缓存、计数器(INCR)、分布式锁(SETNX)、限流 | | **List** | 消息队列(LPUSH + BRPOP)、时间线、最新 N 条 | | **Hash** | 对象(用户信息的字段)、购物车 | | **Set** | 标签、共同好友(SINTER)、去重 | | **ZSet** | 排行榜(按分数)、延迟队列、范围查询 | ## 10. String 类型底层是什么? 底层用 **SDS(Simple Dynamic String)**: ```c struct sdshdr { int len; // 字符串长度 int free; // 未使用空间 char buf[]; // 字符数组 } ``` 相对于 C 字符串的优点: 1. **O(1) 获取长度**(C 是 O(n)) 2. **杜绝缓冲区溢出** 3. **减少内存重分配**(预分配 + 惰性释放) 4. **二进制安全**(可以存图片等) 5. **兼容 C 字符串函数** **内部编码**: - `int`:纯数字(< long) - `embstr`:短字符串(<= 44 字节,单次分配) - `raw`:长字符串(> 44 字节) ## 11. List 底层用什么? Redis 3.2+ 用 **quicklist**:本质是**双向链表 + ziplist**。 ``` [ziplist 节点1] <-> [ziplist 节点2] <-> [ziplist 节点3] ``` 每个节点是一个 ziplist(多个元素),节点之间用双向链表连。 **为什么这么设计**: - 纯双向链表:指针开销大 - 纯 ziplist:插入删除要重新分配内存 - quicklist:空间紧凑 + 操作高效 Redis 7.0+ 用 **listpack** 替代 ziplist(解决连锁更新问题)。 ## 12. Hash 底层用什么? **两种编码**: **1. ziplist/listpack**(元素少且小):连续内存,压缩存储 触发条件(任一): - 元素数 > `hash-max-ziplist-entries`(默认 128) - 单个值长度 > `hash-max-ziplist-value`(默认 64 字节) **2. hashtable**(元素多或大):标准字典结构 **渐进式 rehash**: - 扩容时不是一次性迁移,而是每次操作顺带迁移一个 bucket - 避免一次性 rehash 阻塞 Redis - rehash 期间查询两个表都查,新增只写新表 ## 13. ZSet 底层用什么?跳表是啥? **两种编码**: 1. **ziplist/listpack**(元素少) 2. **skiplist + hashtable**(双重结构) **为什么要 skiplist + hashtable 组合**: - hashtable:`O(1)` 根据 member 查 score(ZSCORE) - skiplist:`O(log N)` 按 score 范围查询(ZRANGEBYSCORE) **跳表(Skip List)**: ``` Level 3: 1 ------------→ 9 Level 2: 1 ----→ 5 ----→ 9 Level 1: 1 → 3 → 5 → 7 → 9 Level 0: 1 → 3 → 5 → 7 → 9 (原始链表) ``` 多层链表,上层是下层的"快速通道",期望时间 `O(log N)`。 **为什么用跳表不用红黑树**: - 范围查询更快(链表直接往后走) - 实现简单,代码少 - 插入删除不需要复杂的旋转 ## 14. Set 底层用什么? **两种编码**: 1. **intset**(整数集合):元素都是整数且数量 < 512,数组存储 + 有序 + 二分查找 2. **hashtable**:其他情况 ## 15. Redis Stream 是什么? Redis 5.0+ 引入的**消息队列数据结构**,类似 Kafka。 **特点**: - 消息持久化 - 多消费者组 - 消息 ID 单调递增(时间戳 + 序号) - 支持阻塞读(XREAD BLOCK) - 可查看未 ACK 的消息(pending list) ``` XADD stream * field1 value1 XREAD COUNT 10 STREAMS stream 0 XGROUP CREATE stream group $ XREADGROUP GROUP group consumer1 COUNT 10 STREAMS stream > XACK stream group messageId ``` ## 16. BitMap、HyperLogLog、GEO 分别用来做什么? **BitMap**(位图):基于 String - 场景:签到、用户活跃统计、布隆过滤器 ``` SETBIT sign:user:1000:2024 100 1 BITCOUNT sign:user:1000:2024 ``` **HyperLogLog**(基数估算) - 固定 12KB 空间,估算亿级基数,误差 < 0.81% - 场景:UV 统计、独立用户数 ``` PFADD uv:page v1 v2 v3 PFCOUNT uv:page ``` **GEO**(地理位置):底层是 ZSet - 场景:附近的人、打车、外卖 ``` GEOADD locations 116.404 39.915 "天安门" GEORADIUS locations 116.4 39.9 1 km ``` ## 17. Redis 7.0 新特性? - **Function**:Lua 脚本增强版 - **ACL 增强**:支持 key pattern 级别权限 - **Sharded Pub/Sub**:集群模式下按 slot 分片 - **Multi-part AOF**:AOF 文件多段组织 - **listpack 替代 ziplist**:解决连锁更新 - **Client-side caching** 改进 ## 18. Redis 多数据库(db 0-15)能用吗? Redis 默认 16 个数据库,但: - 所有 db **共用一个线程**,db 1 慢操作会影响 db 0 - **集群模式不支持**,只能用 db 0 - 官方说是历史遗留,不推荐用 **正确做法**:不同业务用不同实例,或用 key 前缀区分。
预览
发布文章
添加摘要让读者更快了解文章内容
取消
确认发布
AI 写作助手
输入一个主题,AI 将为你生成一篇 Markdown 博客文章
AI 正在写作中...
取消
开始生成
AI 优化助手
描述你的修改需求,AI 将在原文基础上进行补充或微调
AI 正在优化中...
取消
开始优化
画布
从已有图里选
✕
图名
保存后生成 /images/excalidraw/<图名>.svg(只能用字母、数字、短横线、下划线、点)
取消
保存并插入