简述数据库系统索引分类

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值