https://blog.csdn.net/aschulianwuyanzu/article/details/77879631
说白了索引就是一个查找问题
索引是对数据库表中的一列或者说是多列进行排序的一种结构，使用索引可以快速访问数据库表中的特定信息。索引的一个主要目的就是加快检索表中数据的方法。
例子：这样一个查询语句selecr * from table1 where id=1000;
如果没有索引的话，必须遍历整个表，知道id等于10000的这一行被找到为止。但是有了索引之后（必须在id这一列上建立索引），即可在索引中查找，由于索引是经过某种算法优化过的，因为查找次数要少的多。可见索引是用定位的O(logN)。
数据库索引的数据结构基础:B+tree
数据库索引是用于提高数据库表的数据访问速度
a)、索引的目的是什么？
1 能够避免全表扫描
2 快速访问数据表中的特定信息，提高检索速度
3 创建唯一性索引，保证数据库表中每一行数据的唯一性
4 加速表和表之间的连接
5 使用分组和排序子句进行数据检索时，可以显著减少查询中分组和排序的时间
b)、索引对数据库系统的负面影响是什么？
1 创建索引和维护索引需要耗费时间，这个时间随着数据量的增加而增加
2 索引需要占用物理空间，不光是表需要占用数据空间，每个索引也需要占用物理空间
3 当对表进行增、删、改的时候，索引也要动态维护，这样就降低了数据的维护速度。
c)、一般来说应该在这些列上建立索引？
1 在经常需要搜索的列上，可以加快搜索的速度
2 在经常需要排序的列上创建索引，因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间
3 在经常使用在WHERE子句中的列上面创建索引，加快条件的判断速度。
d)、 不应该在这些列上建立索引？
1 对于那些在查询中很少使用或者参考的列不应该创建索引，这是因为，既然这些列很少使用到，因此有索引或者无索引，并不能提高查询速度。相反，由于增加了索引，反而降低了系统的维护速度和增大了空间需求
2 当修改性能远远大于检索性能时，不应该创建索引，这是因为修改功能和检索功能是互相矛盾的
如何在使用SQL创建索引：
之前的例子中，在Employee_Name列上创建索引的SQL如下：
CREATE INDEX name_index
ON Employee (Employee_Name)
如何创建联合索引
我们可以在雇员表上创建两个列的联合索引，SQL如下：
CREATE INDEX name_index
ON Employee (Employee_Name, Employee_Age)