LIVE STRUCTURE
B-Tree 结构
0高度
0节点
0键值
∅
当前树为空
输入一个整数，然后点击「插入」开始实验。
当前访问
查找命中
结构调整
叶子链表
01
HOW IT WORKS
B-Tree 的平衡规则
键值与记录可分布在内部节点和叶子节点中。每次增删都会通过分裂、借位或合并，使所有叶子始终保持在同一层。
COMPLEXITY
操作复杂度
查找 SearchO(logt n)
插入 InsertO(logt n)
删除 DeleteO(logt n)
空间 SpaceO(n)
节点内比较在本演示中使用线性扫描；实际数据库实现通常会结合二分查找与页式存储。
QUICK COMPARISON
为什么数据库索引更偏爱 B+Tree？
| 特性 | B-Tree | B+Tree |
|---|---|---|
| 记录存储位置 | 内部节点与叶子节点 | 仅叶子节点 |
| 查找是否一定到叶子 | 不一定 | 是 |
| 范围查询 | 需要树内遍历 | 沿叶子链表顺序扫描 |
| 内部节点扇出 | 相对较小 | 通常更大 |