mysql 高性能索引优化解析（一）

一、什么是索引

        索引是帮助MySQL高效获取数据的数据结构，是存储引擎用于快速找到记录的一种数据结构。可以理解为：排好序的快速查找数据结构

        注：索引优化应该是对查询性能优化最有效的手段

 

二、索引的优劣势

    优势：

1. 类似大学图书馆建书目索引，提高数据检索的效率，降低数据库的IO成本（将随机IO转换成顺序IO）

2. 通过索引列对数据进行排序，降低数据排序的成本，降低了CPU的消耗（避免排序和建立临时表）

    劣势：

1. 实际上索引也是一张表，该表保存了主键与索引字段，并指向实体表的记录，所以索引列也是要占用空间的。

2. 虽然索引大大提高了查询速度，同时会降低更新表的速度，如对表进行INSERT，UPDATE和DELETE。因为更新表时，MySQL不仅要保存数据，还要保存一下索引文件每次更新添加了索引列的字段，都会调整因为所带来的键值变化后的索引信息。

3. 索引只是提高效率的一个因素，如果你的MySQL有大数据量的表，就需要花时间研究建立最优秀的索引，或优化查询

 

三、索引分类

1. 单值索引。即一个索引只包含单个列，一个表可以有多个单列索引（一张表索引数最好少于5个）

2. 唯一索引。索引列的值必须唯一，但允许有空值

3. 复合索引。即一个索引包含多个列

 

四、索引的增删查

创建：      

    create [unique] index indexName on tableName(column...)          // 注：不能使用create创建主键

    alter table table_name add index index_name (column_list) ;       

    alter table table_name add unique (column_list) ;

    alter table table_name add primary key (column_list) ;

 

删除：

    drop index indexName on tableName

    alter table table_name drop index index_name ;

    alter table table_name drop primary key ;  

 

注：其中，在前面的两条语句中，都删除了table_name中的索引index_name。而在最后一条语句中，只在删除PRIMARY KEY索引中使用，因为一个表只可能有一个PRIMARY KEY索引，因此不需要指定索引名。如果没有创建PRIMARY KEY索引，但表具有一个或多个UNIQUE索引，则MySQL将删除第一个UNIQUE索引。如果从表中删除某列，则索引会受影响。对于多列组合的索引，如果删除其中的某列，则该列也会从索引中删除。如果删除组成索引的所有列，则整个索引将被删除。

 

查看：        

    show index from tableName

 

五、索引结构

    索引的结构可以分为：B-Tree索引、hash索引、R-Tree索引（空间索引）、Full-text索引（全文索引）。以下主要讲解常用的索引结构B-Tree索引：

    

B-Tree索引（MySQL使用B+Tree）

B-Tree能加快数据的访问速度，因为存储引擎不再需要进行全表扫描来获取数据，数据分布在各个节点之中。

B+Tree索引

是B-Tree的改进版本，同时也是数据库索引索引所采用的存储结构。数据都在叶子节点上，并且增加了顺序访问指针，每个叶子节点都指向相邻的叶子节点的地址。相比B-Tree来说，进行范围查找时只需要查找两个节点，进行遍历即可。而B-Tree需要获取所有节点，相比之下B+Tree效率更高。

结合存储引擎来讨论（一般默认使用B+Tree）

案例：假设有一张学生表，id为主键

id	name	birthday
1	Tom	1996-01-01
2	Jann	1996-01-04
3	Ray	1996-01-08
4	Michael	1996-01-10
5	Jack	1996-01-13
6	Steven	1996-01-23
7	Lily	1996-01-25

在MyISAM引擎中的实现（二级索引也是这样实现的）

在InnoDB中的实现

 

mysql 高性能索引优化解析（二）https://blog.csdn.net/qq_37776015/article/details/8837