简述数据库系统索引分类

Posted 2020-10-30 hdsam

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

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