m0_37953837的博客

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

两种基本索引类型：1、顺序索引：文件记录基于某个值的顺序排序。 2、散列索引：根据散列函数和某个值，将文件记录平均分布到各个散列桶中。 1、聚合索引：数据文件记录的存储顺序，是按照某个搜索码指定的顺序存储，该搜索码对应的索引，就是聚合索引。 2、非聚合索引：搜索码指定的存储顺序，和文件记录的存储顺序无关，该搜索码对应的索引，就是非聚合索引，又称辅助索引。 一个索引的值，指定文件记录的存储顺序，就是聚合索引，反之为非聚合索引。 索引项（索引记录）：搜索码的值+指向对应数据文件记录的指针。 顺序索引的使用，以下