索引的分类 逻辑上: Single column 单行索引 Concatenated 多行索引 Unique 唯一索引 NonUnique 非唯一索引 Function-based函数索引 Domain 域索引 物理上: Partitioned 分区索引 NonPartitioned 非分区索引 B-tree: Normal 正常型B树 Rever Key 反转型B树 Bitmap 位图索引 索引结构: B-tree: 适合与大量的增、删、改(OLTP); 不能用包含OR操作符的查询; 适合高基数的列(唯一值多) 典型的树状结构; 每个结点都是数据块; 大多都是物理上一层、两层或三层不定,逻辑上三层; 叶子块数据是排序的,从左向右递增; 在分支块和根块中放的是索引的范围; Bitmap: 适合与决策支持系统; 做UPDATE代价非常高; 非常适合OR操作符的查询; 基数比较少的时候才能建位图索引; 树型结构: 索引头 开始ROWID,结束ROWID(先列出索引的最大范围) BITMAP 每一个BIT对应着一个ROWID,它的值是1还是0,如果是1,表示着BIT对应的ROWID有值; ===========================================================
在Oracle 有几种查找数据的方法,了解查找数据的方法,有利于我们读懂执行计划,并通过执行计划来优化我们的ORacle数据库系统。 查找数据主要有以下方式: 1,全表扫描和RowId查找数据 2,通过索引查找数据 1.1 全表扫描(Full Table Scans ) 有时Oracle数据库在评估最优执行计划时,当去取大量数据时,就会优先考虑使用全表扫描,因为这时全表扫描是最优的。一般取出的数据占表的数据5%--10%左右会发生表扫描,一般在OLTP系统中尽量避免表扫描。 为了更好的使用表扫描,提高效率,在oracle 中有好几种分区方法,提高表扫描的效率,让表按具体业务逻辑来分区,尽量做到分区消除,减少表扫描的大小,提高性能。 1.2 ROWID查找数据(Table Access by ROWID 或R owid lookup ) 行ROWID是行数据在数据库 文件,数据块和行在块的具体位置,所以是Oracle最快的定位方法。 这种方法只能一次读取一个IO,不会涉及多个IO。 目前通过索引查找,主要有5种索引查找方式: 1,索引唯一查找(index unique scan ) 2,索引范围查找 (index range scan ) 3,索引全部扫描 (index full scan ) 4,索引快速扫描 (index fast full scan ) 5,索引跳跃式查找 (index skip scan ) 2.1 ,索引唯一查找(index unique scan ) 当查询列是 如果存在UNIQUE 或PRIMARY KEY 约束(它保证了语句只存取单行)的话,Oracle经常实现唯一性扫描。此查找方法效率很高。 2.2 ,索引范围查找 (index range scan ) 使用一个索引存取多行数据,在唯一索引上使用索引范围扫描的典型情况下是在谓词(where限制条件)中使用了范围操作符(如>、<、<>、>=、<=、between) 2.3, 索引全部扫描 (index full scan ) 全索引扫描。对查询出的数据进行排序,而且此时查询出的数据都必须从索引中可以直接得到。同时order by排序的数据应该是按索引的顺序来读取的。 如下: explain plan for select empno,ename from big_emp order by empno,ename 与 index full scan很类似,但是一个显著的区别就是它不对查询出的数据进行排序,即数据不是以排序顺序被返回 ,在这种存取方法中,可以使用多块读功能,也可以使用并行读入,以便获得最大吞吐量与缩短执行时间,索引快速全局扫描,不带order by情况下常发生,如下: explain plan for select empno,ename from big_emp where条件列是非索引的前导列情况下常发生。如下: create index i_emp on emp(empno, ename); 总结: index full scan (索引全扫描):有排序 ,就是利用到了index的排序功能。原理:通过root根级----到中间级---叶级 index fast full scan (索引快速扫描):无排序, 就可以利用多块读取方式,提高查询速度,因为数据要求是无序的。即可以使用多块查询,取出的数据就是数据存放的顺序。 当进行index full scan的时候 oracle定位到索引的root block,然后到branch block(如果有的话),再定位到第一个leaf block, 然后根据leaf block的双向链表 顺序读取。它所读取的块都是有顺序的,也是经过排序的。 而index fast full scan则不同,它是从段头开始,读取包含位图块,root block,所有的branch block, leaf block,读取的顺序完全有物理存储位置决定,并采取多块读,没次读取db_file_multiblock_read_count个 =================== 一般索引失效有几种情况 还可以参考:http://www.2cto.com/database/201304/205513.html -------- 更多索引分类等知识:http://wenku.baidu.com/view/d67e7822192e45361066f55f%E2%80%8E
|
oracle数据查找方式以及索引的分类和索引失效的情况-------帮助了解索引从而优化我们oracle数据库
最新推荐文章于 2021-04-11 06:07:40 发布