Redis的数据结构之bitmap

最新推荐文章于 2024-08-28 01:21:07 发布
最新推荐文章于 2024-08-28 01:21:07 发布
阅读量636 收藏
点赞数
文章标签： redis 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Firstlucky77/article/details/125446515
版权
Redis的位图数据结构用于高效存储和操作大量二进制位。通过setbit、getbit、bitcount、bitop和bitpos等命令，可以实现位设置、获取、计数、位运算和查找等功能。位图适用于记录用户签到、统计登录次数等场景，能显著节省存储空间。
摘要由CSDN通过智能技术生成

背景

项目开发过程中，我们经常会使用boolean类型来存储数据。例如记录用户每天签到,签到了是1，没签则为0，如果我们需要统计一年内的签到数，如果采用String来存储，需要每个用户都要记录 365次，当用户数量非常大时,需要的存储空间非常巨大。为了解决这个问题，Redis提供了位图数据结构来解决此问题。

简介

bitmap简称位图，是由多个二进制位组成的数组，数组中的每个二进制位都有与之对应的偏移量，可以通过这些偏移量对位图中指定的一个或多个二进制位进行操作。

数据结构

说明：位图也可以看作一个字节数组，索引序号代表对应的值，bitmap默认值都为0

基础命令

setbit 设置二进制位的值

基本语法

setbit key offset value

注意：设置bit值时，其中offset的值不能为负数，否则会报ERR bit offset is not integer or out of range错误。

示例说明

将位图mbit设置为:10010100

  #设置第一个位置为1
  setbit mbit 0 1 
  #设置第四
