Question

oracle 位图索引的原理

对于普通的B树索引是利用二叉树，这个好理解。请问位图索引是什么样的原理？ 我好像看过一本书上说是类似 横坐标为所有记录的ROWID，纵坐标为索引列的值，然后对于每一个值，在其ROWID的位置上标记1 否则标记0 是这样吗？感觉这样会浪费很多空间啊？为什么说位图索引节省空间呢？

Answer 1

1、语法
create bitmap index index_name on 表名(字段);
2、举个例子你就能明白了：
如有表 test(id,name,address)
数据
(1,张三,大连)
(2,李四,天津)
(3,王五,北京)
(4,赵六,大连)
....

类似这样的数据，如果查询的时候用到 ，因为数据库中有很多这样的数据，所以一般的索引起不到查询加速的作用，而建立位图索引后会产生如下位图效果：
假设有4条数据(就如上所示)

大连 天津 北京
1 0 0
0 1 0
0 0 1
1 0 0

这样当查询：
select * from 表 where address='大连' or address='北京';
的时候数据库很快就能根据 同行的 1和0 判断出那一条数据符合要求。

Answer 2

b-tree索引这样存高度重复的数据

男
男
男
男
女
女

对高度重复的数据 普通索引要反复存，

对于bitmap索引而言：

男 111100
女 000011

男和女的值只要存一次，而后面的位图只占几个字节， 要比btree 索引节约空间