redis bitmap简介

最新推荐文章于 2024-04-30 14:36:02 发布
最新推荐文章于 2024-04-30 14:36:02 发布
阅读量6.1k 收藏 10
点赞数 5
文章标签： java redis bitmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43392144/article/details/117257465
版权

bitmap

1.简介

Bitmap实际上就是String类型,通过最小的单位bit来进行0或者1的设置，表示某个元素对应的值或者状态。
一个bit的值，或者是0，或者是1

redis 字符串最大值为512M,所以bigmap最大值为:4294967295

8 * 1024 * 1024 * 512 = 2^32 = 4294967296-1 = 4294967295

2.使用场景
  1. 用户在线状态
  2. 统计活跃用户
  3. 用户签到
  4. …
3.bitmap的基本使用 更多命令

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

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


setbit k1 0 1 #设置第1位为1  0111 0111

getbit k1 1   #获取第一位的值

在这里插入图片描述

bitfield:批量操作

  1. i 有符号数

    指获取的位数组中第一个位是符号位，剩下的才是值。如果第一位是1，那就是负数。

  2. u 无符号数

    表示非负数，没有符号位，获取的位数组全部都是值。

  3. 原码 原码,反码,补码
    
# 表示正负(0正,1负)
# 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值

[+1]原 = 0001

[-1]原 = 1001
  4. 反码
    
# 正数的反码是其本身
# 负数的反码是在其原码的基础上, 符号位不变，其余各个位取反

[+1] = [0001]原 = [0001]反

[-1] = [1001]原 = [1110]反
  5. 补码
    
# 正数的补码就是其本身
# 负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+1] = [00000001]原 = [00000001]反 = [00000001]补

[-1] = [10000001]原 = [11111110]反 = [11111111]补

 
# set 设置指定位域的值

# 33  0010 0001   37 0010 0101
# kx:key, i/u x:替换接下来的x个位, 0:从第一个位开始, 33:十进制数
bitfield k2 set i8 0 33   # 从第0个位开始，将接下来的 8个位用无符号数33替换 0010 0001  !
bitfield k3 set i4 0 37   # 从第4个位开始，将接下来的 4个位用无符号数37替换 0101 0000  P
bitfield k4 set u6 1 37   # 从第1个位开始，将接下来的 6个位用无符号数37替换 0100 1010  J

在这里插入图片描述


# get 返回指定的位域

# kx:key, i/u x:替换接下来的x个位, 2:从第二个位开始
bitfield k2 get u6 2  # 从第二个位开始取 6 个位，结果是无符号数 (u)
bitfield k2 get i6 2  # 从第二个位开始取 6 个位，结果是有符号数 (i)

在这里插入图片描述


# incrby (正数自增,负数自减)
# k3 = 0101 0000  P + 2 = 0101 0010 = R
bitfield k3 incrby u4 4 2  # 从第四个位开始，对接下来的 4 位无符号数 +2

在这里插入图片描述

bitcount : 返回一个指定key中位的值为1的个数 (字节为单位)


# k4 = 0100 1010  J  o1 =  0000 0011 0001 0010
bitcount k4 	 # 获取k4中出现的1的个数
bitcount o1 0 0  # 获取o1第一个字节中出现的1的个数

在这里插入图片描述
在这里插入图片描述

bitpos : 用来查找指定范围内出现的第一个 0 或 1 (字节为单位)


 #k6 = abc = 0110 0001 0110 0010 0110 0011
 bitpos k6 1 1 1  # 获取k6第一,第一个1的位置

在这里插入图片描述

bitop : 对一个或多个保存二进制位的字符串 key 进行位元操作，并将结果保存到 destkey 上


  BITOP 命令支持 AND 、 OR 、 NOT 、 XOR 这四种操作
   
  AND: 与运算符（&） 两个同时为1，结果为1，否则为0  
  OR:  或运算（|） 一个为1，其值为1
  NOT: 取反(0110 0001 NOT: 1001 1110)
  XOR: 异或运算,值不同为1，否则为0

在这里插入图片描述
在这里插入图片描述

