目录
引入B树
满足上面两个策略就是B树:
- m 叉查找树中,规定除了根节点外,任何结点至少有
⌈
m
/
2
⌉
\lceil m/2 \rceil
⌈m/2⌉
个分叉,即至少含有 ⌈ m / 2 ⌉ \lceil m/2 \rceil ⌈m/2⌉- 1个关键字 - m 叉查找树中,规定对于任何一个结点,其所有子树的高度都要相同(绝对平衡)。
B树定义和性质
m阶B树核心特性
B+树
B+树的查找
从根找:
从指针找(顺序查找):