mysql面试题18：MySQL中为什么要用 B+树，为什么不用二叉树？

该文章专注于面试，面试只要回答关键点即可，不需要对框架有非常深入的回答，如果你想应付面试，是足够了，抓住关键点

面试官：MySQL中为什么要用 B+树，为什么不用二叉树？

MySQL数据库索引是一种数据结构，用于提高数据查询的效率。在MySQL中，常用的索引类型包括B+树索引、哈希索引和全文索引。

B+树索引是MySQL中最常用的索引类型，它是一种平衡的多路搜索树。B+树索引有以下几个优点：

1. 有序性：B+树索引中的节点按照键值的大小顺序排列，使得范围查询变得更加高效。具有相邻的键值的数据在磁盘上也会有较小的物理距离，提高了连续读取的效率。

2. 高度平衡：B+树索引保持了树的平衡性，使得查询的时间复杂度稳定在O(log n)。即使数据量增加，树的高度也可以维持在一个较小的范围内。

3. 支持范围查询：B+树索引的节点中包含了指向下一级节点的指针，使得范围查询变得简单高效。通过遍历节点的指针，可以快速定位到符合条件的数据。

4. 支持快速插入和删除：B+树索引的插入和删除操作只需要调整少量的指针，不需要对整个树进行重构。这使得索引的维护更加高效。

为什么不用二叉树？

二叉树是一种基本的数据结构，但不适合作为数据库索引的存储结构。主要原因如下：