第3章 存储引擎、Buffer Pool、日志系统高频考点与回答框架
本章聚焦数据库内核三大基石：存储引擎（B+Tree / LSM）、Buffer Pool（缓存管理）和日志系统（WAL / 故障恢复）。面试中，高频题目要求候选人不仅掌握概念，更能从设计权衡、实现细节、性能优化和异常处理等维度展开结构化回答。下表梳理核心考点。
| 主题 | 核心原理 | 关键机制 | 高频面试题 |
|---|---|---|---|
| 存储引擎 | B+Tree / LSM-Tree | 写放大、空间放大、压缩、合并 | 两种引擎对比与选型 |
| Buffer Pool | 内存缓存页，减少磁盘IO | 分代LRU、预读、脏页刷新 | LRU改进策略、预读触发条件 |
| 日志系统 | WAL原则、Redo/Undo日志 | Checkpoint、崩溃恢复、Doublewrite | WAL作用及恢复流程 |
Q1：请比较B+Tree和LSM-Tree存储引擎的优缺点及应用场景
面试官考察点：对两种主流存储引擎的理解深度，能否从读写性能、空间放大、写放大等维度进行对比分析。
回答框架：
- 核心数据结构差异（B+Tree：有序叶子节点链表；LSM：内存表+分层合并）
- 读写路径对比（B+Tree：查询稳定O(logN)；LSM：读可能合并多层，写吞吐高）
- 空间放大与写放大（B+Tree空间利用率高；LSM写放大明显需Compaction优化）
- 典型应用（B+Tree适合OLTP；LSM适合写入密集型或OLAP场景）
示例回答：B+Tree通过有序叶子节点链表支持高效范围查询，读延迟稳定，适合OLTP。LSM-Tree先写内存表再异步合并，写入吞吐高但读可能需合并多层，适合写密集型场景如时序数据。设计时需权衡写放大、空间放大和Compaction策略。
可能追问：
- LSM-Tree的Compaction策略有哪些（Size-Tiered / Leveled）？
- B+Tree的Page Split如何优化（平衡分裂 / 左倾分裂）？
- 两种引擎的并发控制实现差异？
Q2：请描述MySQL Buffer Pool的工作原理及LRU改进策略
面试官考察点：对缓存管理机制的理解，包括预读、淘汰策略、脏页刷盘及并发控制。
回答框架：
- Buffer Pool结构（控制块、Page Hash表、链表）
- 数据页加载与替换（磁盘→内存→淘汰）
- 传统LRU问题（全表扫描污染）
- 改进：分代LRU（Young/Old链表）、参数
innodb_old_blocks_time - 预读机制（线性预读、随机预读）
- 脏页刷新与Checkpoint（Async / Sync、Flush List）
示例回答：Buffer Pool将磁盘页缓存在内存，采用分代LRU链表：Old区存放首次加载页，通过innodb_old_blocks_time参数（默认1000ms）防止全表扫描冲掉热数据。Young区为热点页。预读机制通过innodb_read_ahead_threshold触发线性预读，随机预读用于相邻页。脏页通过Flush List异步刷盘，Checkpoint定期推进LSN。
可能追问：
- 什么是Adaptive Hash Index？它与Buffer Pool的关系？
- Buffer Pool的并发控制如何实现（Page latch、Free list mutex）？
- 如何监控Buffer Pool命中率（
Innodb_buffer_pool_read_requests等）？
innodb_read_ahead参数。
Q3：请解释WAL机制及其在数据库故障恢复中的作用
面试官考察点：对日志系统核心原理（Redo/Undo）、Checkpoint、崩溃恢复流程的理解。
回答框架：
- WAL原则：事务提交前先写日志，后写数据页（先写日志保证持久性）
- Redo Log：物理日志，记录页物理修改，用于重做已提交事务
- Undo Log：逻辑日志，记录事务回滚所需操作，用于回滚未提交事务
- Checkpoint：定期将脏页刷盘并更新Checkpoint LSN，缩短恢复时间
- 崩溃恢复流程：从最近Checkpoint开始正向扫描Redo Log→只重做未刷盘事务→根据Undo Log回滚未提交事务
示例回答：WAL确保事务提交时先写Redo Log（物理日志）再写数据页。崩溃时通过Redo Log重做已提交但尚未刷盘的事务；通过Undo Log回滚未提交事务。MySQL的InnoDB使用Force-Log-at-Commit保证持久性，Group Commit合并多次日志写入减少IO。Checkpoint通过innodb_io_capacity控制刷脏速率，平衡恢复时间与写性能。
可能追问：
- 什么是Doublewrite Buffer？解决什么问题？
- Aries恢复算法的核心思想（日志序号、检查点、回滚与重做规则）？
- 如何配置日志文件大小和组数（
innodb_log_file_size、innodb_log_files_in_group）？