1.概念

特点

特点：多叉，阶

一个节点可以存储超过两个元素，可以拥有超过两个子节点。

拥有二叉树的一些性质。

平衡，每个节点的所有子树高度一致。

比较矮。

性质

m阶B树，最有拥有m个子节点。

元素个数

假设一个节点存储的元素个数为x。

1.根节点：1<= x <= m-1

2.非常根节点：（向上取整）m/2 <= x <=m-1

节点个数：y = x + 1

1.根节点：y = x +1

2.非根节点：（向上取整）m/2 <= y <= m

2.B-Tree 4阶展示

因为m=4,所以每个元素个数1 <= x <= 3

结论

单个节点可以保存多个数据，一次Page可以获取更多的有效数据，同时因为分叉增多，数据层级肯定会更小，查询次数就会更少。

一个三层的B-Tree存储的数据量为：16 × 16 × 16 ＝ 4096

缺点

三层的树保存的数据还是很少。

数据从小到大依次分布在树的不同层级中，进行范围查找时，获取范围越大，获取的节点就越多。