聚集/非聚集索引和密集索引/稀疏索引Clustered/Uncluttered index and Dense/Sparse Index

什么是索引:

索引是数据库中一个或多个列构成的键，在可以加快我们在表中或者视图查找的速度。

Clustered Index(聚集索引):

在数据库中，每个表只可以有一个聚集索引，索引的排序也与数据的物理顺序保持一致。在RDBMS中，主键允许基于特定列建立聚集索引。

Unclustered Index(非聚集索引):

非聚集索引将数据存储在一个位置，将索引存储在另一个位置。索引包含指向该数据位置的指针。一个表可以有多个非聚集索引，因为非聚集索引中的一个索引存储在不同的地方。

例如，一本书可以有多个索引，一个位于开头，按单元显示书的内容，而第二个索引按字母顺序显示术语索引。

非聚簇索引定义在表的非排序字段中。这种类型的索引方法可帮助您提高使用未分配为主键的键的查询的性能。

Dense Index(稠密索引/密集索引)：每个搜索键值都连接一条搜索记录，因为每一条搜索记录都有索引，所以需要更多空间来存储索引。

Sparse Index(稀疏索引):不需要为每个搜索键值都连接一条搜索记录，如果要查找一条记录，先搜索索引记录，索引记录如果没有相关的索引记录指向，就会遍历所有记录，直至找到我们需要的记录。