数据库索引

一.索引的分类

1.1顺序索引与散列索引

1. 顺序索引
   基于值的顺序排序
2. 散列索引
   基于值的平均分布到若干散列桶中。一个值所属的散列桶是由一个函数决定的。

1.2顺序索引的分类

     聚集索引和非聚集索引（辅助索引）
      1. 聚集索引
          如果包含记录的文件按照某个搜索码指定的顺序排序，那么该搜索码对应的索引称为聚集索引。
      2. 非聚集索引（辅助索引）
          搜索码指定的顺序与文件中记录的物理顺序不同的索引称为非聚集索引货辅助索引。
    稠密索引和稀疏索引
     1. 稠密索引
         在稠密索引中，文件中的每个索引码值都由一个索引项。
     2. 稀疏索引
         在稀疏索引中，只为索引码的某些值建立索引项。