mysql 索引原理详解

前言

在mysql的性能优化中，索引优化可以算是篇幅最大的了，这是因为mysql底层的Innodb结构在对于索引的优化上面做了大量的优化和改进，如何合理的使用索引，加速查询性能，是一个值得研究的问题

Innodb索引

为什么要建立索引呢？拿汉语字典的目录页（索引）打比方，我们可以按拼音、笔画、偏旁部首等排序的目录（索引）快速查找到需要的字

mysql索引的目的也是在此，数据可以以一定的物理结构存储到磁盘上，但是检索的时候，如果直接查找必然会消耗大量的时间在其他方面，而有了索引，配合合理的存储结构，就可以大大加速检索效率，因此数据表索引的目的可以简单总结为：

• 索引是为数据表建立的“目录”
• 索引的目的是为了防止全表扫描(full scan)
• 索引的存储形式是由存储引擎决定

数据表索引分类

• 按照存储结构划分，BTree索引（B-Tree或B+Tree索引），Hash索引，full-index索引，R-Tree索引
• 按照应用层次划分，可分为普通索引，唯一索引，复合索引
• 根据表的数据的物理存储顺序与键值的逻辑（索引）顺序关系，可分为聚集索引和非聚集索引（具体由存储引擎决定）

mysql中常用的索引

• B-Tree索引，适合范围查找
• Hash索引，适合精确查询