MySql索引

引用（对该文章二次总结）(44条消息) 一文搞懂MySQL索引所有知识点（建议收藏）_敖 丙的博客-CSDN博客_mysql索引知识点

---

目录

索引

索引的优点的缺点

优点

缺点

为什么B+树

其他方法劣势

B+树优势

两种引擎中的索引

MyIsam索引

InnoDB索引

---

索引

索引类似于目录，便于快速查找数据，

一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往是存储在磁盘上的文件中的

一般使用b+树

索引的优点的缺点

优点

1.使用b+树特性，使用索引可以快速查找数据，降低io成本，提高查找效率。

2.b+树叶子节点以指针相连，有序排列，使用索引可以快速进行范围查找。

缺点

1.插入，更新数据要更新索引，索引越大更新越慢，影响数据更新。

2.占用少量磁盘空间（个人觉得无关紧要）。

为什么B+树

其他方法劣势

1.hash表

hash表只适用于查找特定数据，不可用于范围查找，而且有哈希冲突问题。

2.二叉查找树

只适用于查找特定数据，不可用于范围查找，且根节点过小或过大可能导致树只有单枝，查找速度退化。

3.二叉平衡树

只适用于查找特定数据，不可用于范围查找。

4.B树

只适用于查找特定数据，不可用于范围查找。

B+树优势

B+树一个节点可有多个数据，多个叶子节点，便于降低树的高度，减少io次数。

B+树叶子节点有序且用指针相连，便于范围查找，减少io次数。

详见引文。

两种引擎中的索引

MyIsam索引

数据文件与索引文件分开，索引叶子节点对应值为索引指向数据所在行的磁盘地址。可根据磁盘地址直接得到数据。

InnoDB索引

主键索引的叶子节点会存储数据行，辅助索引只会存储主键值。

每个InnoDB表都有一个聚簇索引 ，叶子节点存储的数据是整行记录

InnoDB一定有一个且只有一个聚簇索引，其他索引依赖聚簇索引。

生成规则：1.首先，如果有主键，主键为聚簇索引。

2.其次，没有主键，挑选一个没有重复数据的列为聚簇索引。

3.都不符合，自己新建一个隐藏列作为聚簇索引。

辅助索引中的叶子节点存储的数据是该行的主键值都。 在检索时，InnoDB使用此主键值在聚簇索引中搜索行记录。

辅助索引查询顺序

首先在辅助索引查询叶子节点对应于聚簇索引对应列的值a，然后根据a去聚簇索引中查找值。‘

根据在辅助索引树中获取的主键id，到主键索引树检索数据的过程称为回表查询。