MongoDB索引底层实现原理分析

简介

MongoDB是文档型的数据库，它使用BSON格式保存数据，比关系型数据库存储更方便，比如之前关系型数据库中处理用户、订单等数据要建立对应的表，还要建立它们之间的关联关系。但是BSON就不一样了，我们可以把一条数据和这条数据对应的数据都存入一个BSON对象中，这种形式更简单，通俗易懂。MySql是关系型数据库，数据的关联性是非常强的，区间访问是常见的一种情况，底层索引组织数据使用B+树，B+树由于数据都存储在叶子节点，并且通过指针串在一起，这样就很容易的进行区间遍历货值全部遍历。MongoDB使用B-树，所有节点都有Data域，只要找到指定索引就可以进行访问，单次查询从结构上要快于MySql。

 

MongoDB采用的是B树（B-树），其特点为：

1. 多路非二叉树
2. 每个节点既保存数据又保存索引
3. 搜索时相当于二分查找

 

B+树是B树的变种，MySql才用的是B+树，其特点为：

1. 多路非二叉树
2. 只有叶子节点才保存数据
3. 搜索时也相当于二分查找
4. 增加了相邻节点指针
</