索引概述

2/9/2008来源:Oracle教程人气:6493

  概述   索引在各种关系型数据库系统中都是举足轻重的组成部分,其对于提高检索数据的速度起至关重要的作用。在Oracle中,索引基本分为以下几种:B*Tree索引,反向索引,降序索引,位图索引,函数索引,interMedia全文索引等。 本文主要就前6种索引进行分析。   首先给出各种索引的简要解释:   b*tree index:几乎所有的关系型数据库中都有b*tree类型索引,也是被最多使用的。其树结构与二叉树比较类似,根据rid快速定位所访问的行。   反向索引:反转了b*tree索引码中的字节,是索引条目分配更均匀,多用于并行服务器环境下,用于减少索引叶的竞争。   降序索引:8i中新出现的索引类型,针对逆向排序的查询。   位图索引:使用位图来治理与数据行的对应关系,多用于OLAP系统。   函数索引:这种索引中保存了数据列基于function返回的值,在select * from table where function(column)=value这种类型的语句中起作用。