b树定义:
B树也称B-树,它是一颗多路平衡查找树。
我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。
m阶B树规则:
1.根节点可以只有一个元素,2个子节点
2.每个结点有k-1个元素,k个子节点(m/2<=k<=m)
3.叶节点有k-1个元素(m/2<=k<=m)
3.叶子节点都在同一层
4.元素大小按顺序排列(从左到右
示例:
详细增删例子:
https://blog.csdn.net/Fmuma/article/details/80287924
b树视频讲解:
https://www.bilibili.com/video/BV1et4y117wc?from=search&seid=2745291156776152836
B+树:
定义(基本相同与b树)
各种资料上B+树的定义各有不同，一种定义方式是关键字个数和孩子结点个数相同。这里我们采取维基百科上所定义的方式，即关键字个数比孩子结点个数小1，这种方式是和B树基本等价的。上图就是一颗阶数为4的B+树。
区别
B+树与B树最大的不同是内部结点(索引节点)不保存数据，只用于索引，所有数据（或者说记录）都保存在叶子结点中。
详细增删例子:
https://blog.csdn.net/Fmuma/article/details/80287924