网易二面：MongoDB索引底层使用的是什么数据结构？

文章目录

mongoDB存储引擎

mongoDB使用的存储引擎有：

1、WiredTiger存储引擎是mongodb3.2的默认存储引擎；

2、MMAPv1是mongodb基于内存映射最初的存储引擎；

3、In-Memory是一种内存存储引擎，它是非持久性的，不会持久化数据。

首先WiredTiger 使用的索引结构是b+树（这个网上很多误导说是使用b-树，可以去看一下WiredTiger 官方介绍）。

对B-tree 的误解开始

本文前面提到，提到 B 树时，可以指狭义上的 B 树，也可以指广义上的 B 树，有人不注意区分这两者，于是就造成了误解。例如，Mongodb 官网说“MongoDB indexes use a B-tree data structure.”，即“Mongodb 索引使用 B 树数据结构。”，如下图所示，该图截自 Mongodb 官方文档，链接为 MongoDB Manual-Indexes。