什么是B树?

B树是一种多叉树，也叫多路搜索树，适合用于文件索引上，减少磁盘IO次数，子节点存储最 大数成为B树的阶，图中为2-3树。

m阶B树特点：

非叶节点最多有m棵子树。

根节点最少有两棵子树，非根非叶节点最少有m/2棵子树。

非叶节点保存的关键字个数等于该节点子树个数-1。

非叶节点保存的关键字大小有序。

节点中每个关键字左子树的关键字都小于该该关键字，右子树的关键字都大于该该关键字。

所有叶节点都在同一层。

查找：

对节点关键字进行二分查找。

如果找不到，进入对应的子树进行二分查找，如此循环。