B+树
#B加树
实则B+树，不知道为什么+号无法输入
定义：
==(1)每个节点最多有m棵子树
==(2)非叶根节点至少有两棵子树，其他每个分支节点至少有\[m/2]棵子树
(3)结点的子树个数与关键字个数相等
(4)所有的叶子结点包含全部关键字，及指向相应记录的指针，叶节点中将关键字按大小顺序排列，并且相邻叶节点按大小顺序互相连接起来
(5)所有分支节点中仅包含它的各个子节点中关键字的最大值及其指向其子结点的指针
#B加树的查找
真正的信息是被保存在最下层的叶子结点里
查找9时，到第二层还没玩，会进入第三层叶子结点，再进行查找。
B+树里，无论查找成功或失败，都会走到最后一层的叶子节点
#B加树的顺序查找
直接从p指针开始顺序查找
#B加树的特性
B+树中，非叶子结点都仅起索引作用，不包含实际信息，只有叶子结点才包含实际信息
B+树中，非叶子结点的每个关键字都指向另一个结点，这与B树（B_Tree）不同，如m阶B树每个结点最多有m个指针指向其子节点。
在此处放个文件管理的链接，万一后面需要呢
#B树和B加树对比
