【数据库】索引知识小结

索引的实现通常使用B树和B+树
MySQL常用的索引就是B+树

创建索引，可以提高查询性能
减少查询中分组和排序的时间

缺点：

创建和维护索引本身需要时间
索引要占用物理空间
由于要动态地维护索引，对数据表进行增删改所需要的时间都更多。

在哪些列上创建索引？

经常要搜索的列上
主键的列上
经常用在连接的列上，如外键，可以加快连接速度。
经常需要排序的列上。

不应在哪些列上创建索引？

查询中较少用到的列
定义为text，image的列，数据量巨大

按物理存储角度分类：

聚集索引：
表记录的排列顺序和索引的排列顺序一致，查询效率快。
缺点是修改慢，为了使表记录与索引的排列顺序一致，在插入记录时，会对数据页重新排序。

非聚集索引：

按逻辑角度分类：

主键索引：一种特殊的唯一索引，不允许有空值
唯一索引：值必须唯一，可以有空值
复合索引（联合索引）：在多个字段上建立的索引。

什么情况下索引失效：

条件中有or
对于联合索引，使用的不是第一部分，则不会使用索引（最左匹配原则）

索引是帮助高效获取数据的数据结构
对数据库的优化==》使用索引

常见的索引的数据结构主要有两种：Hash索引和B+树索引
有关索引的面试问题

聚集索引

表记录的排列顺序和索引的排列顺序一致，查询效率快。
缺点是修改慢，为了使表记录与索引的排列顺序一致，在插入记录时，会对数据页重新排序。在频繁修改的列上不应建立聚集索引。

该索引中键值的逻辑顺序决定了表中相应行的物理顺序。
　　聚集索引确定表中数据的物理顺序。聚集索引类似于电话簿，后者按姓氏排列数据。由于聚集索引规定数据在表中的物理存储顺序，因此一个表只能包含一个聚集索引。但该索引可以包含多个列（组合索引），就像电话簿按姓氏和名字进行组织一样。
　　 聚集索引对于那些经常要搜索范围值的列特别有效。使用聚集索引找到包含第一个值的行后，便可以确保包含后续索引值的行在物理相邻。例如，如果应用程序执行 的一个查询经常检索某一日期范围内的记录，则使用聚集索引可以迅速找到包含开始日期的行，然后检索表中所有相邻的行，直到到达结束日期。这样有助于提高此 类查询的性能。同样，如果对从表中检索的数据进行排序时经常要用到某一列，则可以将该表在该列上聚集（物理排序），避免每次查询该列时都进行排序，从而节 省成本。

为什么使用索引会加快查询