深圳网站建设深正互联网络产品运营与推广

引入B树

满足上面两个策略就是B树：

• m 叉查找树中，规定除了根节点外，任何结点至少有$\lceil m/2\rceil$
  个分叉，即至少含有$\lceil m/2\rceil$- 1个关键字
• m 叉查找树中，规定对于任何一个结点，其所有子树的高度都要相同（绝对平衡）。

B树定义和性质

m阶B树核心特性

B+树

B+树的查找

从根找：

从指针找（顺序查找）：