
位图(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即可。
bitmap索引和B-tree 索引在使用—oracle培训_计算机软件及应用_IT/计算机_专业资料。现在,我们知道优化器如何对这些技术做出反应,清楚地说明 bitmap 索引和 B-...
oracle,如何在plsql里调用C语言写的程序,OCP漫漫路途之调用_IT/计算机_专业资料。有时,我们会发现有些功能通过 PL/SQL 完成会很麻烦,而通过 C/C++语言编 程...
oracle-ocp-043试题分类汇总_IT认证_资格考试/认证...You want to create a bitmap index on the JOD...来的数据缺少索引可能是正常的,说明你显然错过了最...
深入探讨 Oracle 函数索引巧巧读书 2009-11-24 佚名计世网 技术论坛 Oracle 还是比较常用的,于是我研究了一下 Oracle 函数索引,在这里拿出来和大家分享一下,希望...
注意,位图索引要求使用 Oracle 企业版或个人版。 位图联结索引( bitmap join index ):这为索引结构(而不是表)中的数据提供了一种逆规范化的方法。例如,请考虑...
oracle索引基本分类_计算机软件及应用_IT/计算机_... 在分支块和根块中放的是索引的范围; Bitmap: ... oracle-ocp-043试题分类... 59页 免费 Oracle...
Hasson--深入研究B树索引_计算机软件及应用_IT/...这是因为一旦创建了索引, 就意味着 oracle 对表...索引、 位图 (bitmap) 索引、 翻转(reverse)索引...
熊军_深入解析Oracle索引_计算机软件及应用_IT/计算机_专业资料。Oracle Index ..._b_tree_bitmap_plans _index_prefetch_factor Q&A http://www.acoug.org ...
以下 ORACLE 认证的级别由低到高排列正确的是( ) (A) OCA->OCP->OCM (B...创建的索引类型应该是( ) (A)B 树 (B)reverse (C)bitmap (D)函数索引 ...
oracle索引应用_IT/计算机_专业资料。oracle索引应用创建索引-原则 : 在数据...Bitmap 不能是 unique 的索引 建立Bitmap索引的例子: SQL> CREATE BITMAP ...
热门文档