B 树

1. 关键字集合分布在整颗树中；
2. 任何一个关键字出现且只出现在一个结点中；
3. 搜索有可能在非叶子结点结束；

4. 其搜索性能等价于在关键字全集内做一次二分查找；

   B+树

5. 有 n 棵子树的非叶子结点中含有 n 个关键字（ b 树是 n-1 个） ， 这些关键字不保
   存数据， 只用来索引， 所有数据都保存在叶子节点（b 树是每个关键字都保存数据） ；

6. 所有的叶子结点中包含了全部关键字的信息， 及指向含这些关键字记录的指针，
   且叶子结点本身依关键字的大小自小而大顺序链接；
7. 所有的非叶子结点可以看成是索引部分， 结点中仅含其子树中的最大（或最小）
   关键字；
8. 通常在 b+树上有两个头指针， 一个指向根结点， 一个指向关键字最小的叶子结
   点；

9. 同一个数字会在不同节点中重复出现， 根节点的最大元素就是 b+树的最大元
   素。

   B+树相比于 B 树的查询优势

10. B+树的中间节点不保存数据， 所以磁盘页能容纳更多节点元素， 更“矮胖”；

11. B+树查询必须查找到叶子节点， B 树只要匹配到即可不用管元素位置， 因此 B+
    树查找更稳定（ 并不慢） ；
12. 对于范围查找来说， B+树只需遍历叶子节点链表即可， B 树却需要重复地中序遍
    历

参考文章： https://www.cnblogs.com/xueqiuqiu/articles/8779029.htm