为何MongoDB采用B树索引，而Mysql用B+树作索引

先从数据结构的角度来答。 题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其他节点用来索引，而B-树是每一个索引节点都会有Data域。 这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。 从Mysql（Inoodb）的角度来看，B+树是用来充当索引的，通常来讲索引很是大，尤为是关系性数据库这种数据量大的索引能达到亿级别，因此为了减小内存的占用，索引也会被存储在磁

>>阅读原文<<