Mysql-索引

1.什么是索引？为什么要建立索引？

简介：数据库系统除了维护一张表的数据，还维护着一个满足特定查找算法的数据结构，这种数据结构就是索引，索引用于快速找出在某个列中有一特定值的行，不使用索引，MySQL必须从第一条记录开始读完整个表，直到找出相关的行，表越大，查询数据所花费的时间就越多，如果表中查询的列有一个索引，MySQL能够快速到达一个位置去搜索数据文件，而不必查看所有数据，那么将会节省很大一部分时间。

索引在Mysql中也叫做Key，是一种排好序的快速查找记录的一种数据结构，索引是由存储引擎实现的,InnoDB就支持索引，而MyISAM不支持索引，其具体工作方式为：先在索引中找到对应值，然后根据匹配的索引记录找到对应的数据行，比如进行select name from user where userId = 5;这条语句时，如果userId上有索引，根据索引找到userId为5的行，然后返回改行对应的name列值

一般来说索引本身很大，因此索引往往以文件的方式存储在磁盘上，我们平时所说的索引一般都是B树索引

经过上面的分析，我们大致可以得到下面的结论：

• 索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。
• 索引是一种排好序的快速查找记录的一种数据结构。数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。

由于索引

2.哪些情况需要建立索引

3.哪些情况不需要建立索引

4.索引有哪几种类型

• 主键索引: 数据列不允许重复，不允许为NULL，一个表只能有一个主键。
• 唯一索引: 数据列不允许重复，允许为NULL值，一个表允许多个列创建唯一索引。
  • 可以通过 ALTER TABLE table_name ADD UNIQUE (column); 创建唯一索引
  • 可以通过 ALTER TABLE table_name ADD UNIQUE (column1,column2); 创建唯一复合索引
• 复合索引: 一个索引可以包含多个列
• 单值索引: 一个索引只包含单个列，一张表可以有多个单列索引

5.建立索引命令

添加索引的语法：

6.索引结构和检索原理

结构：索引的数据结构和具体存储引擎的实现有关，在MySQL中使用较多的索引有Hash索引，B+树索引等，而我们经常使用的InnoDB存储引擎的默认索引实现为：B+树索引。对于哈希索引来说，底层的数据结构就是哈希表，因此在绝大多数需求为单条记录查询的时候，可以选择哈希索引，查询性能最快；其余大部分场景，建议选择BTree索引。
检索原理：

7.索引使用场景

1.where
由于索引的作用是排序和查找，所以对select name from user where userId = 5;这种语句，可以在where后的字段添加上索引以提高查找效率

2.order by:
当我们使用order by将查询结果按照某个字段排序时，如果该字段没有建立索引，那么执行计划会将查询出的所有数据使用外部排序（将数据从硬盘分批读取到内存使用内部排序，最后合并排序结果），这个操作是很影响性能的，因为需要将查询涉及到的所有数据从磁盘中读到内存（如果单条数据过大或者数据量过多都会降低效率），更无论读到内存之后的排序了。

但是如果我们对该字段建立索引alter table 表名 add index(字段名)，那么由于索引本身是有序的，因此直接按照索引的顺序和映射关系逐条取出数据即可。而且如果分页的，那么只用取出索引表某个范围内的索引对应的数据，而不用像上述那取出所有数据进行排序再返回某个范围内的数据。（从磁盘取数据是最影响性能的）
3.join
对join语句匹配关系（on）涉及的字段建立索引能够提高效率