Redis如何利用位图快速判断数据存在性

用 SETBIT 和 GETBIT 做存在性判断最直接:SETBIT 设定位为 1,GETBIT 查该位是否为 1,O(1) 时间、极省空间;不可用 BITCOUNT 替代,不支持三态,需确保 ID 到偏移量映射一致。用 SETBIT 和 GETBIT 做存在性判断最直接Redis 位图(Bitmap)本质是字符串的底层操作,SETBIT 把某一位设为 1,GETBIT 查某一位是否为 1------这比存完整 key 更省空间,也比用 EXISTS 查 key 是否存在更快(尤其在海量稀疏数据场景下)。但注意:位图不自动扩容,SETBIT 写入超出当前长度的位置会自动补零,而 GETBIT 查询未写过的位默认返回 0。适合判断"某 ID 是否被标记过",比如用户签到、设备在线状态、风控黑名单 ID不要用它查"值是多少",位图只存 0/1,没有中间态SETBIT user:sign:20240501 <uid> 1 中 <uid> 是整数偏移量,不是字符串 ID;如果原始 ID 是字符串,得先映射成唯一递增整数(比如用 INCR 或预分配 ID 段)单个字符串最大支持 232 位(约 512MB),超了会报错 ERR bit offset is not an integer or out of range别把 BITCOUNT 当存在性检查用BITCOUNT 统计 1 的个数,常被误用来"间接判断是否存在"------比如先 BITCOUNT 再看是否 > 0。这多了一次全量扫描,完全没必要。只要确认某一位是 1,就代表存在;查一位用 GETBIT 是 O(1),查全量是 O(N)。错误做法:BITCOUNT user:sign:20240501 然后判断结果是否非零正确做法:GETBIT user:sign:20240501 <uid>,返回 1 就存在,0 就不存在(注意:0 不代表"明确不存在",而是"没被设过 1")如果业务要求区分"从未设置"和"显式设为 0",位图做不到------它没有三态,只有 0 和 1,且未设置位默认读作 0用 BITOP AND 做交集判断时小心空 key想判断"用户是否在多个条件集合中都存在",比如"既签到又完成实名又通过风控",常用 BITOP AND dest k1 k2 k3 得到共同位,再 GETBIT dest uid。但只要任意一个源 key 不存在,BITOP 会把它当作全 0 字符串参与运算,结果可能全 0,导致误判。 通义听悟 阿里云通义听悟是聚焦音视频内容的工作学习AI助手,依托大模型,帮助用户记录、整理和分析音视频内容,体验用大模型做音视频笔记、整理会议记录。

相关推荐
梦想不只是梦与想2 小时前
Python 中subprocess 模块:执行外部命令
python·subprocess·调用外部命令
懂点Tech3 小时前
ctfshow MISC入门图片篇(信息附加):misc41解题思路
开发语言·python
catoop4 小时前
API Key 设计与安全生成方案:结构拆解、数据库设计与 Java 实现
java·数据库·安全
Web极客码4 小时前
我用 Claude 分析 Redis 哨兵日志,实现跨机房数据不一致自动对齐
数据库·redis·php
库库的数据库笔记5 小时前
国产信创数据库的MySQL兼容性深度对比解析
大数据·数据库·mysql·oceanbase·政务
姚远Oracle ACE5 小时前
为什么无法连接到 PostgreSQL?
数据库·postgresql
ss2736 小时前
AI时代首先数据库-PostgreSQL实战笔记 | 22 PostgreSQL实例与集群
数据库·笔记·postgresql
ss2736 小时前
AI时代首先数据库-PostgreSQL实战笔记 | 21 PostgreSQL进程与内存架构介绍
数据库·笔记·postgresql
Henry-SAP7 小时前
SAP PP模块全景概览
数据库