B 树以及B+树和B*树

对B树概念介绍

B树说白了就是一个结点有多个子结点。
本文介绍的数据结构英文是B-tree，中文写作B-树，其中 – 并不是减号，而是连接符，读作B树。

B-树是一种平衡搜索树，但它的每个结点包含的元素可以多于2个，因此并不是严格意义上的二叉树。
相比与二叉树，B树显得更矮，更胖。它的每个结点包含多个数据，这特别适合于对外存的访问。由于硬盘等设备访问速度和内存相比非常慢，而从硬盘读取1个数据和读取10个数据用时几乎一样，这非常适合使用B-树这种结构。每个结点数据很多，就可以从磁盘依次取出大量数据，矮的特点可以减少磁盘的IO次数。
B树与红黑树最大的不同在于，B树的结点可以有许多子女，从几个到几千个。那为什么又说B树与红黑树很相似呢?因为与红黑树一样，一棵含n个结点的B树的高度也为O（lgn），但可能比一棵红黑树的高度小许多，应为它的分支因子比较大。所以，B树可以在O（logn）时间内，实现各种如插入（insert），删除（delete）等动态集合操作。
定义：m阶B树的定义
B-树的所有叶子结点都位于同一深度，同时对每个结点的分支数也有限制。一个m阶B-树满足

1. 每个结点的分支数最多m个，因此每个结点元素个数最多m-1个。

2. 除根节点外，每个结点的分支树最少 ⌈m/2⌉ 个（向上取整）。根节点例外，根节点可以只有2个分支。
   这样，m阶B-树也可以叫做 (⌈m/2⌉ , m) -树 。
   定义