B树的了解

2-3-4树

特点：所有的叶子节点都拥有相同的深度

组成

2-节点：包含一个键和两条链，左连接小于该节点，右链接大于该节点

 

3-节点：包含一个键和三条链，左连接小于该节点，中链接位于该节点的两个键之间，右链接大于该节点

 

4-节点：包含一个键和四条链

 

构建一个2-3-4树

自下而上插入（所有多叉树）（从二节点变成三节点变成四节点）

 

 

 

中间位置上移

 

 

 

 

 

 

这样就满足了他的特点。

B树

磁盘中文件存储用B树。

B树中允许一个节点包含多个key

首先要确定B树有几个节点，从而确定是几阶B树；M阶B树中一个节点可以存储M-1个值，每个节点最多有M个子节点且根节点至少有两个子节点。

id：主键：唯一的标识符

 

构建：

39 22 97 41 53 13 21 40

构建一个五阶B树

构建节点

 

 

 

      在实际应用中B树的结束一般比较大（大于100），所以，存储大量数据的B树高度仍然较小，当查询一个数据时，对比消耗的时间远低于查找消耗的时间，这样就体现出了B树的优势。