爲什麼MongoDB索引用B樹，而Mysql用B+樹?

引言 如果面試官問的是，爲什麼Mysql中Innodb的索引結構採取B+樹？這個問題時，給自己留一條後路，不要把B樹噴的一文不值。因爲網上有些答案是說，B樹不適合做文件存儲系統的索引結構。如果按照那種答法，自己就給自己挖了一個坑，很難收場。因此，就有了這篇文章的誕生~ 正文 這裏的Mysql指的是Innodb的存儲引擎下的索引結構，其他存儲引擎我們暫時不討論。 B樹和B+樹 開頭，我們先回憶一下，

>>阅读原文<<