索引、事务与缓存
覆盖 B+ 树索引、事务隔离与 MVCC、缓存三大故障的高频面试问答。
数据库面试绕不开索引结构、隔离级别和缓存一致性,三者都会追问到参数和线上故障。先讲清机制,再给出不这么做时的替代方案。
为什么 MySQL 索引用 B+ 树而不是 B 树或哈希?
进阶一句话回答: B+ 树把节点对齐磁盘页,非叶子只存键、叶子存数据并用链表相连, 点查和范围查都只需少量随机 IO。
展开:
- 页对齐:InnoDB 页 16 KB, 主键 bigint 8 B 加页指针 6 B,一页约 1100 个键; 四层可寻址约 13 亿个叶子页。
- 对比 B 树:B 树节点也存数据, 同样页能放的键更少、树更高; B+ 树叶子有双向链表,范围扫描不回根。
- 对比哈希:哈希等值平均 O(1),但不支持范围和排序; LSM 顺序写吞吐高, 但读放大和压缩成本高。
- 反向:自增主键顺序插入,页分裂少; UUID 随机写会让页填充率掉到 50% 左右, 区分度低的列建索引可能白占空间。
追问: 为什么 InnoDB 推荐自增主键?—— 顺序插入页利用率高; UUID 随机插入页分裂,二级索引还要存更长的主键。
事务隔离级别有哪些?MVCC 是怎么实现的?
高频一句话回答: SQL 标准四个隔离级别解决脏读、不可重复读、幻读; InnoDB 默认 RR,用 MVCC 快照读加间隙锁,RC 每条 SELECT 新建 ReadView。
展开:
- 级别:RU 允许脏读;RC 读已提交; RR 事务级快照;Serializable 串行化。 MySQL 默认 RR,PG 默认 RC。
- MVCC:每行有 trx_id 和 roll_pointer, undo 串版本链;ReadView 判可见性, RR 复用,RC 每次 SELECT 新建。
- 幻读:快照读靠 MVCC;当前读靠 next-key lock (记录锁加间隙锁)阻止插入, RC 下间隙锁基本关闭。
- 取舍:RR 减少不可重复读,但长事务撑大 undo; 线上常用 RC 加 row 格式 binlog 降低锁冲突。
追问: RR 下真的完全不会幻读吗?—— 快照读不会, 当前读若没走索引或锁范围不对,仍可能看到新行。
缓存穿透、击穿、雪崩怎么区分?分别怎么治理?
高频一句话回答: 穿透是查不存在的数据、每次都打 DB;击穿是热点 key 过期瞬间大量请求回源; 雪崩是大量 key 同时失效或缓存集群故障。
展开:
- 穿透:缓存空值并设 30-60 秒 TTL, 或用布隆过滤器; 布隆有约 1% 误判且不能删元素。
- 击穿:互斥锁或单飞,只让一个线程回源; 锁用 SET NX PX 加超时,避免死锁, 其余请求等待。
- 雪崩:TTL 加随机抖动, 比如 30 分钟 ± 5 分钟;再加本地缓存、 集群高可用和限流降级。
- 取舍:空值缓存占内存且可能被刷; 互斥锁在回源慢时排队,RT 上升; 热点 key 拆 key 或本地缓存要接受短暂不一致。
追问: 布隆过滤器为什么不能删元素?—— 多个元素可能映射到同一位, 置 0 会误伤;需要删除就用计数布隆或 Cuckoo。