11、索引

一、相关概念

索引分单列索引和组合索引

• 单列索引：即一个索引只包含单个列，一个表可以有多个单列索引，但这不是组合索引。

• 组合索引：即一个索引包含多个列。

索引也会有它的缺点：

虽然索引大大提高了查询速度，同时却会降低更新表的速度，

• 如对表进行INSERT、UPDATE和DELETE。因为更新表时，MySQL不仅要保存数据，还要保存一下索引文件。

• 建立索引会占用磁盘空间的索引文件。

无索引和有索引的区别：

• 无索引：从前往后一条一条查询.
• 有索引：创建索引的本质，就是创建额外的文件，以某种格式存储，查询的时候，先去额外的文件找，确定了位置，然后再去原始表中直接查询，但是创建的索引越多，越会对硬盘有损耗.

建立索引的目的：

• 额外的文件保存特殊的数据结构
• 查询快，但是插入更新删除依旧慢
• 创建索引之后，必须命中索引才能有效

索引的种类：

Mysql目前主要有以下几种索引类型：FULLTEXT，HASH，BTREE，RTREE。

• FULLTEXT

即为全文索引，目前只有MyISAM引擎支持。其可以在CREATE TABLE ，ALTER TABLE ，CREATE INDEX 使用，不过目前只有 CHAR、VARCHAR ，TEXT 列上可以创建全文索引。

全文索引并不是和MyISAM一起诞生的，它的出现是为了解决WHERE name LIKE “%word%"这类针对文本的模糊查询效率较低的问题。

• HASH

由于HASH的唯一（几乎100%的唯一）及类似键值对的形式，很适合作为索引。

HASH索引可以一次定位，不需要像树形索引那样逐层查找,因此具有极高的效率。但是，这种高效是有条件的，即只在“=”和“in”条件下高效，对于范围查询、排序及组合索引仍然效率不高。

• BTREE

BTREE索引就是一种将索引值按一定的算法，存入一个树形的数据结构中（二叉树），每次查询都是从树的入口root开始，依次遍历node，获取leaf。这是MySQL里默认和最常用的索引类型。

• RTREE

RTREE在MySQL很少使用，仅支持geometry数据类型，支持该类型的存储引擎只有MyISAM、BDb、InnoDb、NDb、Archive几种。

相对于BTREE，RTREE的优势在于范围查找。

索引种类

• 普通索引：仅加速查询;
• 唯一索引：加速查询 + 列值唯一（可以有null）;
• 主键索引：加速查询 + 列值唯一（不可以有null）+ 表中只有一个;
• 组合索引：多列值组成一个索引，专门用于组合搜索，其效率大于索引合并(即:使用多个单列索引组合搜索);
• 全文索引：对文本的内容进行分词，进行搜索;

二、相关操作

（1）创建索引

创建普通索引：     CREATE INDEX index_name ON table_name(col_name);
创建唯一索引：     CREATE UNIQUE INDEX index_name ON table_name(col_name);
创建普通组合索引： CREATE INDEX index_name ON table_name(col_name_1,col_name_2);
创建唯一组合索引： CREATE UNIQUE INDEX index_name ON table_name(col_name_1,col_name_2);

（2）普通索引

作用：加速查找

# 创建表 + 普通索引
create table userinfo(
    nid int not null auto_increment primary key,
    name varchar(20) not null,
    index ix_name(name)    # 定义索引
    );
 
# 添加普通索引
create index 索引名 on 表名(列名);
 
# 删除索引
drop index 索引名 on 表名;

（3）唯一索引

作用：加速查找和唯一约束（包含null）

# 创建表 + 唯一索引
create table userinfo(
    nid int not null auto_increment primary key,
    name varchar(20) not null,
    unique index ix_name(name)    # 添加索引
    );
 
# 添加唯一索引
create unique index 索引名 on 表名(列名);
 
# 删除索引
drop index 索引名 on 表名;

（4）主键索引

作用：加速查找和唯一约束（不包含null）

# 添加表 + 主键索引
# 方法1:
create table userinfo(
    nid int not null auto_increment primary key,    # 添加主键索引
    name varchar(32) not null
    );
 
# 方法2:
create table userinfo(
    nid int not null auto_increment,
    name varchar(32) not null,
    primary key(nid)    # 添加主键索引
    );
 
# 添加主键索引
alter table 表名 add primary key(列名);
 
# 删除主键索引
alter table 表名 modify 列名 int, drop primary key;

（5）组合索引

组合索引是将n个列组合成一个索引

