Mysql优化（1）：索引原理-B+树

原创

已于 2022-02-25 16:46:55 修改 · 846 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#mysql #数据结构 #索引 #B+树

于 2020-03-28 20:00:53 首次发布

本文介绍了MySQL索引优化的重要性，探讨了二叉树、红黑树不适合做索引的原因，并详细解释了B树和B+树的特性。B+树通过增加树的宽度降低查询复杂度，适用于范围查询。同时，文章强调了创建自增主键作为聚集索引对于优化查询效率和节省存储空间的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是索引

首先，我们经常会听到一个说法：怎么对mysql进行优化。十个里有九个半会说：加索引，索引优化啊。确实，对mysql进行优化，最有效、最能解决问题、最普遍的方式就是设计合适的索引，正确的索引能够将查询效率提升好几个数量级。为什么索引能够显著提升查询效率呢，我们从索引结构来一点点讨论。
索引是什么，从mysql官方文档来说：索引是帮助Mysql高效获取数据的排好序的数据结构！

这里有两个重点：排好序和数据结构，什么是数据结构：就像链表，数组，树形，图这样用来组织存储数据的方式。而Mysql索引用的是一种叫做B+树的数据结构来存储数据的，而且这样存储的数据是有序的。那又延伸出是B+树的概念了，为了理解这个，我们先弄清楚二叉树的概念

二叉树

在这里插入图片描述
有一张有两列col1、col2的表 t 如上图。为col2列建立索引,右边就是一个二叉树，它的特点是：

非叶子节点最多有两个子节点
节点右边的数据>=节点数据
节点左边的数据<节点数据

假设我现在要查找 col2=77 的数据，从根节点开始找，要查找3次，路径为34 --> 89 --> 77。如果数据总量为N，那么最多需要查找的次数为log2N。但是mysql最终没有采用二叉树来做为索引的结构，为什么呢？我们来考虑以下情形：如果为col1列建立索引呢，它是一个自增序列。那么构建出来的二叉树就是这样的。

在这里插入图片描述
它变成了一个单向