Oracle中索引的原理

前言:本文解决的问题

  • Oracle中使用Index一定会加快查找速度吗?
  • B+Tree和Bitmap索引的区别
  • 索引的原理

1 索引的基本概念

索引是一种数据库结构,能够就数据库中的某列提供快速查询,而不用检索整个表格。建立索引时,oracle会首先对全表进行搜索,然后把要建立索引的字段排序,并构建构建索引条目(包含字段值和该字段在原表中的地址值rowid),把索引条目存储到索引段中。

An index is a database structure that provides quick lookup of data in a column or columns of a table.

说到底了,这是用空间来换时间,但是查找对于经常要搜索的字段,尤其对于table数据很多的情况下,有索引速度还是快很多。可以形象地把索引类比于百科全书的目录,虽然多了几页目录,但是查找起来不需要一页一页搜寻,速度还是快很多。

2 索引的分类

索引里面的元素是排序的,如果不止一列,那么第一列是主排序,然后再根据后面的列顺序依次排序。oracle中默认使用的是B-Tree索引。

2.1B-Tree索引(ORACLE默认的)

B-Tree是一种平衡树,数据存储在叶子节点上,检索节点上的数据所走的步数长度是一样的,数据结构见下图。

2.11语法B-Tree基本介绍

`` create index <index_name> on <table_name> ( <column1>, <column2>, … ); ` `

2.12例子

2.2Bitmap索引

Bitmap类index是存储在一个二维表中,行是rowid,列名称是属性的取值范围,表格中的数据是属性值。具体如下

Bitmap主要用于选定的列中,属性取值范围比较小的,如为性别(male,female),衣服尺寸(S,M,L)等,而且在读取比较多的系统中使用较多。

2.21 语法

` ` CREATE BITMAP INDEX Index_Name ON Table_Name (Column_Name); ` `

2.22 例子

2.3 二者区别

B-Tree索引适合属性值取值范围很大的,而bitmap索引适合于属性值取值范围小的。

3使用索引注意事项

  • oracle创建主键时会自动在该列上创建索引
  • 经常进行连接查询的列应该创建索引
  • 使用create index时要将最常查询的列放在最前面
  • 在使用where和join的属性上建立索引
  • 在外键(foreign key)上建立索引

4 索引的缺点

  • 索引并不一定加快查询速度,尤其是对于比较小的表来说
  • 索引是用空间换时间来实现快速查询,因此也势必会拖慢insert、delete、update等操作,因为每次操作后索引也必须更新。

参考文献

https://dev.to/databasestar/a-guide-to-indexes-in-oracle

https://docs.oracle.com/cd/E11882_01/server.112/e40540/indexiot.htm#CNCPT811

https://www.cnblogs.com/wishyouhappy/p/3681771.html

原文地址:https://www.cnblogs.com/java-learner/p/9567456.html

时间: 2024-08-26 02:44:35

Oracle中索引的原理的相关文章

SQL中索引的原理

(一)深入浅出理解索引结构         实际上,您可以把索引理解为一种特殊的目录.微软的SQL   SERVER提供了两种索引:聚集索引(clustered   index,也称聚类索引.簇集索引)和非聚集索引(nonclustered   index,也称非聚类索引.非簇集索引).下面,我们举例来说明一下聚集索引和非聚集索引的区别:         其实,我们的汉语字典的正文本身就是一个聚集索引.比如,我们要查“安”字,就会很自然地翻开字典的前几页,因为“安”的拼音是“an”,而按照拼音排

索引优化原则及Oracle中索引总结

索引建立原则 确定针对该表的操作是大量的查询操作还是大量的增删改操作. 尝试建立索引来帮助特定的查询.检查自己的sql语句,为那些频繁在where子句中出现的字段建立索引. where语句中不得不对查询列采用函数查询,如upper函数,最好建立相应函数索引: 在SQL语句中经常进行GROUP BY.ORDER BY的字段上建立索引 用于联接的列(主健/外健)上建立索引: 在经常存取的多个列上建立复合索引,但要注意复合索引的建立顺序要按照使用的频度来确定: 尝试建立复合索引来进一步提高系统性能.修

