失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 数据库建立索引为什么会加快查询速度

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

时间:2019-11-21 03:39:01

相关推荐

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

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

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

通常情况下,我们建立的索引有三种:

1、唯一索引

唯一索引是不允许其中任何两行具有相同索引值的索引。

例如,如果在 employee 表中职员的姓 (lname) 上创建了唯一索引,则任何两个员工都不能同姓。

2、主键索引

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

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

3、聚簇索引

在聚簇索引中,表中行的物理顺序与键值的逻辑(索引)顺序相同。一个表只能包含一个聚簇索引。

如果某个索引不是聚簇索引,则表中行的物理顺序与键值的逻辑顺序不匹配。与非聚簇索引相比,聚簇索引通常提供更快的数据访问速度。

如果觉得《数据库建立索引为什么会加快查询速度》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。