B树 B+树总结

2-3树

1. 整个树只包含2结点和3结点。
2. 2结点只能有一个元素，有两个指针或没有指针（就是没有孩子）。
3. 3结点只能有两个元素，有三个指针或没有指针（就是没有孩子）。
4. 所有的叶子结点一定是在在同一层上面。

B树： 

b树的一些性质： 

1、根结点至少有两个子女； 
2、每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 <= j <= m - 1； 
3、除根结点以外的所有结点（不包括叶子结点）的度数正好是关键字总数加1，故内部子树个数 k 满足：┌m/2┐ <= k <= m ； 
4、所有的叶子结点都是在同一层的。

插入操作：

我们在插入后要保证结点关键字的个数不超过m-1。插入的时候，我们总是选取叶子结点进行插入。如果当前的结点已经满了，那就取 (n/2)上取整 那个元素，向上传。如果向上传又满了，就还这样操作。

删除操作：

我们在删除就要保证删除关键字后，关键字的个数小于┌m/2┐ - 1。

1：我们删除的结点在终端结点上（最底层非叶子结点）：

1. 如果当前结点删除一个关键字后，关键字的个数还是大于等于┌m/2┐ - 1。那就直接删除就可以了。
2. 如果当前节点删除一个关键字后，关键字的个数小于┌m/2┐ - 1。并且可以向左右兄弟关键字&