B+ 树、行锁与间隙锁及 MVCC 的原理
哪些公司问过
答案要点
- B+ 树非叶只存键,数据全在叶子且链表相连,树矮、利于范围查询
- 表锁锁整表;InnoDB 行锁锁索引记录,无索引退化为表锁
- 间隙锁锁索引区间防止插入,配合记录锁成临键锁,可重复读下防幻读
- MVCC 让读不加锁:按读视图判断行版本可见性,实现读写不互相阻塞
- InnoDB 用 undo log 加事务 ID、回滚指针构版本链;PG 用多版本元组加 xmin/xmax
易错点
- 以为行锁锁的是数据行,忽略它基于索引、无索引退化为表锁
- 把间隙锁当成锁记录,其实它锁的是记录之间的区间
- 认为 MVCC 下读也要加锁,混淆快照读与当前读
面试官常见追问
- 间隙锁为什么能防幻读?
- MySQL 和 PG 的 MVCC 实现差别是什么?
- 行锁是加在数据上还是索引上?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。