MySQL-索引简介

一、索引是什么？

索引是本质是一种数据结构，索引的目的在于提高查询效率。【排好序的快速查找的数据结构】

每个节点包含索引键值和一个指向对应数据记录物理地址的指针。

索引往往以索引文件的形式存储在磁盘。

二、索引的优缺点：

优势：

提高数据检索的效率，降低数据库的IO成本

通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗

缺点：

索引提高了查询效率，但是同时会降低更新表的速度（MySQL不仅要更新数据，还要保存索引文件每次更新添加了索引列的字段）

三、MySQL索引分类

单值索引

唯一索引

复合索引：一个索引

基本语法：

创建索引：create index <索引的名字> on table_name (列的列表)
修改表索引： alter table table_name add index [索引的名字] (列的列表);
删除索引：drop index  <索引的名字> on table_name
查看索引：show index from table_name;

四、MySQL索引结构

BTree索引

Hash索引

full-text全文索引

R-Tree索引

四、MySQL索引原理

一颗B+树，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示）

真实的数据存在于叶子节点即3、5、9、10、13、15、28、29、36、60、75、79、90、99。

非叶子节点只不存储真实的数据，只存储指引搜索方向的数据项。

• B+树查找过程

如果要查找数据项29，首先会把磁盘块1由磁盘加载到内存，此时发生一次IO，在内存中用二分查找确定29在17和35之间，锁定磁盘块1的P2指针。

通过磁盘块1的P2指针的磁盘地址把磁盘块3由磁盘加载到内存，发生第二次IO，29在26和30之间，锁定磁盘块3的P2指针。

通过磁盘块3的P2指针的磁盘地址把磁盘块8由磁盘加载到内存，发生第三次IO，同时内存中做二分查找找到29，结束查询，总计三次IO。

真实的情况是，3层的b+树可以表示上百万的数据，如果上百万的数据查找只需要三次IO，性能提高将是巨大的。

如果没有索引，每个数据项都要发生一次IO，那么总共需要百万次的IO，显然成本非常非常高。

五、什么情况下需要创建索引

六、explain分析

1、id：查询中执行select子句或操作表的顺序

id相同：执行顺序由上到下

id不同：如果是子查询，id的序号会递增，id越大优先级越高，越先被执行

id相同、不同同时存在：，id越大优先级越高，越先被执行

2、select_type：主要是用于区别普通查询、联合查询、子查询等的复杂查询

SIMPLE：简单SELECT,不使用UNION或子查询等

PRIMARY：查询中若包含任何复杂的子部分,最外层的select被标记为PRIMARY

SUBQUERY：在select或where列表中包含子查询

DERIVED

UNION

UNION RESULT：

3、table：这一行的数据是关于哪个表的

4、type：

从最好到最差依次是：system>const>eq_ref>ref>range>index>ALL【一般来说至少达到range或ref级别】

system：表只有一行记录(等于系统表)

const：

eq_ref

ref

range

index：Full Index Scan，index与ALL区别为index类型只遍历索引树

ALL：Full Table Scan， MySQL将遍历全表以找到匹配的行

5、possible_keys

6、key

7、key_len

8、ref

9、rows

10、extra：包含不适合在其他列中显示但十分重要的额外信息

Using filesort：MySQL中无法利用索引完成的排序操作称为“文件排序”

Using temporary：MySQL需要使用临时表来存储结果集，常见于排序 order by和分组查询group by

Using index

五、提高Order By的速度

• 当query的字段大小总和小于max_length_for_sort_data,而且排序字段不是TEXT|BLOB类型时，使用单路排序。否则使用多路排序
• 两种算法的数据都有可能超出sort_buffer_size的容量，超出之后，会创建tmp文件进行合并排序，导致多次IO。
• 尝试提高sort_buffer_size
• 尝试提高max_length_for_sort_data，如果设置太高，数据总容量超出sort_buffer_size的概率增大，会导致高磁盘IO和低的处理器使用率。

mysql常用的七种join查询