位图索引

首先sorry，本来计划前天晚上睡觉前写的，但是占坑后就因为其他事耽误了，所以之前的四十几位读者抱歉啦。

下面是正文-、-

---

因最近的工作涉及到BI方面，其中用到了数据库的位图（Bitmap）索引算法。因为我以前也没接触过，所以这里就只作简单的介绍，一个是记录下我的学习，另一个也是给其他初学的同学一个借鉴。

比如现在有一张表A：

姓名	性别	成绩
小明	男	良
小王	女	优
小洪	女	优
小刘	男	优
小源	男	良
…	…	…

假设因为素质教育成绩只有良和优两种，233……
性别的位图索引就是：
10011 （1代表男 0代表女）
成绩的位图索引就是：01110
这里应该都能理解把 就是每行看下来以0 1来标记

那么现在要找出男生中成绩是优秀的：
1 0 0 1 1
0 1 1 1 0
&
0 0 0 1 0
把性别的位图索引与成绩的位图索引做与运算，得出的结果就是想要的结果，也就是说第四位是1 代表这张表的第四行就是我们要找的男生中成绩为优的数据。

嗯……就写这么多吧，关于位图索引的优缺点和其他算法的对比，大家感兴趣的话可以自行搜索，还是蛮有意思的。

要是哪里写的不对 欢迎拍砖