数据库建立索引为什么会加快查询速度

数据库在执行一条sql语句时，默认的方式是根据搜索条件进行全表扫描，遇到匹配条件的就加入搜索结果集合。如果我们对某一字段增加索引，查询时就会先去索引列表中一次定位到特定值的行数，大大减少遍历匹配的行数，所以能明显增加查询的速度。

加入索引使扫描整个表变成了扫描索引表，而我们的索引列表是B+ Tree的数据结构，查询的时间复杂度为O(log2/V)，定位到特定值的行就会非常快，所以其查询速度就会非常快。

通常情况下，我们建立的索引有三种：
1、唯一索引
唯一索引是不允许其中任何两行具有相同索引值的索引。
例如，如果在 employee 表中职员的姓 (lname) 上创建了唯一索引，则任何两个员工都不能同姓。

2、主键索引
数据库表经常有一列或列组合，其值唯标识表中的每一行。该列称为表的主键。

在数据库关系图中为表定义主键将自动创建主键索引，主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。当在查询中使用主键索引时，它还允许对数据的快速访问。

3、聚簇索引
在聚簇索引中，表中行的物理顺序与键值的逻辑（索引）顺序相同。一个表只能包含一个聚簇索引。
如果某个索引不是聚簇索引，则表中行的物理顺序与键值的逻辑顺序不匹配。与非聚簇索引相比，聚簇索引通常提供更快的数据访问速度。