B-Tree概念

记录下学习B-Tree:

concept:（m-阶)

     1.  根节点 孩子数 ( 2 <= N <= m)

         根节点key数([m/2] - 1 <＝ n <=  m -1)

     2. 非根节点 孩子数 ( [m/2] <= N <= m)

         非根节点key数([m/2] - 1 <= n <=  m -1)

     3. 插入自下而上分裂

 

 一颗 m 阶B-tree包括以下5条特性：

1. 每个节点最多有 m 个子节点
2. 除根节点和叶子节点，其它每个节点至少有 [m/2] （向上取整的意思）个子节点
3. 若根节点不是叶子节点，则其至少有2个子节点
4. 所有NULL节点到根节点的高度都一样
5. 除根节点外，其它节点都包含 n 个key，其中 [m/2] -1 <= n <= m-1

 

参考：https://zhuanlan.zhihu.com/p/24309634