为什么MongoDB索引用B树，而Mysql用B+树?

引言

如果面试官问的是，为什么Mysql中Innodb的索引结构采取B+树？这个问题时，给自己留一条后路，不要把B树喷的一文不值。因为网上有些答案是说，B树不适合做文件存储系统的索引结构。如果按照那种答法，自己就给自己挖了一个坑，很难收场。因此，就有了这篇文章的诞生~

正文

这里的Mysql指的是Innodb的存储引擎下的索引结构，其他存储引擎我们暂时不讨论。

B树和B+树

开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示:

B树

注意一下B树的两个明显特点

• 树内的每个节点都存储数据
• 叶子节点之间无指针相邻

B+树

注意一下B+树的两个明显特点

• 数据只出现在叶子节点
• 所有叶子节点增加了一个链指针