算法 B树

B树是一种自平衡的树形数据结构，用于解决磁盘存储器上的数据管理问题

B树更适合做磁盘上的增删改查，而平衡二叉树和红黑树更适合做内存中的增删改查。因此B树广泛应用于数据库当中

 

某个节点的度：该节点的孩子数

阶：所有节点中，孩子数最多的那个值

 

B树的特性：

1. 除根节点和叶子节点外，其他每个节点至少有   阶数 / 2 再向上取整  个孩子

2. 如果根节点不是叶子节点，则至少有两个孩子

3. 所有叶子节点都在同一层，即叶子节点的高度都相同

4. 每个非叶子节点由n个key和 n+1 个孩子组成，其中 ceil(m/2)-1 <= key <= 阶数-1     ceil：向上取整