Redis的数据结构之bitmap

最新推荐文章于 2024-08-28 01:21:07 发布

Firstlucky77

最新推荐文章于 2024-08-28 01:21:07 发布

阅读量656

点赞数

文章标签： redis 数据结构 java

本文链接：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元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Firstlucky77

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

Redis数据结构 Bitmap

许诗宇的博客

11-13

627

Bitmap: 位图是支持按 bit 位来存储信息，可以用来实现布隆过滤器（BloomFilter）；

Redis详解（八）bitmap

傅红雪的专栏

12-03

1573

1.什么是 bitmap bitmap，即位图。bitmap就是通过最小的单位bit来进行0或者1的设置，表示某个元素对应的值或者状态。一个bit的值，或者是0，或者是1；也就是说一个bit能存储的最多信息是2。位（bit）：是计算机内部数据储存的最小单位，11001100是一个八位二进制数。字节（byte）：是计算机中数据处理的基本单位，习惯上用大写 B 来表示,1B（byte,字节）= 8bit 2.重要 API 命令含义 getbit key offset 用于..

参与评论您还未登录，请先登录后发表或查看评论

redis学习笔记 ——redis中的四大特殊数据结构

最新发布

qq_73924465的博客

08-28

1128

Bitmap(位图)，是一串连续的二进制数组(0和1)，可以通过偏移量(offset)定位元素,通过对最小单位bit进行0|1的设置来表示某个元素的值或者状态，由于 bit 是计算机中最小的单位，使用它进行储存将非常节省空间，特别适合一些数据量大且使用二值统计的场景。Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定的、并且是很小的。

redis中的bitmap结构

weixin_43992845的博客

07-30

326

redis高级数据结构---bitmap

qq_31426247的博客

12-03

2236

场景引入 *我们在正常开发环境中，有时候需要将bool型数据进行存取，比如用户一年里面签到了多少次，签到了设置1，没签到设置0，要记录365天，如果使用普通的key/value形式存储，每个用户就需要占据365键值对，当用户量上亿的时候，需要惊人的存储空间。更何况是一年的。为了解决这种问题，redis提出了bitmap的数据结构，这样每天用户签到只需要占据一个位，365天就是365位，46个字节...

redis中bitmap数据结构详解

qq_59395271的博客

06-02

503

对于一个有限集合来说，集合元素的排列方式是有限的，并且对于一个有限长度的位数组来说，它能表示的二进制位排列也是有限的。根据这个原理，我们可以创建一个表，表的键为某种排列的位数组，而表的值则是相应位数组中值为1的二进制位的数量。对于8位长的位数组来说，我们可以创建下表，通过这个表格我们可以一次从位数组中读入8位，然后根据这8位的值进行查表，直接知道这个值包含了多少个1。2.检查位数组的长度是否小于len，如果是的话，将sds 的长度扩展为len字节，并将所有新扩展空间的二进制设置为0。时间复杂度位O（1）

数据结构——Redis中的bitmap

Overvautious的博客

05-22

1935

文章目录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

1316

Redis数据结构 一、基本数据结构 常见数据结构：String（字符串）、List（列表）、Hash（哈希）、Set（集合）和 Sorted Set（有序集合） String 类型的底层实现只有一种数据结构，也就是简单动态字符串。而 List、Hash、Set 和 Sorted Set 这四种数据类型，都有两种底层实现结构。通常情况下，我们会把这四种类型称为集合类型，它们的特点是一个键对应了一个集合的数据。压缩列表和跳表我们平时接触得可能不多，但它们也是 Redis 重要的数据结构，需要重

7.Redis数据类型（Bitmap）

rosemary的博客

08-08

1390

它通常用于处理大规模数据集中每个元素的状态，比如用户的在线/离线状态（每个用户对应一个位，表示在线（1）或离线（0））、用户签到情况（每天对应一个位，用户当天签到则将该位设为 1）、消息的去重等等。bitmap是属于redis的string数据类型，Redis中一个字符串类型的值最多能存储512MB 的内容，每个字符串由多个字节组成，每个字节又由8个Bit 位组成，上限为2。统计key的位上为1的数量，通过指定额外的 start 或 end 参数，可以让计数只在特定的位置上进行。返回值：统计为1的数量。

redis 用setbit(bitmap)统计活跃用户

weixin_34061042的博客

11-26

201

getspool.com的重要统计数据是实时计算的。Redis的bitmap让我们可以实时的进行类似的统计，并且极其节省空间。在模拟1亿2千8百万用户的模拟环境下，在一台MacBookPro上，典型的统计如“日用户数”(dailyunique users) 的时间消耗小于50ms, 占用16MB内存。Spool现在还没有1亿2千8百万用户，但是我们的方案可以应对这样的规模。我们想分享这是如何做到的...

redis中bitmap位图，底层结构剖析，清晰明了，布隆过滤器原理

zzztimes的博客

03-25

3715

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

2516

Bitmap位图

Redis之bitmap

菜鸟

01-28

9640

Redis对数据保存时，通过redisObject对象来存储 redisObject属性：type（数据类型）、encoding（编码方式） 1、String的编码方式最常用的是int； 2、还有EMString（固定编码方式）初始化长度小于44，内存分配以及回收只需一次，效率较高； 3、raw字符串，动态分配，大于44的字符串一般用raw Redis会根据保存的数据类型，状态，动态的选举最合...

程序猿成长之路之Redis（6）-- redis数据结构之bitmap类型介绍

zygswo的博客

03-06

8406

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

784

根据日期 offset = （今天是一年中的第几天） % （今年的天数），key = 年份：用户id。即节约空间效率又高，只需要一个 key，然后用户 id 为 offset，如果在线就设置为 1，不在线就设置为 0。在Redis中,可以吧bitMap当成一个以比特位为单位的数组,数组的每个元素只能存储0和1,数组的下标在bitMap中叫做偏移量。bitMap在Redis中不是一个新的数据类型,其底层是Redis string实现。能映射的状态有限,但是使用比特位的优势是能大量的节省内存空间。

Redis 源码解析（6）BitMap

qq_51232471的博客

10-28

826

Redis 源码解析（6）BitMap

Redis之bitmap、setbit

wang_nian的博客

10-10

1144

基本语法： 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数据结构及性能优化原理深度解析

资源摘要信息: "Redis核心数据结构与高性能原理" Redis是一个开源的高性能键值存储数据库，以其高速读写能力和灵活的数据结构而广泛应用于各种场景。本资源详细介绍了Redis的核心数据结构以及其高性能的实现原理，...