关于位图索引

主要谈谈位图索引；

位图索引主要是为多码上的简单查询建立的特殊索引，利用计算特征（and、or）等；

典型案例：

1、table，包括id、name、gender、income；gender取值包括male、female；income取值在某个区间内如1000-10000；

 

1232  sun male  1900

1128  wang female  2100

1123   li     male    3000

5491  sun  male   9999

建立位图索引如下：

1、gender的位图索引： m  1011；f 0100；

2、建立income的位图索引，分区，L1（1000-1999），L2（2000-2999），L3（3000-3999），L4（4000-9999）

则L1 的位图索引 1000

    L2的位图索引   0100

   ....

   L9的位图索引  000000000

search场景：

select *

from r

where gender=‘male’ and income=‘L2’；则完全通过and操作即可实现；

某列属性为性别，取值仅仅包括male、female；当查询male的某些情况（如性别为male的同学数量）等等，较为有用