4.案例实现 (统计网站活跃度)
   
    该网站一天有多少活跃用户 ? 
    该网站一周有多少活跃用户 ?
    该网站一月有多少活跃用户 ? 
    ...
	
	统计活跃用户:
    USER_A用户 : 连续一周每天都有登录系统
    USER_B用户 : 只在"2021-05-22"登录系统
    USER_C用户 : 一周有5天登录系统



	public static final Long USER_A = 123456L;
    public static final Long USER_B = 2L;
    public static final Long USER_C = 3L;
    
    public static final String DAY_01 = "2021-05-21";
    public static final String DAY_02 = "2021-05-22";
    public static final String DAY_03 = "2021-05-23";
    public static final String DAY_04 = "2021-05-24";
    public static final String DAY_05 = "2021-05-25";
    public static final String DAY_06 = "2021-05-26";
    public static final String DAY_07 = "2021-05-27";

    /**
     * 统计活跃用户
     */
    @Test
    void test() {
        //  String today = DateUtil.today();
        redisTemplate.opsForValue().setBit(DAY_01, USER_A, true);

        redisTemplate.opsForValue().setBit(DAY_02, USER_A, true);
        redisTemplate.opsForValue().setBit(DAY_02, USER_B, true);
        redisTemplate.opsForValue().setBit(DAY_02, USER_C, true);

        redisTemplate.opsForValue().setBit(DAY_03, USER_A, true);
        redisTemplate.opsForValue().setBit(DAY_03, USER_C, true);

        redisTemplate.opsForValue().setBit(DAY_04, USER_A, true);
        redisTemplate.opsForValue().setBit(DAY_04, USER_C, true);

        redisTemplate.opsForValue().setBit(DAY_05, USER_A, true);
        redisTemplate.opsForValue().setBit(DAY_05, USER_C, true);

        redisTemplate.opsForValue().setBit(DAY_06, USER_A, true);
        redisTemplate.opsForValue().setBit(DAY_06, USER_C, true);

        redisTemplate.opsForValue().setBit(DAY_07, USER_A, true);

        countTodayUser(DAY_02);
        countWeekUser();
    }


 
    /**
     * 统计当日登陆用户个数
     *
     * @param date
     */
    void countTodayUser(String date) {
        System.out.println(date + ":" + "登陆的用户个数 :" + redisTemplate.execute((RedisCallback<Long>) 								connection -> connection.bitCount((date).getBytes())));
    }

    /**
     * 统计一周内登陆用户的个数
     */
    void countWeekUser() {
        redisTemplate.execute((RedisCallback<Long>) connection -> 			                     	                   connection.bitOp(RedisStringCommands.BitOperation.AND,"count-week-user-and".getBytes(), 
          DAY_01.getBytes(), DAY_02.getBytes(), DAY_03.getBytes(),DAY_04.getBytes(), DAY_05.getBytes(),               DAY_06.getBytes(), DAY_07.getBytes()));

        redisTemplate.execute((RedisCallback<Long>) connection ->                                                     connection.bitOp(RedisStringCommands.BitOperation.OR, "count-week-user-or".getBytes(), 
          DAY_01.getBytes(), DAY_02.getBytes(), DAY_03.getBytes(), DAY_04.getBytes(), DAY_05.getBytes(),               DAY_06.getBytes(), DAY_07.getBytes()));

        System.out.println("一周内每天都登陆的用户个数 :" + redisTemplate.execute((RedisCallback<Long>)                       connection -> connection.bitCount("count-week-user-and".getBytes())));
        System.out.println("一周内登陆过的用户个数 :" + redisTemplate.execute((RedisCallback<Long>) 
              connection > connection.bitCount("count-week-user-or".getBytes())));
    }



// 运行结果
2021-05-22:登陆的用户个数 :3
一周内每天都登陆的用户个数 :1
一周内登陆过的用户个数 :3
5.扩展

BitMap、RoaringBitmap与JavaEWAH

