【Mongo】索引结构

结论

Mongo3.2版本开始，索引的结构默认是B+树。

起因

面试的时候，面试官问为什么Mongo DB底层使用B树而不是B+树？
面试完赶紧恶补，结果发现面试官好像给我埋了个坑。。。

MongoDB官方描述：

翻译一下就是： “MongoDB 索引使用B树数据结构”，那问题来了，为什么Mongo DB会使用B树而不是B+树呢？？？

首先看一下MongoDB目前支持的存储引擎。

存储引擎

WiredTiger存储引擎

 
自 MongoDB 3.2 以后，默认的存储引擎为 WiredTiger 存储引擎。
Mongo官网相关文档

 
 
 
 
然后我找到WiredTiger 存储引擎的文档，发现WiredTiger 存储引擎使用的B+树的