B树与B+树详解
基本概念
多路搜索树（multi-way search tree）：
- 将传统的二叉搜索树，改造为多路搜索树——在中序的遍历下，这也是一种等价变换
- 以k层为间隔如此重组，可以将二叉搜索树转化为等价的2^k路搜索树，统称为多路搜索树。
- 多路搜索树同样支持查找等操作，而且效果与原来的二叉树完全等同；但是重要的是，其对外存的访问方式已经发生本质变化，是以大节点为单位从外存读取一组（而不是单个）关键码。
B树就是B-树：
- B-树就是B树，中间的横线不是减号，直接读成B树即可。
- 有的文章里出现的B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，而事实上是，B-tree就是指的B树。
- B树是一种多路平衡搜索树，它的每一个节点最多包含K个孩子，k被称为
B树的阶。 - k的大小取决于磁盘页的大小
- B树比较矮胖，扁平化，B-树的宽度往往大于其高度
B+树：
- 是应文件系统所需而产生的一种B-tree的变形树。