B树是一种自平衡的树形数据结构,用于解决磁盘存储器上的数据管理问题
B树更适合做磁盘上的增删改查,而平衡二叉树和红黑树更适合做内存中的增删改查。因此B树广泛应用于数据库当中
某个节点的度:该节点的孩子数
阶:所有节点中,孩子数最多的那个值
B树的特性:
1. 除根节点和叶子节点外,其他每个节点至少有 阶数 / 2 再向上取整 个孩子
2. 如果根节点不是叶子节点,则至少有两个孩子
3. 所有叶子节点都在同一层,即叶子节点的高度都相同
4. 每个非叶子节点由n个key和 n+1 个孩子组成,其中 ceil(m/2)-1 <= key <= 阶数-1 ceil:向上取整
标签:孩子,改查,叶子,算法,增删,磁盘,节点 From: https://www.cnblogs.com/gagaya2/p/18106414