一分钟认识B树与B+树

1. B树

1. B树由二叉树排序树进化而来
2. 每个非根结点关键字的取值为[2,4]，有n+1棵子树
3. 任何结点中的关键字都不会重复
4. 只支持多路查找
5. 查找成功时，可能停留在任何一层的结点
   

2. B+树

1. B+树由分块查找进化而来
2. 每个非根结点的关键的取值范围[3,5]，有n棵子树
3. 仅叶节点包含信息，非叶结点只起索引作用
4. 叶节点包含全部的关键字，非页结点中出现的关键字一定会出现在叶子节点中
5. 支持顺序查找和多路查找
6. 查找成功和失败都会到达最下一层