可能是喝了假酒
关注
  • 5
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
Redis 如何使用 Bitmap
Trouvailless的博客
05-23 1万+
1. Bitmap 是什么 Bitmap(也称为位数组或者位向量等)是一种实现对位的操作的'数据结构'，在数据结构加引号主要因为： Bitmap 本身不是一种数据结构，底层实际上是字符串，可以借助字符串进行位操作。 Bitmap 单独提供了一套命令，所以与使用字符串的方法不太相同。可以把 Bitmaps 想象成一个以位为单位的数组，数组的每个单元只能存储 0 和 1，数组的下标在 Bitmap 中叫做偏移量 offset。 2. 占用存储空间 如上我们知道 Bitmap 本身不是一种
Redis的数据结构之bitmap
w915209092的博客
07-28 7206
bitmap简称位图，是由多个二进制位组成的数组，数组中的每个二进制位都有与之对应的偏移量，可以通过这些偏移量对位图中指定的一个或多个二进制位进行操作。本文讲解了位图的基本数据结构和操作命令，位图适合于一些特定的场景，我们需要集合实际的业务场景情况，选择合适的数据结构存储能够大大的降低Redis的内存空间说明httpshttpshttpshttpshttpshttpshttpshttpshttps。...
一看就懂 详解redis的bitmap（面试加分项）
敖丙
03-14 9139
面试官都愣了...我会这么多？
Redis中的BitMap、HyperLogLog、一致性Hash算法
最新发布
2401_83384536的博客
04-30 402
BitMap数据结构HyperLogLog数据结构Redis中的HyperLogLogHyperLogLog的核心思想Redis集群一致性Hash算法使用Hash取模的问题一致性Hash算法一致性Hash算法的容错性和可扩展性Hash环的数据倾斜问题。
redis之Bitmap
wang0907的博客
11-01 2298
Bitmap并非一种独立的数据结构，而是基于String提供的功能，可用于如二值状态的场景中，基于bit的0|1来存储状态，如下图：本文就一起来看下！
Redis 高级数据结构 bitmap(位图)
qq_45376284的博客
03-22 1974
简介： 位图（bitmap）同样属于string数据类型。Redis中一个字符串类型的值最多能存储 512 MB 的内容，每个字符串由多个字节组成，每个字节又由 8 个 Bit 位组成。位图结构正是使用“位”来实现存储的，它通过将比特位设置为0或1来达到数据存取的目的这大大增加了 value 存储数量，它存储上限为2^32 。 位图本质上就是一个普通的字节串，也就是 bytes 数组。您可以使用getbit/setbit命令来处理这个位数组，位图的结构如下所示： 位图适用于一些特定...
Redis的3大特殊数据类型(1)-BitMap
小生不才的博客
06-26 2164
BitMap常用来进行大数据量的二值统计，如疫情期间的感染情况(阳/阴)，员工的考勤打卡签到(已打卡/未打卡)，图像的二值化(黑/白),用户的活跃情况(活跃/不活跃)，总统竞选投票支持情况(支持/不支持)…
redis bitmap
Meiko记录
03-25 103
现代计算机用二进制（位） 作为信息的基础单位， 1个字节等于8位， 例如“big”字符串是由3个字节组成， 但实际在计算机存储时将其用二进制表示， “big”分别对应的ASCII码分别是98、 105、 103， 对应的二进制分别是01100010、 01101001和01100111， 如图3-9所示。 许多开发语言都提供了操作位的功能， 合理地使用位能够有效地提高内存使用率和开发效率。 Redis提供了Bitmaps这个“数据结构”可以实现对位的操作。 把数据结构加上引号主要因为： Bit.
redis bitmap实现签到
czh0423的专栏
11-06 5808
Bitmap 对于一些特定类型的计算非常有效。 假设现在我们希望记录自己网站上的用户的上线频率，比如说，计算用户A上线了多少天，用户B上 线了多少天，诸如此类，以此作为数据，从而决定让哪些用户参加beta测试等活动——这个模式可以使 用SETBIT和BITCOUNT来实现。 比如说，每当用户在某一天上线的时候，我们就使用SETBIT，以用户名作为key，将那天所代表的网站 的上线日作为o
Redis 基础 -- 位图（bitmap）数据结构和 bitmap的常用命令（SETBIT、GETBIT、BITCOUNT、BITPOS、BITOP、BITFIELD）
天行健 君子以自强不息，地势坤 君子以厚德载物。
05-04 5268
Redis的位图（bitmap）是由多个二进制位组成的数组，数组中的每个二进制位都有与之对应的偏移量（也称索引），用户通过这些偏移量可以对位图中指定的一个或多个二进制位进行操作。
Redis之bitmap类型解读
一个菜鸡的博客
08-23 1073
Redis 的位图（bitmap）是由多个二进制位组成的数组，只有两种状态，0和1, 数组中的每个二进制位都有与之对应的偏移量（从 0 开始），通过这些偏移量可以对位图中指定的一个或多个二进制位进行操作。可以把 Bitmap 想象成一个以位为单位的数组，数组的每个单元只能存储 0 和 1，数组的下标在 Bitmap 中叫做偏移量 offset，bitmap默认值都为0.
Redis数据类型bitMap以及解决的相关实际需求
m0_64107427的博客
03-27 936
在Redis数据库中，Bitmap（位图）是一种特殊的数据结构，它不是一个独立的数据类型，而是基于String类型实现的。Bitmap主要用于存储大量二进制位（0或1）的数据，这些位可以代表不同的状态或标志。具体来说：存储原理： Redis的Bitmap实际上是利用String类型的最大容量（512 MB）存储一个连续的二进制序列，其中每个字节的8位可以分别代表8个独立的状态。
Redis之BitMap
weixin_42475906的博客
02-13 724
根据日期 offset = （今天是一年中的第几天） % （今年的天数），key = 年份：用户id。即节约空间效率又高，只需要一个 key，然后用户 id 为 offset，如果在线就设置为 1，不在线就设置为 0。在Redis中,可以吧bitMap当成一个以比特位为单位的数组,数组的每个元素只能存储0和1,数组的下标在bitMap中叫做偏移量。bitMap在Redis中不是一个新的数据类型,其底层是Redis string实现。能映射的状态有限,但是使用比特位的优势是能大量的节省内存空间。
【Redis】Bitmap 使用及应用场景
人生苦短，我用python
09-07 2461
本文首先介绍了Redis中的6个Bitmap相关命令,包括SETBIT、GETBIT、BITCOUNT等,并附带示例说明每个命令的用法。 然后给出了5个使用Bitmap的应用场景,如统计用户在线状态、用户打卡记录、计算连续签到用户等,都可以通过将用户ID映射为Bitmap的offset,从而实现快速查询和统计
Redis数据类型之Bitmaps
yangjnsjbad的博客
05-28 1838
本文介绍redis的新数据类型之一：bitmaps。它在当今的互联网环境当中有很多的应用场景，比如常见的签到、点赞、日活等等。下面我们来具体看下它到底是什么。 一、什么是BitMap 我们都知道bit，是计算机当中最小的存储单位，8个bit组成一个Byte，而bit只能存储两个值，0和1。 BitMap可以理解为存储bit的数组，多个bit存储后组成的一个特定结构，每个位置只能存储1和0。 那么使用bitmap有什么好处呢？ 先给结论，节省内存空间。 我们知道在java当中，一个in...
Redis教程——Redis bitmap位图操作（图解）
Itmastergo的博客
01-16 1337
在平时开发过程中，经常会有一些 bool 类型数据需要存取。比如记录用户一年内签到的次数，签了是 1，没签是 0。如果使用 key-value 来存储，那么每个用户都要记录 365 次，当用户成百上亿时，需要的存储空间将非常巨大。为了解决这个问题，Redis 提供了位图结构。位图（bitmap）同样属于 string 数据类型。Redis 中一个字符串类型的值最多能存储 512 MB 的内容，每个字符串由多个字节组成，每个字节又由 8 个 Bit 位组成。
redis 高级数据类型之 位图（bitmap） 详细介绍
一个火星程序员的专栏
11-03 3129
命令介绍，并展示如何使用位图去实现用户行为记录器、0-1矩阵存储程序以及能够有效地节约内存的整数计数器。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值