【bitmap】Redis数据结构bitmap

一.背景

  这几天,项目中引入了基于redisson的布隆过滤器,redisson底层使用的redis数据结构为bitmap,

借此机会,留下一篇总结;

二.bitMap的原理

  bitmap就是通过最小的单位bit来进行0或者1的设置,表示某个元素对应的值或者状态。

  一个bit的值,或者是0,或者是1;也就是说一个bit能存储的最多信息是2。

三.bitMap的常用API

  1.设置值

setbit key offset value

  例如:

setbit online 1001 1

  2.获取值,返回

getbit key offset

  例如:

getbit online 1006

  3.获取位图指定范围为1的个数,start和end指定的是字节的个数,而不是位数组下标

bitcount key [start end]

  例如

bitcount online 

 

四.案例bitMap统计用户在线人数

  状态值,用户在线用1表示,用户离线用0表示

  setbit online userid 状态值

  例如

  1.设置用户在线状态

    setbit online 1001 1,表示设置id为1001的用户在线

    setbit online 1002 1,表示设置id为1002的用户在线

    setbit online 1003 0,表示设置id为1003的用户离线

  2.获取用户在线状态

    getbit online 1001 ,表示获取id为1001的用户在线状态

    getbit online 1002 ,表示获取id为1002的用户在线状态

  3.统计在线用户的人数

    bitcount online 

  

五.性能

  以第四部分的案例为例,如果用户id长度为4,则用户id最多占用的比特位的数量为9999,大约即1250个字节,1KB多一点

 

参考链接:

  http://redisdoc.com/bitmap/index.html

  https://blog.csdn.net/u011957758/article/details/74783347

  

【bitmap】Redis数据结构bitmap

上一篇:理解Flash中的level层级关系


下一篇:面试官: 你平时用过读写锁吗?