# B加树（B+ Tree）

### 缩写：无

### 简述

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

### 为何出现

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

### 使用场景

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

### 在体系中的位置

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

### 实践与应用

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

### 注意事项

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

### 对比与易混

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

### 信号与度量

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

### 关联术语

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