这篇文章主要介绍数据库中90%程序员面试会遇到的索引优化问题有哪些，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
关于索引，分为以下几点来讲解（技术文）：
索引的概述(什么是索引,索引的优缺点)
索引的基本使用（创建索引）
索引的基本原理（面试重点）
索引的数据结构（B树，hash）
创建索引的原则（重中之重，面试必问！敬请收藏！）
百万级别或以上的数据如何删除
一、索引的概述
1）什么是索引？
索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。更通俗的说，索引就相当于目录。当你在用新华字典时，帮你把目录撕掉了，你查询某个字开头的成语只能从第一页翻到第一千页。累！把目录还给你，则能快速定位！
2）索引的优缺点：
可以大大加快数据的检索速度，这也是创建索引的最主要的原因。，且通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。但是，索引也是有缺点的：索引需要额外的维护成本；因为索引文件是单独存在的文件,对数据的增加,修改,删除,都会产生额外的对索引文件的操作,这些操作需要消耗额外的IO,会降低增/改/删的执行效率。
二、索引的基本使用（真技术文）
1）创建索引：（三种方式）
第一种方式：
第二种方式：使用ALTER TABLE命令去增加索引：
ALTER TABLE用来创建普通索引、UNIQUE索引或PRIMARY KEY索引。
其中table_name是要增加索引的表名，column_list指出对哪些列进行索引，多列时各列之间用逗号分隔。
索引名index_name可自己命名，缺省时，MySQL将根据第一个索引列赋一个名称。另外，ALTER TABLE允许在单个语句中更改多个表，因此可以在同时创建多个索引。
第三种方式：使用CREATE INDEX命令创建
CREATE INDEX可对表增加普通索引或UNIQUE索引。（但是，不能创建PRIMARY KEY索引）
三、索引的基本原理（不想像别的文章那样一大堆篇幅废话）
索引用来快速地寻找那些具有特定值的记录。如果没有索引，一般来说执行查询时遍历整张表。
索引的原理很简单，就是把无序的数据变成有序的查询
1,把创建了索引的列的内容进行排序
,,,,,2,对排序结果生成倒排表
,,,,,3,在倒排表内容上拼上数据地址链
,,,,,4,在查询的时候,先拿到倒排表内容,再取出数据地址链,从而拿到具体数据
<强>四、索引的数据结构(b树,散列)
<强> 1)b树索引
mysql通过存储引擎取数据,基本上90%的人用的就是InnoDB了,按照实现方式分,InnoDB的索引类型目前只有两种:BTREE (b树)索引和散列索引。b树索引是mysql数据库中使用最频繁的索引类型,基本所有存储引擎都支持BTREE索引。通常我们说的索引不出意外指的就是(b树)索引(实际是用b +树实现的,因为在查看表索引时,mysql一律打印来,所以简称为b树索引)
