Redis之BitMap

﹏ヽ暗。殇╰゛Y 2023-02-19 04:26 32阅读 0赞

之前介绍了[基本数据类型及其数据结构][Link 1]，这篇文章主要介绍一下一种应用于特殊场景的对象：BitMap。

首先思考一下这个应用场景应该怎么解决：

*  今天有哪些用户登录了？

如果不使用redis，常见的解决方案就是建一个日志表，然后记录对应的记录，然后通过SQL将记录查询出来，这样子的解决方案不是不可以，而是这样子的效率很低，尤其随着日志越来越多的时候，统计分析起来会很慢。

##### 什么是BitMap #####

BitMap其实是一个数据结构，它是利用了位运算的高性能，来存储和计算一些信息。接下来我们来介绍一下BitMap的原理。

BitMap其实是一个数据结构，它是利用了位运算的高性能，来存储和计算一些信息。BitMap是基于bit位的位置来记录信息的。比如我们现在有一个8位的BitMap。最开始时，所有位上都是0。

0, 0, 0, 0, 0, 0, 0, 0

那么我们上面的应用场景可是这样子实现：假设今天有id为1、2、4、7这四个用户登录了我们的系统，我们想要把这个登录信息记录下来，就只需要在相应的位置标记为1就行了：

1, 1, 0, 1, 0, 0, 1, 0

这个时候，你想知道id为7的用户今天是否登录过系统，就只需要去看这个BitMap里面第7位是不是1就可以了。

而且，可以利用位运算的特性，来快速实现统计、并集、交集等操作。

登陆过系统A的人有：1, 2, 4, 7:
    
    1, 1, 0, 1, 0, 0, 1, 0
    
    登陆过系统B的人有：1, 3, 4, 8:
    
    1, 0, 1, 1, 0, 0, 0, 1
    
    同时登陆过系统A和B的人有：
    
    1, 1, 0, 1, 0, 0, 1, 0
    
    &
    
    1, 0, 1, 1, 0, 0, 0, 1
    
    =
    
    1, 0, 0, 1, 0, 0, 0, 0
    
    得到同时登陆过系统A和B的人有：1， 4

Redis提供了bitmaps对象。它在某些场景下可以节省空间，并显著提升性能。但如果输入比较稀疏（比如网站注册用户有1亿，但每天只有10万用户登录），那还不如使用set。

另外一方面，输入只能是整形。如果是字符串类型的，就没法使用这个数据结构了。

[Link 1]: https://wangchengming.blog.csdn.net/article/details/106834764

发表评论取消回复

表情：

评论列表（有 0 条评论，32人围观）

还没有评论，来说两句吧...

相关阅读

相关 Redis之Bitmap类型解读

系列文章目录 -------------------- 文章目录系列文章目录前言一、Bitmap的基本概念二、Bitmap的使用场

一时失言乱红尘/ 2023年10月15日 10:01/ 0 赞/ 156 阅读

相关 Redis之bitmap类型解读

目录基本介绍基本命令 Setbit Getbit BITCOUNT 应用场景统计当日活跃用户用户签到 bitmap - Redis布隆过滤器

痛定思痛。/ 2023年10月15日 08:05/ 0 赞/ 55 阅读

相关 Redis高级数据结构之Bitmaps

Bitmaps的介绍现代计算机使用二进制位作为信息存储的基本单元。一个字节（Byte）等于8个二进制位（bit）。合理的使用位能有效提高内存使用率和开发效率。

电玩女神/ 2023年10月12日 10:03/ 0 赞/ 6 阅读

相关 Redis之BitMaps

BitMaps 1.1 BitMaps简介 redis在2.2.0 版本之后添加了bitmaps操作，bitmaps事实上并不是一种新的数据类型，而是基于字符串位操

比眉伴天荒/ 2023年07月21日 08:40/ 0 赞/ 6 阅读

相关 Redis之BitMap

之前介绍了[基本数据类型及其数据结构][Link 1]，这篇文章主要介绍一下一种应用于特殊场景的对象：BitMap。首先思考一下这个应用场景应该怎么解决：今天有哪

﹏ヽ暗。殇╰゛Y/ 2023年02月19日 04:26/ 0 赞/ 33 阅读

相关九redis之bitmap位图

九redis之bitmap位图 redis2.2.0开始支持的对bitmap进行操作（位图本质上使用的string数据类型）。 bitmap通过使用一个bit来表示某

我就是我/ 2023年02月12日 07:26/ 0 赞/ 25 阅读

相关 Redis之Bitmap类型

什么是位图Bitmap？位图是用来存储状态的，只能储存0和1。 0和1能表示很多信息，例如：成功，失败。登录，未登录状态。打卡，未打卡。等等

迈不过友情╰/ 2023年01月12日 10:22/ 0 赞/ 132 阅读

相关 Redis-Bitmaps应用

一.数据结构模型 Redis提供的Bitmaps这个“数据结构”可以实现对位的操作。Bitmaps本身不是一种数据结构，实际上就是字符串，但是它可以对字符串的位进行操作。

た入场券/ 2022年05月31日 00:08/ 0 赞/ 210 阅读

相关 redis-bitMap

记录一下使用bitMap的一些操作。 bit操作保存的数据只能是0或者1，这对于判断true/false的统计具备天然的优势。比如签到签退等等。同时也记录一下踩过

我不是女神ヾ/ 2022年05月22日 11:10/ 0 赞/ 185 阅读

相关十二、Redis之bitMap（位图）

\ Redis之bitMap（位图） \\\1、位图结构 redis可以直接对二进制位进行操作。 ![这里写图片描述][70]

秒速五厘米/ 2022年05月16日 01:15/ 0 赞/ 275 阅读