Question

数据库加索引为什么查询快

Answer 1

问：数据库加索引为什么查询快

问：索引怎样查询已

答：加入索引使扫描整个表变成了扫描索引表，而我们的索引列表是B+ Tree的数据结构，查询的时间复杂度为O(log2/V)，定位到特定值的行就会非常快，所以其查询速度就会非常快。通常情况下，我们建立的索引有三种：1、唯一索引唯一索引是不允许其中任何两行具有相同索引值的索引。例如，如果在 employee 表中职员的姓 (lname) 上创建了唯一索引，则任何两个员工都不能同姓。2、主键索引数据库表经常有一列或列组合，其值唯标识表中的每一行。该列称为表的主键。在数据库关系图中为表定义主键将自动创建主键索引，主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。当在查询中使用主键索引时，它还允许对数据的快速访问。3、聚簇索引在聚簇索引中，表中行的物理顺序与键值的逻辑（索引）顺序相同。一个表只能包含一个聚簇索引。如果某个索引不是聚簇索引，则表中行的物理顺序与键值的

问：索引怎样查询已

答：索引是表的目录，在查找内容之前可以先在目录中查找索引位置，以此快速定位查询数据。对于索引，会保存在额外的文件中。