数据库系统概念：索引

主要还是回到咱们的教科书，数据库系统概念，看看14章讲索引的内容。

基本概念

没有索引的话要进行全表内容的查询，代价太高。

主要有两种基础索引：

• 顺序索引（ordered indices）：基于值排序。
• 哈希索引（hash indices）：基于哈希函数。

用于在文件中查找记录的属性或一组属性称为搜索键（search key）。

顺序索引

一个顺序索引用排好的顺序来存储搜索键的值并且关联了记录。

一个文件可能有多个索引，在不同的搜索键上。

一个聚簇索引（clustering index）是一个搜索键是文件的顺序的索引。聚簇索引也称为主索引（primary index），聚簇索引的搜索键往往是主键，但这也不是一定的。

索引的搜索键所指定的顺序与文件的排列顺序不同则称改索引为非聚簇索引（nonclustering indices）或者二级索引（secondary indices）。

那些按照索引上的搜索键的顺序来组织文件顺序的文件被称为索引顺序文件（index-sequential files）。

密集和稀疏索引

一个索引入口或索引记录，由搜索键的值和指向一个或多个记录的指针。

未完待续。