应用场景：频繁的同时使用n列来进行查询（如：where name = 'zyk' and sex = 'boy'）

# 添加联合普通索引
create index 索引名 on 表名(列名1, 列名2);

正确使用索引的情况

数据库中添加索引后确实会让查询速度起飞，但前提必须是正确的使用索引来查询，如果以错误的方式使用，则即使建立索引也不会奏效.

使用索引，我们必须知道：

• 创建索引
• 命中索引
• 正确使用索引

准备100万条数据:

# 准备表
create table userinfo(
    id int,
    name varchar(20),
    gender char(6),
    email varchar(50)
    );
 
 
# 创建存储过程，实现批量插入记录
delimiter $$    # 声明存储过程的结束符号为$$
create procedure auto_insert1()  # 定义存储过程名为：auto_insert1()
begin
    declare i int default 1;    # 定义i为1
    while (i<1000000) do
        insert into userinfo
values(i, concat('zyk', i), 'male', concat('zyk', i, '@oldboy'));
    set i = i + 1;
    end while;
end $$
delimiter ; 重新声明分号为结束符号
 
 
# 查看存储过程
show create procedure auto_insert\G;
 
# 调用存储过程
call auto_insert1();

测试：

- like '%xx'
    select * from userinfo where name like '%al';
- 使用函数
    select * from userinfo where reverse(name) = 'alex333';
- or
    select * from userinfo where id = 1 or email = 'alex122@oldbody';
    特别的：当or条件中有未建立索引的列才失效，以下会走索引
            select * from userinfo where id = 1 or name = 'alex1222';
            select * from userinfo where id = 1 or email = 'alex122@oldbody' and name = 'alex112'
- 类型不一致
    如果列是字符串类型，传入条件是必须用引号引起来，不然...
    select * from userinfo where name = 999;
- !=
    select count(*) from userinfo where name != 'alex'
    特别的：如果是主键，则还是会走索引
        select count(*) from userinfo where id != 123
- >
    select * from userinfo where name > 'alex'
    特别的：如果是主键或索引是整数类型，则还是会走索引
        select * from userinfo where id > 123
        select * from userinfo where num > 123
- order by
    select email from userinfo order by name desc;
    当根据索引排序时候，选择的映射如果不是索引，则不走索引
    特别的：如果对主键排序，则还是走索引：
        select * from userinfo order by nid desc;
 
- 组合索引最左前缀
    如果组合索引为：(name,email)
    name and email       -- 使用索引
    name                 -- 使用索引
    email                -- 不使用索引

什么是最左前缀：

# 建立组合索引
create index ix_name_email on user info(name, email);
 
# where name：使用索引
mysql> select * from userinfo where name like 'zyk123456%';                     
+--------+-----------+--------+------------------+
| id     | name      | gender | email            |
+--------+-----------+--------+------------------+
| 123456 | zyk123456 | male   | zyk123456@oldboy |
+--------+-----------+--------+------------------+
1 row in set (0.00 sec)    # 0.00
 
# where name and email：使用索引
mysql> select * from userinfo where name like 'zyk123456%' and email like 'zyk123456%';
+--------+-----------+--------+------------------+
| id     | name      | gender | email            |
+--------+-----------+--------+------------------+
| 123456 | zyk123456 | male   | zyk123456@oldboy |
+--------+-----------+--------+------------------+
1 row in set (0.00 sec)    # 0.00
 
# where email：不使用索引
mysql> select * from userinfo where email like 'zyk123456%';
+--------+-----------+--------+------------------+
| id     | name      | gender | email            |
+--------+-----------+--------+------------------+
| 123456 | zyk123456 | male   | zyk123456@oldboy |
+--------+-----------+--------+------------------+
1 row in set (0.60 sec)    # 注意：0.60

如果使用组合索引如上，name和email组合索引之后，查询：

name and email         # 使用索引
name        		   # 使用索引
email                  # 不使用索引

对于同时搜索n个条件，组合索引的性能好于多个单列索引.

索引的注意事项

-   不要使用select *，对性能的损耗太大
-   创建表时尽量使用char代替varchar        # 查询速度
-   表的字段顺序：固定长度的字段优先
-   经常使用多个条件查询时，应建立组合索引代替多个单列索引
-   尽量使用短索引（create index ix_title on tb(title(16)); 特殊的数据类型，如text类型）
-   使用链接 join 来代替子查询
-   连表时注意条件类型需一致
-   索引散列（重复少）不适用于建索引，例如：性别不适合建索引