（转载）为什么Mongodb索引用B树，而Mysql用B+树?

来源：孤独烟

作者：孤独烟
cloud.tencent.com/developer/a…

写的真好。 B树和B+树都是面向大量数据磁盘存储的索引结构设计，只需要1-3次磁盘IO就可以在千万级数据中快速检索，设计确实精妙。

MongoDB使用B树、MySQL使用B+树，主要还是由于各自的定位，一个是nosql，单一查询较多，MySQL是关系型数据库，范围查询是常规操作。