Oracle 复合索引设计原理——前缀性和可选性

前缀性: 复合索引的前缀性是指只有当复合索引的第一个字段出现在SQL语句的谓词条件中时,该索引才会被用到.如复合索引为(ename,job,mgr),只要谓词条件中出现第一个字段ename,就可以用复合索引,否则不会用.唯一的例外是skip scan index,就是如果Oracle发现第一个字段的值很少,会自动拆分为两个复合索引.如复合索引(gender,ename,job,mgr),因为第一个字段gender只有两个值:男和女,因此Oracle会将这个索引拆分成('男',ename,job,

Oracle中索引的使用 索引性能优化调整

索引是由Oracle维护的可选结构,为数据提供快速的访问.准确地判断在什么地方需要使用索引是困难的,使用索引有利于调节检索速度. 当建立一个索引时,必须指定用于跟踪的表名以及一个或多个表列.一旦建立了索引,在用户表中建立.更改和删除数据库时, Oracle就自动地维护索引.创建索引时,下列准则将帮助用户做出决定:        1) 索引应该在SQL语句的"where"或"and"部分涉及的表列(也称谓词)被建立.假如personnel表的"firstna

oracle中索引快速全扫描和索引全扫描的区别

当进行index full scan的时候 oracle定位到索引的root block,然后到branch block(如果有的话),再定位到第一个leaf block, 然后根据leaf block的双向链表顺序读取.它所读取的块都是有顺序的,也是经过排序的.而index fast full scan则不同,它是从段头开始,读取包含位图块,root block, 所有的branch block, leaf block,读取的顺序完全由物理存储位置决定,并采取多块读,每次读取db_file_m

Oracle中rownum机制原理&amp;用法详解

首先我要先感谢小月导师(导师Q:2901583663) 我今年29岁,来自西北的一个小县城. 我习惯了穷苦的日子,在初中还没毕业的时候,我跟着亲戚去了广东深圳打工.刚到深圳的时候,我被眼前的高楼大厦惊呆了!原来大城市是这样的繁华!我从那一刻开始,心里面下了一个决定:一定要出人头地,不能被人看不起. 我先是去了一家茶餐厅打工,那时候茶餐厅都是土豪喝的,看着他们西装革履,气质文雅,我打心里有点敬畏他们,所以对待客人的时候我都是毕恭毕敬.让我在服务员生涯中印象最深的一次是,那是一个冬天天气很冷,我穿的

Oracle中的索引详解(转载)

一. ROWID的概念 存储了row在数据文件中的具体位置:64位 编码的数据,A-Z, a-z, 0-9, +, 和 /, row在数据块中的存储方式 SELECT ROWID, last_name FROM hr.employees WHERE department_id = 20; 比 如:OOOOOOFFFBBBBBBRRR OOOOOO:data object number, 对应dba_objects.data_object_id FFF:file#, 对应v$datafile.fi

[转]Oracle中的索引详解

原文地址:http://www.oschina.net/question/30362_4057 一. ROWID的概念 存储了row在数据文件中的具体位置:64位 编码的数据,A-Z, a-z, 0-9, +, 和 /, row在数据块中的存储方式 SELECT ROWID, last_name FROM hr.employees WHERE department_id = 20; 比 如:OOOOOOFFFBBBBBBRRR OOOOOO:data object number, 对应dba_o

Oracle中的索引详解

Oracle中的索引概述 索引与表一样,也属于段(segment)的一种.里面存放了用户的数据,跟表一样需要占用磁盘空间.索引是一种允许直接访问数据表中某一数据行的树型结构,为了提高查询效率而引入,是一个独立于表的对象,可以存放在与表不同的表空间中.索引记录中存有索引关键字和指向表中数据的指针(地址).对索引进行的I/O操作比对表进行操作要少很多.索引一旦被建立就将被Oracle系统自动维护,查询语句中不用指定使用哪个索引. 从物理上说,索引通常可以分为:分区和非分区索引.常规B树索引.位图(b