SQL学习笔记——索引

索引

索引是在数据库表的字段上添加的，是为了提高查询效率存在的一种机制。

一张表的一个字段可以添加一个索引，当然，多个字段联合起来也可以添加索引索引相当于一本书的目录，是为了缩小扫描范围而存在的一种机制。

对于一本字典来说,查找某个汉字有两种方式：
  第一种方式：一页一页挨着找，直到找到为止，这种查找方式属于全字典扫描。效率比较低。
  第二种方式：先通过目录（索引）去定位一个大概的位置，然后直接定位到这个位置，做局域性扫描，缩小扫描的范围，快速的查找。这种查找方式属于通过索引检索，效率较高。

t_user表

id(idIndex)	name (nameIndex)	email(emailIndex)	address(emailAddressIndex)
1	zhangsan...	-	-
2	lisi	-	-
3	wangwu	-	-
4	zhaoliu	-	-
5	hanmeimei	-	-
6	jack	-	-

select *from t _user where name= 'jack' ;
以上的这条SQL语句会去name字段上扫描，因为查询条件是：name='jack'
如果name字段上没有添加索引（目录)，或者说没有给name字段创建索引，MySQL会进行全扫描，会将name字段上的每一个值都比对一遍。效率比较低。

MySQL在查询方面主要有两种方式：
1.全表扫描
2.根据索引检索

注意：
在实际中，汉语字典前面的目录是排序的，按照a b c d e f....排序，只有排序了才会有区间查找这一说！
（缩小扫描范围其实就是扫描某个区间！)
在mysql数据库当中索引也是需要排序的，并且这个所以的排序和TreeSet数据结构相同。TreeSet底层是一个自平衡的二叉树!
在mysql中，索引是一个B-Tree数据结构。

遵循左小右大原则存放，采用中序遍历方式遍历取数据。

索引实现原理（了解）

用户表：t_user

id(PK)	name	每一行记录在硬盘上都有物理存储编号
100	zhangsan	ox1111
120	lisi	ox2222
99	wangwu	ox8888
88	zhaoliu	ox9999
101	jack	ox6666
55	lucy	ox5555
130	tom	ox7777

在任何数据库当中主键上都会自动添加索引对象，id字段上自动有索引，因为id是PK（主键）。mysql，一个字段上如果有unique约束的话，也会自动创建索引对象

在任何数据库中，任何一张表的任何一条记录在硬盘存储上都有一个硬盘的物理存储编号

在mysql当，索引是一个单独的对象，不同的存储引擎以不同的形式存在，在MyISAM存储引擎中，索引存储在一个.MYI文件中。在InnoDB存储引擎中索引存储在一个逻辑名称叫做tablespace的当中。在MEMORY存储引擎当中索引被存储在内存当中。不管索引存储在哪里，索引在mysql中都是一个树的形式存在（自平衡二叉树：B-Tree）

左小右大。表中字段不会动，索引对象会排序

       

---

在mysql中，主键上，以及unique字段上都会自动添加索引

给字段加索引的情况：
  1.数据量庞大（根据硬件条件来决定多大算大）
  2.该字段经常出现在where的后面，以条件的形式存在，因为该字段总是被扫描
  3.该字段很少的DML（insert delete update操作），因为DML之后，索引需要重新排序。

建议：不要随意添加索引，因为索引也需要维护，太多的话反而会降低系统的性能。
可以通过主键查询，通过unique约束的字段进行查询，效率比较高

• 创建索引

语句：create index emp_ename_index on emp(ename);
给emp表的ename字段添加索引，起名emp_ename_index

• 删除索引

语句：grop index emp_ename_index on emp;
将emp表上的emp_ename_index索引对象伤处

---

mysql中，查看一个sql语句是否使用了索引进行检索
explain select * from emp where ename = 'KING';

扫描14条记录rows是14：说明媒体又使用索引。type类型是All

执行create index emp_ename_index on emp(ename);后
再执行explain select * from emp where ename = 'KING';

type:ref使用索引，rows是1条

---

索引失效

• 情况一：
  select * from emp where ename like '%T';
  ename上即使添加了索引，也不会走索引，
  因为模糊匹配中以“%”开头了，
  尽量避免模糊查询的时候以“%”开始，一种优化的手段/策略

ename上有索引也没有用

• 情况二：
  使用or的时候会失效，
  如果使用or，要求or两边的条件字段都要有索引，才会走索引，
  如果其中一边有一个字段没有索引，那么另一个字段上的索引也会失效。
  所以这就是为什么不建议使用or的原因。

ename上有索引

• 情况三：
  使用复合索引时，没有使用左侧的列查找，索引失效
  复合索引：两个或以上字段联合起来加一个索引

左侧可以，右侧失效

• 情况四：
  在where中索引列参加了运算，索引失效

• 情况五：
  在where中索引列使用了函数

使用了lower函数

---

索引是各种数据库进行优化的重要手段。
优化的时候优先考虑的因素就是索引。

索引在数据库当中分了很多类?
  单一索引:—一个字段上添加索引。
  复合索引:两个字段或者更多的字段上添加索引。

  主键索引:主健上添加索引。
  唯一性索引:具有unique约束的字段上添加索引。

……

注意:唯一性比较弱的字段上添加索引用处不大。