最低0.47元/天 解锁文章
Firstlucky77
关注
Redis数据结构 Bitmap
许诗宇的博客
11-13 612
Bitmap: 位图是支持按 bit 位来存储信息，可以用来实现布隆过滤器（BloomFilter）；
Redis详解（八）bitmap
傅红雪的专栏
12-03 1539
1.什么是 bitmap bitmap，即位图。bitmap就是通过最小的单位bit来进行0或者1的设置，表示某个元素对应的值或者状态。一个bit的值，或者是0，或者是1；也就是说一个bit能存储的最多信息是2。 位（bit）：是计算机 内部数据储存的最小单位，11001100是一个八位二进制数。 字节（byte）：是计算机中数据处理的基本单位，习惯上用大写 B 来表示,1B（byte,字节）= 8bit 2.重要 API 命令 含义 getbit key offset 用于..
7.Redis数据类型（Bitmap）
rosemary的博客
08-08 1215
它通常用于处理大规模数据集中每个元素的状态，比如用户的在线/离线状态（每个用户对应一个位，表示在线（1）或离线（0））、用户签到情况（每天对应一个位，用户当天签到则将该位设为 1）、消息的去重等等。bitmap是属于redis的string数据类型，Redis中一个字符串类型的值最多能存储512MB 的内容，每个字符串由多个字节组成，每个字节又由8个Bit 位组成，上限为2。统计key的位上为1的数量，通过指定额外的 start 或 end 参数，可以让计数只在特定的位置上进行。返回值： 统计为1的数量。
redis中的bitmap结构
weixin_43992845的博客
07-30 305
redis高级数据结构---bitmap
qq_31426247的博客
12-03 2196
场景引入 *我们在正常开发环境中，有时候需要将bool型数据进行存取，比如用户一年里面签到了多少次，签到了设置1，没签到设置0，要记录365天，如果使用普通的key/value形式存储，每个用户就需要占据365键值对，当用户量上亿的时候，需要惊人的存储空间。更何况是一年的。 为了解决这种问题，redis提出了bitmap的数据结构，这样每天用户签到只需要占据一个位，365天就是365位，46个字节...
redis中bitmap数据结构详解
qq_59395271的博客
06-02 467
对于一个有限集合来说，集合元素的排列方式是有限的，并且对于一个有限长度的位数组来说，它能表示的二进制位排列也是有限的。根据这个原理，我们可以创建一个表，表的键为某种排列的位数组，而表的值则是相应位数组中值为1的二进制位的数量。对于8位长的位数组来说，我们可以创建下表，通过这个表格我们可以一次从位数组中读入8位，然后根据这8位的值进行查表，直接知道这个值包含了多少个1。2.检查位数组的长度是否小于len，如果是的话，将sds 的长度扩展为len字节 ，并将所有新扩展空间的二进制设置为0。时间复杂度位O（1）
数据结构——Redis中的bitmap
Overvautious的博客
05-22 1893
文章目录1. bitmap原理2. BITPOS的使用3. bitmap的优势以及应用优势限制应用 1. bitmap原理 8bit = 1byte = 0.001kb 通过最小的单位bit来进行0或1的设置，表示某个元素对应的值或状态。Redis中提供的函数接口有： SETBIT key offset 对 key 所储存的字符串值，设置或清除指定偏移量上的位(bit)。 >= 2.2.0 O(1) GETBIT key offset 对 key 所储存的字符串值，获取指定偏移量上的位(bit)。
Redis底层数据结构
m0_56111848的博客
04-25 1290
Redis数据结构 一、基本数据结构 常见数据结构：String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 Sorted Set（有序集合） ​ String 类型的底层实现只有一种数据结构，也就是简单动态字符串。而 List、Hash、Set 和 Sorted Set 这四种数据类型，都有两种底层实现结构。通常情况下，我们会把这四种类型称为集合类型，它们的特点是一个键对应了一个集合的数据。 ​ 压缩列表和跳表我们平时接触得可能不多，但它们也是 Redis 重要的数据结构，需要重
redis 用setbit(bitmap)统计活跃用户
weixin_34061042的博客
11-26 191
getspool.com的重要统计数据是实时计算的。Redis的bitmap让我们可以实时的进行类似的统计，并且极其节省空间。在模拟1亿2千8百万用户的模拟环境下，在一台MacBookPro上，典型的统计如“日用户数”(dailyunique users) 的时间消耗小于50ms, 占用16MB内存。Spool现在还没有1亿2千8百万用户，但是我们的方案可以应对这样的规模。我们想分享这是如何做到的...
redis中bitmap位图，底层结构剖析，清晰明了，布隆过滤器原理
zzztimes的博客
03-25 3629
bitmap的底层数据结构就是0/1bit 的二进制数值，最大长度512Mb = 512 * 1024 * 1024 * 8 = 2^32 。使用场景举例： 用户登录活跃值记录 打卡签到记录，key为用户唯一键，offset是由日期换算得出的数值，1为已打卡，0为未打卡 热点活动记录，key为热点时间，offset是每个用户唯一键例如（id=12385123），如果该用户参与了此次活动，则在12385123的bit位设为1 … 1.位图常用命令 SETBIT命令 用来设置或者清除某一位上的值，其返
Redis-Bitmap位图及其常用命令详解
喻师傅的学习笔记
06-25 2155
Bitmap位图
redis学习笔记 ——redis中的四大特殊数据结构
最新发布
qq_73924465的博客
08-28 988
Bitmap(位图)，是一串连续的二进制数组(0和1)，可以通过偏移量(offset)定位元素,通过对最小单位bit进行0|1的设置来表示某个元素的值或者状态，由于 bit 是计算机中最小的单位，使用它进行储存将非常节省空间，特别适合一些数据量大且使用二值统计的场景。Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。
Redis之bitmap
菜鸟
01-28 9535
Redis对数据保存时，通过redisObject对象来存储 redisObject属性：type（数据类型）、encoding（编码方式） 1、String的编码方式最常用的是int； 2、还有EMString（固定编码方式）初始化长度小于44，内存分配以及回收只需一次，效率较高； 3、raw字符串，动态分配，大于44的字符串一般用raw Redis会根据保存的数据类型，状态，动态的选举最合...
程序猿成长之路之Redis（6）-- redis数据结构之bitmap类型介绍
zygswo的博客
03-06 8382
Bitmap 又称位图，是redis中的一种数据结构，它的出现对于redis来说具有什么意义，它具有哪些作用，它又是如何使用的？它的实现机制又是什么？下面就让我们来走进bitmap的世界。 Bitmap介绍 什么是bitmap？ 在文字说明之前，先来看一张图 这个在二进制里表示数字7 （00000111）2 = （7）10 那么这个在bitmap中表示什么呢？ 它在bitmap中表示6，7, 8号位上都为1，也就是说6, 7, 8号位上都有数据。【注意：bitmap低位在左，高位在右】 总结：bit.
Redis之BitMap
weixin_42475906的博客
02-13 762
根据日期 offset = （今天是一年中的第几天） % （今年的天数），key = 年份：用户id。即节约空间效率又高，只需要一个 key，然后用户 id 为 offset，如果在线就设置为 1，不在线就设置为 0。在Redis中,可以吧bitMap当成一个以比特位为单位的数组,数组的每个元素只能存储0和1,数组的下标在bitMap中叫做偏移量。bitMap在Redis中不是一个新的数据类型,其底层是Redis string实现。能映射的状态有限,但是使用比特位的优势是能大量的节省内存空间。
Redis 源码解析（6）BitMap
qq_51232471的博客
10-28 805
Redis 源码解析（6）BitMap
Redis之bitmap、setbit
wang_nian的博客
10-10 1073
基本语法： 1）SETBIT <span style="color:#000000"><code>redis 127.0.0.1:6379> setbit KEY_NAME OFFSET VALUE //该命令用于对 key 所储存的字符串值，设置或清除指定偏移量上的位(bit)。时间复杂度O（1） </code></span> 1   在redis中，存储的字符串都是以二进制的形式存在的。比如：设置一个key-value，键的名字叫“andy”
redis中bitmap数据结构
03-29
Redis中的Bitmap是一种特殊的数据结构，用于存储位图信息，每个位的值只能是0或1。它采用底层的字符串类型（string）来存储位图信息，每个字符都可以表示8个位。 Bitmap的常见使用场景包括数据统计、用户在线状态、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值