B-和B+树的定义、性质特点、举例说明

在学习B-、B+树之前应先学习过二叉排序树/二叉搜索树/二叉查找树！！！和平衡二叉树

B-树（B-Tree）的简介
B-树（B-Tree）是一种平衡的多路查找树，它在文件系统中很有用。它适合在磁盘等直接存取设备上进行动态表查找，即外存设备。
一棵m阶的B-树，或者为空树，或为满足下列特性的m叉树：
（1）树中每个节点至多有m棵子树（即至多有m-1个关键字）；（由此性质看树的阶，看子树的最多数量）
（2）除根结点外，其他节点至少有m/2个孩子结点（即至少有m/2-1=(m-1)/2个关键字）；
（3）若根结点不是叶子结点，则根结点至少有两个孩子结点/两棵子树；
（4）每个结点的结构：

其中，n为该节点中的关键字个数，除根结点外，其他所有结点的n大于等于m/2-1，且小于等于m-1；ki（1≤i≤n）为该结点的关键字且满足ki＜k