B树：多路平衡查找树，满足平衡二叉树的规则同时，可以有多个子树
在存储同样数据量的情况下，平衡二叉树高度 > B树， 树越高，需要执行检索的磁盘IO次数就越多，性能较差
B树的数据在所有节点上
B+树在B树的基础上做了增强：B+的数据在叶子节点上 ；叶子结点之间用链表连接；
- 树的高度决定了检索的次数，树越高，需要执行检索的磁盘IO次数就越多，树维护的更宽的话，高度随之减少。而B+树没有把数据放在非叶子结点上，腾出更多的空间组织这棵树的宽度
- B+树采用双向链表连接，查询范围/排序的话更快
他们应用在文件系统和数据库系统中，索引结构
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
