索引、顺序索引、聚集索引、非聚集索引、稠密索引、稀疏索引

两种基本索引类型：
1、顺序索引：文件记录基于某个值的顺序排序。
2、散列索引：根据散列函数和某个值，将文件记录平均分布到各个散列桶中。

1、聚合索引：数据文件记录的存储顺序，是按照某个搜索码指定的顺序存储，该搜索码对应的索引，就是聚合索引。
2、非聚合索引：搜索码指定的存储顺序，和文件记录的存储顺序无关，该搜索码对应的索引，就是非聚合索引，又称辅助索引。
索引的值，指定文件记录的存储顺序，就是聚合索引，反之为非聚合索引。

索引项（索引记录）：搜索码的值+指向对应数据文件记录的指针。

顺序索引的使用，以下都必须是顺序索引存储的数据文件：
1、稠密索引：对聚合索引搜索码的每一个值，都建立对应的索引项。此索引项包含该搜索码的值和指向对应数据文件记录第一条的指针。
2、稀疏索引：对聚合索引搜索码的部分值，建立对应的索引项。因为数据文件的记录，是根据搜索码排序的，所以，只需合理间隔地为搜索码值建立索引项，就可以把数据文件记录分块对应。避免出现过多的索引项，降低搜索效率。

多级索引，外层使用稀疏索引，内层使用稠密索引，可以大大减少索引表的检索时间。