1.关系模式存取方法

索引方法和聚簇(clustering)方法。

2.索引简介

  当表的数据量比较大时,查询操作会比较耗时。建立索引是加快查询速度的有效手段,但数据更新时,维护相应的索引也需要牺牲一定的系统性能,应根据实际的情况选择性的使用索引。

3.索引的分类

3.1.按组织方式分类

(1)聚簇索引(clustered index)

   聚簇索引会对表进行物理排序,所以这种索引对查询非常有效,一个表中只能有一个聚簇索引。数据库创建表并指定主键时,默认情况下会在主键上创建聚簇索引。

(2)非聚簇索引(non-clustered index)

   非聚簇索引不会对表进行物理排序。如果表中不存在聚簇索引,则表是未排序的。一个表中可建立多个非聚簇索引。

3.2.按实现算法分类

(1)B+树索引(B+Tree index)

  B+将索引是将索引属性组织成B+树的形式,B+树的叶节点为属性值和相应的元组指针。B+树具有动态平衡的优点。

(2)散列索引(hash index)

  散列索引是建立若干个同,将索引属性按照其散列函数值映射到相应的桶中,桶中存放索引属性值和相应的元组指针。散列索引具有查找速度快的特点。

(3)位图索引(bitmap index)

  位图索引使用位向量记录索引属性中可能出现的值,每个位向量对应一个可能值。

3.3.按是否唯一分类

  (1)唯一索引(unique index):表明此索引的每一个索引值只能对于唯一的数据记录。

  (2)非唯一索引(non-unique index):索引值可以相同。

3.4.按列数来分类

  单列索引和复合索引,意思如同命名。