两种基本索引类型

两种基本索引类型：

顺序索引：基于值的顺序排序。

散列索引：基于将值平均分布到若干散列桶中。

顺序索引

聚集索引：索引顺序和物理存储顺序相同，又称为“主索引”

非聚集索引：索引顺序与物理存储顺序不同，又称为“辅助索引”

稠密索引：文件中每个搜索码值都有一个索引记录

稀疏索引：只为搜索码的某些值建立索引

辅助索引必须是稠密索引，而聚集索引可以是稀疏索引。

稠密索引能够比稀疏索引更快的定位一条记录。但是，稀疏索引相比于稠密索引的优点是：它所占空间更小，且插入和删除时的维护开销也小。

设计者必须在存储时间和空间开销之间权衡，为每个块建立一个稀疏索引是一个比较好的折中。因为处理数据库请求的开销主要是把块从磁盘读到主存中的时间决定。一旦把块放入主存，扫描整个块的时间可以忽略。