位图索引

首先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 代表这张表的第四行就是我们要找的男生中成绩为优的数据。

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

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

你可能感兴趣的:(学习笔记)