bitmap的原理

bitmap就是通过最小的单位bit(8bit = 1b = 0.001kb)来进行0或者1的设置，表示某个元素对应的值或者状态。一个bit的值，或者是0，或者是1；也就是说一个bit能存储的最多信息是2。

优点

基于最小的单位bit进行存储，所以非常省空间。
设置时候时间复杂度O(1)、读取时候时间复杂度O(n)，操作是非常快的。
二进制数据的存储，进行相关计算的时候非常快。
方便扩容

缺点

redis中bit映射被限制在512MB之内，所以最大是2^32位。建议每个key的位数都控制下，因为读取时候时间复杂度O(n)，越大的串读的时间花销越多。

用法

setBit

给一个指定key的值得第offset位赋值为value。

参数：key offset value: bool or int (1 or 0)
返回值：LONG: 0 or 1

getBit

返回一个指定key的二进制信息

参数：key offset
返回值：LONG

bitCount

返回一个指定key中位的值为1的个数(是以byte为单位不是bit)

参数：key start offset
返回值：LONG

bitOp

对不同的二进制存储数据进行位运算(AND、OR、NOT、XOR)

参数：operation destkey key [key …]
返回值：LONG

使用场景

用户在线状态

使用bitmap是一个节约空间效率又高的一种方法，只需要一个key，然后用户id为偏移量offset，如果在线就设置为1，不在线就设置为0，3亿用户只需要36MB的空间。

$status = 1;$redis->setBit('online', $uid, $status);$redis->getBit('online', $uid);

统计用户连续活跃天数

设定一个初始时间，往后每加一天即对应value中的offset的位置。

$start_date = '20170708';$end_date = '20170709';$offset = floor((strtotime($start_date) - strtotime($end_date)) / 86400);$redis->setBit('sign_123456', $offset, 1);//算活跃天数$redis->bitCount('sign_123456', 0, -1)

bitmap 转byte[]后读取_闲谈redis的bitmap相关推荐

poi导出excel写入公式_【java poi 写入Excel后读取公式值问题】poi导入excel
java poi 写入Excel后读取公式值问题不用改公式,只需要用cell.getNumericCellValue()获取,读出来就是正确的值了,如果你读出来的还有问题,说明你其他的地方写的还有问 ...
Golang_实战_连接redis
Golang 文章目录 Golang 1 何为redis 2 连接redis 2.1 读写 2.2 检测值是否存在 2.3 删除 2.4 读写json到redis 2.5 设置过期时间 2. 6 列表 ...
一看就懂系列之详解redis的bitmap在亿级项目中的应用
前言这是一篇拖了很久的总结,项目中引入了redis的bitmap的用法,感觉挺高大上的,刨根问底,故留下总结一篇当作纪念. 说清楚几个问题: 1.bitmap的原理.用法. 2.bitmap的优势. ...
java基于OpenCv图像处理_读取_保存图片
java基于openCv图像处理_读取_保存图片本文使用javaCV封装后的OpenCv <dependency><groupId>org.bytedeco</grou ...
Redis中bitmap的妙用
在Redis中我们经常用到set,get等命令,细心的你有没有发现,还有几个相似的命令叫setbit,getbit,它们是用来干嘛的? BitMap是什么就是通过一个bit位来表示某个元素对应的值或 ...
WPF中的Bitmap与byte
WPF中的Bitmap与byte 原文:WPF中的Bitmap与byte public MainWindow(){InitializeComponent();byte[] b = GetPicture ...
redis一般用来干嘛_谈谈redis的热key问题如何解决
公众号:孤独烟 ,作者:孤独烟引言今天我们来写redis方面的内容,谈谈热key问题如何解决. 其实热key问题说来也很简单,就是瞬间有几十万的请求去访问redis上某个固定的key,从而压垮缓存 ...
安卓图片操作（调用系统相机，预览本地照片，调用系统裁剪图片，压缩图片，中心裁剪方形图片，bitmap转byte[]）
先创建照片存储uri public static Uri createImagePathUri(Context context) {Uri imageFilePath = null;String st ...
从本地或者网络读取图片，并转换为Bitmap图片
在做android项目时,我们经常需要从本地或者网络读取图片,并转换为Bitmap图片,以便使用,下面是读取本地图片并转换的方法: Java代码 /** * 得到本地或者网络上的bitmap ur ...

bitmap 转byte[]后读取_闲谈redis的bitmap