Redis之Bitmap

最新推荐文章于 2025-02-25 09:12:39 发布
最新推荐文章于 2025-02-25 09:12:39 发布
阅读量378 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Redis 文章标签： redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_52690231/article/details/124257436
7.Redis数据类型（Bitmap）
rosemary的博客
08-08 1730
它通常用于处理大规模数据集中每个元素的状态，比如用户的在线/离线状态（每个用户对应一个位，表示在线（1）或离线（0））、用户签到情况（每天对应一个位，用户当天签到则将该位设为 1）、消息的去重等等。bitmap是属于redis的string数据类型，Redis中一个字符串类型的值最多能存储512MB 的内容，每个字符串由多个字节组成，每个字节又由8个Bit 位组成，上限为2。统计key的位上为1的数量，通过指定额外的 start 或 end 参数，可以让计数只在特定的位置上进行。返回值： 统计为1的数量。
Redis的数据结构之bitmap
w915209092的博客
07-28 7698
bitmap简称位图，是由多个二进制位组成的数组，数组中的每个二进制位都有与之对应的偏移量，可以通过这些偏移量对位图中指定的一个或多个二进制位进行操作。本文讲解了位图的基本数据结构和操作命令，位图适合于一些特定的场景，我们需要集合实际的业务场景情况，选择合适的数据结构存储能够大大的降低Redis的内存空间说明httpshttpshttpshttpshttpshttpshttpshttpshttps。...
Redis之bitmap
weixin_43157245的博客
12-11 1984
在我们的平常开发中，我们需要存储一些bool类型的值，比如用户在一年内的签到记录，一年有365天，如果我们用普通的key/value来进行存储的话，那么如果用户数量达到一个非常大的量级的话，这对于内存是一个巨大的消耗，所以在这样的场景下我们使用bitmap来存储的话，每一天的签到记录就只占一个位，那么一年的话就是365个bit(不到46个字节)。这里二进制表示的从左到右是高位到低位，我们分别看到字符a的二进制从左到右第1/2/7位为1，那我们设置一个第1位，第2位，第7位为1的bitmap来试一下。
Redis 的 Bitmap详解和命令演示
相关项目可以查看https://gitee.com/fan-pl或https://github.com/fpl1116
03-27 4452
Redis 的 Bitmap详解和命令演示
redis之Bitmap
wang0907的博客
11-01 2473
Bitmap并非一种独立的数据结构，而是基于String提供的功能，可用于如二值状态的场景中，基于bit的0|1来存储状态，如下图：本文就一起来看下！
PHP使用redis位图bitMap 实现签到功能
01-02
一、需求 记录用户签到，查询用户签到 ...（1）每个用户每个月单独一条redis记录，如00101010101010，从左往右代表01-31天（每月有几天，就到几天） （2）每月8号凌晨，统一将redis的记录，搬至mysql，记录如图   （3
Redis用BitMap实现签到
时间如瑾 代码如诗
06-10 1690
我们按月来统计用户签到信息，签到记录为1，未签到则记录为0.把每一个bit位对应当月的每一天，形成了映射关系。用0和1标示业务状态，这种思路就称为位图（BitMap）。这样我们就用极小的空间，来实现了大量数据的表示Redis中是利用string类型数据结构实现 BitMap，因此最大上限是512M，转换为bit则是 2^32个bit位。SETBIT：向指定位置（offset）存入一个0或1GETBIT ：获取指定位置（offset）的bit值。
Redis 中 bitmap 的原理和使用
Java Punk
01-07 4256
Redis 有5种数据类型，而 BitMap 在 Redis 中并不是一个新的数据类型，其底层是 Redis 实现。
Redis的bitmap从基础到业务
12-14
Redis中的Bitmap是一个非常高效的数据结构，它利用字符串（String）类型来存储和操作单个比特位，从而实现了一种空间利用率极高的数据存储方案。在本文中，我们将深入理解Bitmap的基础概念，掌握其API的使用，并通过...
Redis Bitmap
万物皆字节
07-27 321
在redis里有一个特殊的数据结构 bitmap，底层是byte数组即字符串；该数据结构将每一个bit位都运用起来了，我们可以通过api设置对应位上的值；
redis中的bitmap
达斯熊本的博客
05-24 795
bigmap是什么 通过一个bit位来表示一个某个元素对应的值或者状态，其中key就是对应元素的本身。8bit = 1byte为 一字节，可以极大的节省空间 redis中的bitmap setbit命令 指令 setbit key offset value设置或清空key的value（字符串）在offset处的bit值（只能是0或1） 空间占用、以及第一次分配所需的时间 offs...
redis-bitMap
jinjin603的博客
06-22 549
记录一下使用bitMap的一些操作。 bit操作保存的数据只能是0或者1，这对于判断true/false的统计具备天然的优势。 比如签到签退等等。 同时也记录一下踩过的一些坑： 进行setbit操作之后，使用bitcout统计数据总是有问题，就一直纠结为啥，后来想着是不是跟hbase一样，按照前缀进行匹配的呢？ 试了一试，仍然不行，后来就查了很多的资料，才发现是bit和byte的差别。 ...
Redis Bitmap(浅析)
ord_D的博客
07-22 363
Redis Bitmaps(浅析)
Redis Bitmap：高效存储与处理二进制数据的利器
兀行者的博客
02-25 802
在实际应用中，我们经常需要处理大量的二进制数据，例如用户签到记录、活跃用户统计、实时监控指标等。传统的字符串或哈希存储方式虽然可行，但在存储和性能上都存在一定的局限性。Redis 的 Bitmap（位图） 数据结构正是为了解决这些问题而设计的。本文将深入探讨 Redis Bitmap 的核心原理、实际应用场景以及实战经验。
Redis Bitmap介绍和使用场景
李习的博客
10-25 1789
Redis 的 Bitmap（位图）是一种特殊的字符串数据类型，它利用字符串类型键（key）来存储一系列连续的二进制位（bits），每个位可以独立地表示一个布尔值（0 或 1），因此也只有两种状态。其底层实现仍是基于 String 类型。
Redis的Bitmap使用
weixin_41184457的博客
02-09 6761
Redis的Bitmap 在日常开发过程中，经常会有一些 bool 类型数据需要存取。比如记录用户一年内签到的次数，签了是 1，没签是 0。如果使用 key-value 来存储，那么每个用户都要记录 365 次，当用户成百上亿时，需要的存储空间将非常巨大。解决这个问题，可以使用redis中的位图。 位图（bitmap）同样属于 string 数据类型。Redis 中一个字符串类型的值最多能存储 512 MB 的内容，每个字符串由多个字节组成，每个字节又由 8 个 Bit 位组成。位图结构正是使用“位”来
Redis瑞士军刀BitMap(位图)
江南烟雨゛断桥殇╮的博客
12-19 358
BitMap(位图)   setbit key offset value 对key所储存的字符串值，设置或清除指定偏移量上的位。位的设置或清除取决于value参数，可以是0也可以是1。当key不存在时，自动生成一个新的字符串值。offset 参数必须大于或等于0，小于2^32 gitbit key offset ...
Redis学习之BitMap
github_39593009的博客
10-23 593
一.设置值：setbit key offset value                    offset:从0开始                    value:只能是1或者0 1.1 初始化一个1000000000位的bitmap,并且把最后一位置为1 1.2 给目标位置设置值，例如给偏移量为100的位置设置1，偏移量为200的位置设置0；注意：偏移量从0开始算起 二...
redis bitmap bitmap长度
最新发布
03-18
<think>嗯，用户想了解Redis中Bitmap的长度计算方法。首先，我需要回忆一下Bitmap在Redis中的实现。根据引用[2]和[4]，Bitmap是基于String类型的，每个bit位代表一个二值状态。每个String最大是512MB，所以最多可以存储的位数应该是512MB乘以8，也就是2^32位，也就是4294967296个位。 接下来，用户问的是长度计算方法。当用户设置某个偏移量的位时，比如使用SETBIT命令，偏移量可以是0到2^32-1之间的值。实际占用的空间会根据最大的偏移量自动扩展。例如，如果最大的偏移量是100，那么需要的字节数就是100/8向上取整，即13字节。不过，Redis底层是动态字符串，会自动分配空间，可能预留一些空间以减少频繁分配的开销。 另外，引用[5]提到读取的时间复杂度是O(n)，所以过大的Bitmap会影响性能。需要注意每个key的位数控制。计算长度的方法应该是取最大的偏移量加一，因为偏移量是从0开始的。例如，最大的偏移量是n，那么长度就是n+1位。存储空间的话，字节数是(n+1 +7)/8取整，也就是向上取整的除法。 还要注意，当使用BITCOUNT等命令时，返回的是被设置为1的位数，而不是总长度。总长度需要根据最大的偏移量来计算。比如，如果用户从未设置过偏移量100，那么实际的长度可能较小，但一旦设置了较大的偏移量，长度就会扩展。 总结一下，长度计算主要依据最大的偏移量，存储空间是最大偏移量除以8向上取整，而总位数是最大偏移量加一。需要提醒用户注意性能问题，避免过大的偏移量导致处理时间增加。</think>### Redis Bitmap 长度计算方法详解 在 Redis 中，Bitmap（位图）的**最大理论长度**为 $2^{32}$ 位（即 4,294,967,296 位），对应的存储上限为 512MB[^5]。实际长度由用户设置的**最大偏移量（offset）**决定，具体规则如下： --- #### 1. **存储结构基础** - Bitmap 底层使用 String 类型存储，每个字节（8 位）表示 8 个连续的二进制位[^2][^4]。 - 偏移量从 0 开始计算，例如设置 `offset=5` 对应第 6 位（索引从 0 开始）。 --- #### 2. **长度计算规则** **公式**： $$ 实际占用字节数 = \left\lceil \frac{最大偏移量 + 1}{8} \right\rceil $$ $$ 总位数 = 最大偏移量 + 1 $$ **示例**： - 若设置 `SETBIT key 15 1`（最大偏移量 15）： - 总位数 = 15 + 1 = 16 位 - 占用字节数 = ⌈16 / 8⌉ = 2 字节 - 若设置 `SETBIT key 1000000 1`（最大偏移量 1,000,000）： - 总位数 = 1,000,001 位 - 占用字节数 = ⌈1,000,001 / 8⌉ ≈ 125,000 字节（约 122KB） --- #### 3. **动态扩容机制** Redis 会根据操作自动扩展存储空间： - 未设置的偏移量默认值为 0。 - 例如，首次执行 `SETBIT key 1000 1` 时，Redis 会分配足够字节覆盖 0-1000 的偏移量，即 ⌈1001/8⌉ = 126 字节[^3]。 --- #### 4. **注意事项** 1. **性能影响**：读取操作（如 `BITCOUNT`）的时间复杂度为 $O(n)$，n 为实际占用字节数。建议控制最大偏移量以降低延迟。 2. **稀疏位图优化**：若偏移量分布稀疏（例如集中在高位），Redis 仍会分配连续内存，可能造成空间浪费。 --- #### 代码示例（Python） ```python def calculate_bitmap_size(max_offset): total_bits = max_offset + 1 total_bytes = (max_offset + 8) // 8 # 等价于向上取整 return total_bits, total_bytes # 示例：计算 offset=15 的存储需求 bits, bytes = calculate_bitmap_size(15) print(f"总位数: {bits}, 占用字节: {bytes}") # 输出: 总位数: 16, 占用字节: 2 ``` ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

GoGo在努力

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值