面试题库 › C++ / 后端 › B+ 树、行锁与间隙锁及 MVCC 的原理

B+ 树、行锁与间隙锁及 MVCC 的原理

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:索引数据结构

哪些公司问过

快手1

常见岗位:C/C++ 软件开发

答案要点

  1. B+ 树非叶只存键,数据全在叶子且链表相连,树矮、利于范围查询
  2. 表锁锁整表;InnoDB 行锁锁索引记录,无索引退化为表锁
  3. 间隙锁锁索引区间防止插入,配合记录锁成临键锁,可重复读下防幻读
  4. MVCC 让读不加锁:按读视图判断行版本可见性,实现读写不互相阻塞
  5. InnoDB 用 undo log 加事务 ID、回滚指针构版本链;PG 用多版本元组加 xmin/xmax

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题