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.按列数来分类



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