一、索引的概述(什么是索引,索引的优缺点)

  • 索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。更通俗的说，索引就相当于目录。当你在用新华字典时，帮你把目录撕掉了，你查询某个字开头的成语只能从第一页翻到第一千页。累！把目录还给你，则能快速定位！
  • 可以大大加快数据的检索速度，这也是创建索引的最主要的原因。，且通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。但是，索引也是有缺点的：索引需要额外的维护成本；因为索引文件是单独存在的文件,对数据的增加,修改,删除,都会产生额外的对索引文件的操作,这些操作需要消耗额外的IO,会降低增/改/删的执行效率。

二、索引的基本使用（创建索引）

创建索引的方式：
  1. 执行CREATE TABLE 时创建 
    CREATE TABLE 'black_list'(
    'id' BIGINT(20) NOT NULL AUTO_INCREMENT,
    'black_user_id' BIGINT(20) NULL DEFAULT NULL,
    'user_id' BIGINT(20) NULL DEFAULT NULL,
    PRIMARY KEY('id')
    INDEX indexName (black_user_id(length))
)
COLLATE='utf8_general_ci'
ENGINE=InnoDB
;
  2. 使用ALTER TABLE命令去增加索引 
    ALBER TABLE table_name ADD index_name(column_list) //添加普通索引
ALBER TABLE table_name ADD UNIQUE(column_list) //创建的索引值必须是唯一的（除了NULL外，NULL可出现多次）
ALTER TABLE table_name ADD PRIMARY KEY(column_list)//该语句添加一个主键，这意味着索引值必须是唯一的，且不能为NULL
ALTER TABLE table_name ADD FULLTEXT index_name(column_name)//该语句指定了索引为FULLTEXT,用于全文索引    
    table_name表名   column_list指出对哪些列进行索引，多列时用逗号分隔   index_name可以自命名，也可以有数据库默认指定，ALTER TABLE允许在单个语句中更改多个表，因此可以在同时创建多个索引
  3. CREATE INDEX命令创建 
    CREAATE INDEX index_name ON table_name(column_list)
CREATE UNIQUE INDEX index_name ON table_name(column_list)
    
    //可以增加普通索引或UNIQUE索引，但是不能创建PRIMARY KEY索引

三、索引的基本原理（面试重点）

1、把创建了索引的列的内容进行排序

2、对排序结果生成倒排表

3、在倒排表内容上拼上数据地址链

4、在查询的时候，先拿到倒排表内容，再取出数据地址链，从而拿到具体数据

四、索引的数据结构（B树，hash）

mysql存储引擎InnoDB的索引类型目前只有两种:

  • BTREE（B树）索引(B+树实现，因为查看索引表时mysql一律会打印BTREE，所以简称B树索引)
  • 查询方式：主键索引区关联保存时的数据的地址按主键查询；普通索引区关联的id的地址然后再到达上面的地址，所以按主键速度快。
B+tree性质：

1.）n棵子tree的节点包含n个关键字，不用来保存数据而是保存数据的索引。

2.）所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。

3.）所有的非终端结点可以看成是索引部分，结点中仅含其子树中的最大（或最小）关键字。

4.）B+ 树中，数据对象的插入和删除仅在叶节点上进行。

5.）B+树有2个头指针，一个是树的根节点，一个是最小关键码的叶节点。

  • HASH索引类似于数据结构中简单实现的HASH表（散列表）一样，当我们在mysql中用哈希索引时，主要就是通过Hash算法（常见的Hash算法有直接定址法、平方取中法、折叠法、除数取余法、随机数法），将数据库字段数据转换成定长的Hash值，与这条数据的行指针一并存入Hash表的对应位置；如果发生Hash碰撞（两个不同关键字的Hash值相同），则在对应Hash键下以链表形式存储。

五、创建索引的原则（重中之重，面试必问！敬请收藏！）

索引虽好，但也不是无限制的使用，最好符合一下几个原则

1） 最左前缀匹配原则，组合索引非常重要的原则，mysql会一直向右匹配直到遇到范围查询(>、<、between、like)就停止匹配，比如a = 1 and b = 2 and c > 3 and d = 4 如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到，a,b,d的顺序可以任意调整。

2）较频繁作为查询条件的字段才去创建索引

3）更新频繁字段不适合创建索引

4）若是不能有效区分数据的列不适合做索引列(如性别，男女未知，最多也就三种，区分度实在太低)

5）尽量的扩展索引，不要新建索引。比如表中已经有a的索引，现在要加(a,b)的索引，那么只需要修改原来的索引即可。

6）定义有外键的数据列一定要建立索引。

7）对于那些查询中很少涉及的列，重复值比较多的列不要建立索引。

8）对于定义为text、image和bit的数据类型的列不要建立索引。

六、百万级别或以上的数据如何删除

关于索引：由于索引需要额外的维护成本，因为索引文件是单独存在的文件,所以当我们对数据的增加,修改,删除,都会产生额外的对索引文件的操作,这些操作需要消耗额外的IO,会降低增/改/删的执行效率。所以，在我们删除数据库百万级别数据的时候，查询MySQL官方手册得知删除数据的速度和创建的索引数量是成正比的。

  1. 所以我们想要删除百万数据的时候可以先删除索引（此时大概耗时三分多钟）

  2. 然后删除其中无用数据（此过程需要不到两分钟）

  3. 删除完成后重新创建索引(此时数据较少了)创建索引也非常快，约十分钟左右。

  4. 与之前的直接删除绝对是要快速很多，更别说万一删除中断,一切删除会回滚。那更是坑了。