B树 www.cs.usfca.edu/~galles/vis…
B+树 www.cs.usfca.edu/~galles/vis…
B+树相比B树的优点：
InnoDB 中的 B+Tree 的特点:
1)它是 B Tree 的变种，B Tree 能解决的问题，它都能解决。B Tree 解决的两大问题 是什么?(每个节点存储更多关键字;路数更多)
2)扫库、扫表能力更强(如果我们要对表进行全表扫描，只需要遍历叶子节点就可以 了，不需要遍历整棵 B+Tree 拿到所有的数据)
3) B+Tree 的磁盘读写能力相对于 B Tree 来说更强(根节点和枝节点不保存数据区， 所以一个节点可以保存更多的关键字，一次磁盘加载的关键字更多)
4)排序能力更强(因为叶子节点上有下一个数据区的指针，数据形成了链表)
5)效率更加稳定(B+Tree 永远是在叶子节点拿到数据，所以 IO 次数是稳定的)
