文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > oracle bitmap索引的深入研究,OCP漫漫路途之bitmap
侵权投诉

oracle bitmap索引的深入研究,OCP漫漫路途之bitmap

oracle bitmap索引的深入研究,OCP漫漫路途之bitmap

位图(bitmap)索引是另外一种索引类型,它的组织形式与B树索引相同,也是一棵平衡树。与B树索引的区别在于叶子节点里存放索引条目的方式不同。从前面我们知道,B树索引的叶子节点里,对于表里的每个数据行,如果被索引列的值不为空的,则会为该记录行在叶子节点里维护一个对应的索引条目。

而位图索引则不是这样,其叶子节点里存放的索引条目如下图所示。

假设某个表T里所有的记录在列C1上只具有三个值:01、02和03。在表T的C1列上创建位图索引以后,则叶子节点的内容如图9-14所示。可以看到,位图索引只有三个索引条目,也就是每个C1列的值对应一个索引条目。位图索引条目上还包含表里第一条记录所对应的ROWID以及最后一条记录所对应的ROWID。索引条目的最后一部分则是由多个bit位所组成的bitmap,每个bit位就对应一条记录。

位图索引的结构

当发出where c1=’01’这样的SQL语句时,oracle会去搜索01所在的索引条目,然后扫描该索引条目中的bitmap里所有的bit位。第一个bit位为1,则说明第一条记录上的C1值为01,于是返回第一条记录所在的ROWID(根据该索引条目里记录的start ROWID加上行号得到该记录所在的ROWID)。第二个bit位为0,则说明第二条记录上的C1值不为01,依此类推。另外,如果索引列为空,也会在位图索引里记录,也就是将对应的bit位设置为0即可。

第1页

你可能喜欢

热门文档

相关文档

  • bitmap索引和B-tree 索引在使用—oracle培训

    bitmap索引和B-tree 索引在使用—oracle培训_计算机软件及应用_IT/计算机_专业资料。现在,我们知道优化器如何对这些技术做出反应,清楚地说明 bitmap 索引和 B-...

  • ...如何在plsql里调用C语言写的程序,OCP漫漫路途之调用...

    oracle,如何在plsql里调用C语言写的程序,OCP漫漫路途之调用_IT/计算机_专业资料。有时,我们会发现有些功能通过 PL/SQL 完成会很麻烦,而通过 C/C++语言编 程...

  • oracle-ocp-043试题分类汇总

    oracle-ocp-043试题分类汇总_IT认证_资格考试/认证...You want to create a bitmap index on the JOD...来的数据缺少索引可能是正常的,说明你显然错过了最...

  • Oracle bitmap--20100613

    深入探讨 Oracle 函数索引巧巧读书 2009-11-24 佚名计世网 技术论坛 Oracle 还是比较常用的,于是我研究了一下 Oracle 函数索引,在这里拿出来和大家分享一下,希望...

  • Oracle索引使用经典

    注意,位图索引要求使用 Oracle 企业版或个人版。 位图联结索引( bitmap join index ):这为索引结构(而不是表)中的数据提供了一种逆规范化的方法。例如,请考虑...

  • oracle索引基本分类

    oracle索引基本分类_计算机软件及应用_IT/计算机_... 在分支块和根块中放的是索引的范围; Bitmap: ... oracle-ocp-043试题分类... 59页 免费 Oracle...

  • Hasson--深入研究B树索引

    Hasson--深入研究B树索引_计算机软件及应用_IT/...这是因为一旦创建了索引, 就意味着 oracle 对表...索引、 位图 (bitmap) 索引、 翻转(reverse)索引...

  • 熊军_深入解析Oracle索引

    熊军_深入解析Oracle索引_计算机软件及应用_IT/计算机_专业资料。Oracle Index ..._b_tree_bitmap_plans _index_prefetch_factor Q&A http://www.acoug.org ...

  • Oracle期末复习题

    以下 ORACLE 认证的级别由低到高排列正确的是( ) (A) OCA->OCP->OCM (B...创建的索引类型应该是( ) (A)B 树 (B)reverse (C)bitmap (D)函数索引 ...

  • oracle索引应用

    oracle索引应用_IT/计算机_专业资料。oracle索引应用创建索引-原则 : 在数据...Bitmap 不能是 unique 的索引 建立Bitmap索引的例子: SQL> CREATE BITMAP ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email