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

素颜马尾好姑娘i 2022-05-29 05:38 290阅读 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 条评论，290人围观）

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

相关阅读

相关 bitmap 位图算法

由来，方便处理大数据的问题比如，给你40亿个数，判断其中一个数是否存在桶排序，或者哈希表的形式，消耗的内存太大，以及时间也会增加。又或者是处理，40亿个数的排序

迈不过友情╰/ 2023年06月05日 12:59/ 0 赞/ 29 阅读

相关九redis之bitmap位图

九redis之bitmap位图 redis2.2.0开始支持的对bitmap进行操作（位图本质上使用的string数据类型）。 bitmap通过使用一个bit来表示某

我就是我/ 2023年02月12日 07:26/ 0 赞/ 26 阅读

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

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

小灰灰/ 2022年10月25日 00:57/ 0 赞/ 22 阅读

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

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

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

相关 redis：位图bitmaps

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

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

相关 Bitmaps-位图

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

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

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

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

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

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

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

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

相关 Oracle位图索引

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

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

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

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

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