数据库索引之稠密索引和稀疏索引

在了解稠密索引和稀疏索引之前，我们先了解下什么是聚集索引。所谓聚集索引指的是：在一个文件中可以有多个索引，分别基于不同的搜索码。（搜索码：用于在文件中查找记录的属性或属性集）如果包含记录的文件按照某个指定的顺序排序，那么该搜素码对应的索引就是聚集索引。

稠密索引：

如上图所示：在稠密索引中文件中的每个搜索码值都对应一个索引值。索引项包括索引值以及指向该搜索码值的第一条数据记录的指针。由于该索引符合聚集索引，因此记录根据相同的码值排序。

稀疏索引：

如上图所示：在稀疏索引中，只为索引码的某些值建立索引项。同理因为稀疏索引也是聚集索引。每一个索引项包括索引值以及指向该搜索码值的第一条数据记录的指针。

两者优缺点：

1.稠密索引比稀疏索引更快地定位一条记录。

2.稀疏索引所占空间小，并且插入和删除时所需的维护开销也小。