B-Tree
B 树是自平衡多路搜索树，每个节点含多个键与子指针，保证 O(log N) 查找与 O(1) 扇出。
用途
理解数据库索引核心数据结构，分析其读写性能与页面填充。
机制
m 阶 B 树每节点最多 m 子、至少 ceil(m/2) 子。插入分裂、删除合并保持平衡。所有叶节点同深。数据库页大小对齐 I/O（如 16KB），高扇出降低树高（3-4 层可索引 TB）。
用例
- 索引数据结构
- 数据库内核
- 存储优化
B 树是自平衡多路搜索树，每个节点含多个键与子指针，保证 O(log N) 查找与 O(1) 扇出。
理解数据库索引核心数据结构，分析其读写性能与页面填充。
m 阶 B 树每节点最多 m 子、至少 ceil(m/2) 子。插入分裂、删除合并保持平衡。所有叶节点同深。数据库页大小对齐 I/O（如 16KB），高扇出降低树高（3-4 层可索引 TB）。