> 文章列表 > 【mysql】b树

【mysql】b树

文章列表

【mysql】b树

目录

- - - 一、B树
    - - 1.1 节点的结构图
      - 1.2 b树的结构图（4阶）
      - 1.2 b树的特点（4阶）

一、B树

1.1 节点的结构图

1.节点图
2.一个关键字的节点图
3.二个关键字的节点图
4.三个关键字的节点图

1.2 b树的结构图（4阶）

【mysql】b树

1.2 b树的特点（4阶）

1.四阶b树中每个节点最多有4个孩子节点，如图最大4个（m阶有m个）
2.四阶b树中每个节点最多有3个关键字，如图最大3个（m阶有m-1个）
3.四阶b树除了根节点外，其它节点至少有2个子节点（m阶至少有m/2个）
4.关键字大小顺序从左到右排序