码迷,mamicode.com
首页 > 其他好文 > 详细

位图 bitmap 理解

时间:2015-05-17 20:21:46      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:位图   bitmap   

   在数据库学习与试用当中会遇到一个概念“位图索引”,这是位图在索引检索中的一个应用案例。现在对位图的基本原来进行下学习。原理其实很简单,主要搞清楚一些基本概念。


先说一下基本的概念:bit,byte,word。

bit  位

byte  字节

word  字

字长是指字的长度

关系如下:

1字=2字节(1 word = 2 byte) 

1字节=8位(1 byte = 8bit) 

1 Byte = 8 Bits

1 KB = 1024 Bytes

1 MB = 1024 KB

1 GB = 1024 MB

二进制是用0和1来表示数据,位图根据0和1来存储对应的数据,应为是采用bit来存储,所以可以大大节省数据的存储空间,并具备排序特性。

举例:将一组数据进行排序。

数组:(1,31,53,41,79,201)

1:首先在内存中开辟一段空间

创建字符数组 bitmap[26](数字最大数201,26*8=208)

2:遍历字符数组的每位,设置 0  或者 1

通过设置0 或者 1 来判断这个值是否存在。1表示存在。

比如:31

则需要对bitmap[3]的第7位进行设置为1.(3*8 + 7=31)如下:

0 0 0 0 0 0 1 0


再如:1

则需要对bitmap[0]的第1位进行设置为1.(0*8 + 1=1)如下:

1 0 0 0 0 0 0 0


3:完成之后,遍历每个位,输出为1对应的值,即可得到排序后的数组。

(1,31,41,53,79,201)




位图 bitmap 理解

标签:位图   bitmap   

原文地址:http://blog.csdn.net/zhangbiaobiaobiao/article/details/45792533

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!