它把 BST 的“一个关键字切两段”扩展成“多个关键字切多段”。
1 / 19
本节内容：B树
先知道本节目标：认识 B 树，理解它作为多路平衡查找树的定义、查找方式和高度范围。
先知道本节目标：认识 B 树，理解它作为多路平衡查找树的定义、查找方式和高度范围。
它把 BST 的“一个关键字切两段”扩展成“多个关键字切多段”。
m 阶表示最多 m 棵子树、最多 m-1 个关键字，不是每个结点都必须满。
“最少分叉”和“所有叶同层”都是为了控制高度，让查找层数稳定。
尽可能满得到最小高度；尽可能少分叉得到最大高度。