栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 前沿技术 > 大数据 > 大数据系统

简明bitmap

简明bitmap

假设有一个unsigned char类型的变量a

a的取值在计算机中的表示范围为:0000 0000 ~ 1111 1111;
有这么几个数字0,1,5,5,3,8。

按照bitmap的方式建立映射(1代表有,0代表无):

  • K→V
  • 0→a:0000 0001
  • 1→a:0000 0010
  • 5→a:0010 0000
  • 5→a:0010 0000
  • 3→a:0000 1000
  • 8→a:无法表示

将数字的值映射到比特位,就是bitmap的映射方式。
如上,假如数字0存在,那么a的第最低位就是1;假如数字5存在,那么a从低位到高位的第6位就是1,以此类推。8位的unsigned char类型能表示0~7。

那么当a=0010 1011=43,即可表示:0、1、3、5皆存在。

优点

大数据量节省内存、去重…

问题

假如说有个数字为21 0000 0000,怎么建立映射关系?
答:建立一个数组。
假设数组的元素都是是unsigned char,那么,需要2100000000/8=262500000+1=262500001个数组元素,才能表示它。
故而可见bitmap对于小数据量来说,并不划算。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/663754.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号