B加树（B+ Tree）

多路平衡树：数据记录在叶子，叶子常链表相连；适合磁盘页与范围扫描。是关系库聚簇/二级索引的主流结构之一。

需要在高扇出下降低树高、优化顺序范围读。

理解索引回表、页分裂、最左前缀、范围查询效率。

索引页在缓冲池中缓存；叶子指向行或主键。

• 联合索引列顺序服务过滤与排序。
• 随机主键插入评估页分裂。
• 范围条件尽量可走同一索引有序段。

• 选择性差时即使 B+ 树也可能不选。
• 与哈希索引：哈希不利范围。

B+ 树 vs B 树；vs LSM 树写优化。

树高、页分裂、索引碎片。

• 索引：常见实现
• 范围扫描：友好操作
• LSM：写优化对照结构