计算机基础 · 共 4 个专题
计算机基础 4 专题 · 11 题

算法与数据结构

索引、事务与缓存

覆盖 B+ 树索引、事务隔离与 MVCC、缓存三大故障的高频面试问答。

3 道题 约 5 分钟 计算机基础 · 数据库

数据库面试绕不开索引结构、隔离级别和缓存一致性,三者都会追问到参数和线上故障。先讲清机制,再给出不这么做时的替代方案。

Q1

为什么 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 随机插入页分裂,二级索引还要存更长的主键。

#B+ 树#索引
Q2

事务隔离级别有哪些?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 下真的完全不会幻读吗?—— 快照读不会, 当前读若没走索引或锁范围不对,仍可能看到新行。

#事务#隔离级别#MVCC
Q3

缓存穿透、击穿、雪崩怎么区分?分别怎么治理?

高频

一句话回答: 穿透是查不存在的数据、每次都打 DB;击穿是热点 key 过期瞬间大量请求回源; 雪崩是大量 key 同时失效或缓存集群故障。

展开:

  • 穿透:缓存空值并设 30-60 秒 TTL, 或用布隆过滤器; 布隆有约 1% 误判且不能删元素。
  • 击穿:互斥锁或单飞,只让一个线程回源; 锁用 SET NX PX 加超时,避免死锁, 其余请求等待。
  • 雪崩:TTL 加随机抖动, 比如 30 分钟 ± 5 分钟;再加本地缓存、 集群高可用和限流降级。
  • 取舍:空值缓存占内存且可能被刷; 互斥锁在回源慢时排队,RT 上升; 热点 key 拆 key 或本地缓存要接受短暂不一致。

追问: 布隆过滤器为什么不能删元素?—— 多个元素可能映射到同一位, 置 0 会误伤;需要删除就用计数布隆或 Cuckoo。

#缓存#穿透#雪崩