为什么 MongoDB 索引选择B树，而 Mysql 选择B+树

前言

之前有人看了我的博客提出了这个问题，我懒省事让他自行百度，今天发现网上的答案很多，但是很啰嗦或者让人看不懂，所以就写下了这篇文章

一、B树和B+树的区别

很明显，我们要想弄清楚原因就要知道B树和B+树的区别。为了不长篇大论。我们直接给出他们的形式总结他们的特点。

1、B树

B树是一种自平衡的搜索树，形式很简单：

这就是一颗B树。针对我们这个问题的最核心的特点如下：

（1）多路，非二叉树

（2）每个节点既保存索引，又保存数据

（3）搜索时相当于二分查找

在这里我们假定都已经了解了B树相关的结构。

2、B+树

B+树是B-树的变种

最核心的特点如下：

（1）多路非二叉

（2）只有叶子节点保存数据

（3）搜索时相当于二分查找

（4）增加了相邻接点的指向指针。

从上面我们可以看出最核心的区别主要有俩，一个