数据库索引简介

数据库索引简介索引是对数据库表中一个或多个列(例如,employee 表的姓名 (name) 列)的值进行排序的结构

例如这样一个查询:select * from table1 where id=10000

如果没有索引,必须遍历整个表,直到ID等于10000的这一行被找到为止;有了索引之后(必须是在ID这一列上建立的索引),即可在索引中查找

由于索引是经过某种算法优化过的,因而查找次数要少的多

可见,索引是用来定位的

从数据搜索实现的角度来看,索引也是另外一类文件/记录,它包含着可以指示出相关数据记录的各种记录

其中,每一索引都有一个相对应的搜索码,字符段的任意一个子集都能够形成一个搜索码

这样,索引就相当于所有数据目录项的一个集合,它能为既定的搜索码值的所有数据目录项提供定位所需的各种有效支持 

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关