B树是一种多叉树，也叫多路搜索树，适合用于文件索引上，减少磁盘IO次数，子节点存储最 大数成为B树的阶，图中为2-3树。
m阶B树特点：
非叶节点最多有m棵子树。
根节点最少有两棵子树，非根非叶节点最少有m/2棵子树。
非叶节点保存的关键字个数等于该节点子树个数-1。
非叶节点保存的关键字大小有序。
节点中每个关键字左子树的关键字都小于该该关键字，右子树的关键字都大于该该关键字。
所有叶节点都在同一层。
查找：
对节点关键字进行二分查找。
如果找不到，进入对应的子树进行二分查找，如此循环。
B树是一种多叉树，也叫多路搜索树，适合用于文件索引上，减少磁盘IO次数，子节点存储最 大数成为B树的阶，图中为2-3树。
m阶B树特点：
非叶节点最多有m棵子树。
根节点最少有两棵子树，非根非叶节点最少有m/2棵子树。
非叶节点保存的关键字个数等于该节点子树个数-1。
非叶节点保存的关键字大小有序。
节点中每个关键字左子树的关键字都小于该该关键字，右子树的关键字都大于该该关键字。
所有叶节点都在同一层。
查找：
对节点关键字进行二分查找。
如果找不到，进入对应的子树进行二分查找，如此循环。
