《Oracle SQL优化基础》之位图索引(BitMap index)

素颜马尾好姑娘i 2022-05-29 05:38 233阅读 0赞

# 《Oracle SQL优化基础》之位图索引(BitMap index) #

转载  2016年08月13日 19:25:37

*  2581

有不少做BI的后台同事问我，位图索引是啥？啥时候用？ 此篇仅作为一个扫盲篇，有不对的地方欢迎大神指正。

首先我们要搞明白位图索引是什么，与普通的B\*树索引有什么区别呢？

顾名思义，首先他是个索引（废话！），其次是以位图的形式进行存储、计算的。

看个图，下面是我们常用的B\*树索引结构（取自网络）：

可以看得出，表中索引列的每行数据都会维护到索引树中（Null值除外）

![26224278_14411940869u4x.jpg][]

再来看看我们的位图索引长什么样（取自网络）：

位图索引中只维护distinct值，也就是说重复的值是不维护在树中，如下图中，一个表（19条数据）中索引列只有01、02、03，那么索引树中就只维护这三个值对应的索引条目，

条目中存储的是【Key + rowid\_start + rowid\_end + bitmap】

![26224278_1441194492VVVz.jpg][]

【Key + rowid\_start + rowid\_end + bitmap】

Key：值（16进制）

rowid\_start ：值对应的rowid起始位置

rowid\_end ：值对应的rowid结束位置

bitmap：对应的位图值

前三个比较好理解，key就是值，rowid说明了这个值在表中对应的哪些列而说明了范围

bitmap存储的一串0和1（不是攻和受啊喂！）

代表了表中该索引列的值是否为真，呃。。。举个例子

首先明确一点1和0代表的是真和假，1为真，0为假，1就说明此行等于该条目中的key，0就说明此行不等于

上图的索引列中只存在01、02、03这3个值，

拿03来说，他的索引条目中存的是【0001001010001100010】，代表的含义是【假假假真假假真假真假假假真真假假假真假】，

真就说明这一行是03，假就说明这一行不是03（可能是01，可能是02）

如果上面那些理解了就好办了，我们来看下 位图索引 的意义在哪里：

如表A如下，为了避免歧义，假设字段中一共3个值：男;女;妖，共9条记录：

A:

姓名张三李四王五赵六小明小王 小红小丽小帅哥  
性别男女男男妖男女妖男  
入学时间200920092010201020102009201020092009

我们在性别和入学时间上分别建立了位图索引：

所以在【性别】的索引树上会有3个条目：男;女;妖

男的bit位为：1 0 1 1 0 1 0 0 1

女的bit位为：0 1 0 0 0 0 1 0 0

妖的bit位为：0 0 0 0 1 0 0 1 0

而【入学时间】的索引树上会有2个条目：2009;2010

2009的bit位为：1 1 0 0 0 1 0 1 1

2010的bit位为：0 0 1 1 1 0 1 0 0

那么在做如下查询的时候，位图索引的处理过程是如何的呢？

select t.name from A t

where t.gender = '男' and t.date = 2010

=====================================

男的bit位为：    1 0 1 1 0 1 0 0 1

2010的bit位为：0 0 1 1 1 0 1 0 0

and操作则会对这两租0和1进行与操作（or则是或操作）

result：            0 0 1 1 0 0 0 0 0

所以根据结果来看只有第3行和第4行满足where条件，也就是说最后查出的【Name】就是王五和赵六。

总结：

![Clipboard Image.png][]

[26224278_14411940869u4x.jpg]: http://blog.itpub.net/attachment/201509/2/26224278_14411940869u4x.jpg
[26224278_1441194492VVVz.jpg]: http://blog.itpub.net/attachment/201509/2/26224278_1441194492VVVz.jpg
[Clipboard Image.png]: http://www.flybi.net/uploads/article/20151010/a421d7e23d24e7ce2166504f3fcad187.png

发表评论取消回复

表情：

评论列表（有 0 条评论，233人围观）

还没有评论，来说两句吧...

相关阅读

相关探讨Oracle 的位图索引

　　Oracle的索引主要包含两类:BTree和位图索引。默认情况下大多使用Btree索引，该索引就是通常所见唯一索引、聚簇索引等等，Btree用在OLTP，加快查询速度。位

朱雀/ 2022年09月30日 00:38/ 0 赞/ 131 阅读

相关 ORACLE:由位图索引引发的sql问题

原来系统中运行2、3分钟的sql，突然2天跑不完 sql如下： SELECT info.\, keyinfo.KEYSORT AS keysort FROM (SE

太过爱你忘了你带给我的痛/ 2022年09月22日 04:56/ 0 赞/ 151 阅读

相关 redis：位图bitmaps

数据结构模型现代计算机用二进制（位）作为信息的基础单位，1个字节等位8位，例如“big”字符串是由3个字节组成，但实际在计算机存储时将其用二进制表示 “

今天药忘吃喽~/ 2022年09月15日 11:54/ 0 赞/ 163 阅读

相关 Bitmaps-位图

目录 1、简介 2 、基本操作 2.1 SETBIT key offset value 2.2 GETBIT key offset 2.3 BITCOUNT key

逃离我推掉我的手/ 2022年08月29日 00:29/ 0 赞/ 189 阅读

相关 oracle索引介绍之位图(bitmap)索引

位图（BitMap）索引　　前段时间听同事分享，偶尔讲起Oracle数据库的位图索引，顿时大感兴趣。说来惭愧，在这之前对位图索引一无所知，因此趁此机会写篇博文介绍下位图

快来打我*/ 2022年08月09日 06:22/ 0 赞/ 395 阅读

相关 [Oracle]B-树索引与位图索引

11.3 B-树索引索引的顶端是根结点，这一结点中包含的是存有指向索引中下一级指针的项。接下来是分枝结点（块），分枝结点中的记录（项）存的是指向下一级（块）的指针。最底层为

爱被打了一巴掌/ 2022年07月10日 23:58/ 0 赞/ 149 阅读

相关《Oracle SQL优化基础》之位图索引(BitMap index)

《Oracle SQL优化基础》之位图索引(BitMap index) 转载 2016年08月13日 19:25:37 2581 有不少做BI的后台同事问我，

素颜马尾好姑娘i/ 2022年05月29日 05:38/ 0 赞/ 234 阅读

相关 Oracle位图索引

转载地址：[http://lzfhope.blog.163.com/blog/static/63639922013119112011947/][http_lzfhope.blo

我就是我/ 2022年05月26日 01:48/ 0 赞/ 179 阅读

相关十二、Redis之bitMap（位图）

\ Redis之bitMap（位图） \\\1、位图结构 redis可以直接对二进制位进行操作。 ![这里写图片描述][70]

秒速五厘米/ 2022年05月16日 01:15/ 0 赞/ 213 阅读

相关位图索引:原理（BitMap index）

[http://www.cnblogs.com/LBSer/p/3322630.html][http_www.cnblogs.com_LBSer_p_3322630.html]

快来打我*/ 2021年06月24日 16:10/ 0 赞/ 467 阅读