【B树 B+树】B树、B+树理论

目录

    • 引入B树
    • B树定义和性质
      • m阶B树核心特性
    • B+树
      • B+树的查找

引入B树

【B树 B+树】B树、B+树理论_第1张图片


【B树 B+树】B树、B+树理论_第2张图片
满足上面两个策略就是B树:

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

B树定义和性质


【B树 B+树】B树、B+树理论_第3张图片

m阶B树核心特性

【B树 B+树】B树、B+树理论_第4张图片

B+树

【B树 B+树】B树、B+树理论_第5张图片

B+树的查找

从根找:
【B树 B+树】B树、B+树理论_第6张图片
从指针找(顺序查找):
【B树 B+树】B树、B+树理论_第7张图片

你可能感兴趣的:(计算机基础,#,面试八股,b树,数据结构)