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.按列数来分类
单列索引和复合索引,意思如同命名。
原文地址：https://www.cnblogs.com/hdsam/p/8797853.html