redis之Bitmap

9月前作者：量子学习法分类：Toy博客阅读(30) 违法举报

这篇具有很好参考价值的文章主要介绍了redis之Bitmap。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

位图数据结构其实并不是一个全新的玩意，我们可以简单的认为就是个数组，只是里面的内容只能为0或1而已(二进制位数组)。

redis之Bitmap,redis,数据结构,后端,缓存,数据库,redis

GETBIT用于返回位数组在偏移量上的二进制位的值。值得我们注意的是，GETBIT的时间复杂度是O(1)。

GETBIT命令的执行过程如下：

计算 (即>>3)，byte 值表示指定的位于位数组的哪个字节(计算在第几行)；
指定中的了，接下来就要计算在8个字节中的第几位呢？使用计算可得；
根据和在位数组中定位到目标值返回即可。

redis之Bitmap,redis,数据结构,后端,缓存,数据库,redis

BITCOUNT命令用于统计给定位数组中值为1的二进制位的数量。功能似乎不复杂，但实际上要高效地实现这个命令并不容易，需要用到一些精巧的算法。

1. 暴力遍历

2.查表法

redis之Bitmap,redis,数据结构,后端,缓存,数据库,redis

3.二进制位统计算法:variable-precision SWAR

目前已知效率最好的通用算法为variable-precision SWAR算法，该算法通过一系列位移和位运算操作，可以在常数时间(这就很牛逼了🐂😍)内计算多个字节的汉明重量，并且不需要使用任何额外的内存。文章来源地址https://www.toymoban.com/news/detail-618305.html

到了这里，关于redis之Bitmap的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

Redis支持的数据结构有哪些？Redis使用单线程还是多线程？Redis的持久化机制有哪些？Redis的缓存淘汰策略有哪些？

Redis支持的数据结构包括：字符串（string）：存储一个字符串。列表（list）：按照插入顺序存储多个字符串。集合（set）：存储多个不重复的字符串。有序集合（sorted set）：存储多个不重复的字符串，并为每个字符串关联一个分数，可以根据分数进行排序。哈希表（has

2024年02月12日
浏览(44)
【数据结构】LRU缓存的简单模拟实现（leetcode力扣146LRU缓存）

LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。 Cache的容量有限，因此当Cache的容量用完后，而又有新的内容需要添加进来时，就需要挑选并舍弃原有的部分内容，从而腾出空间来放新内容。LRU Cache 的替换原则就是将最近最少使用的内容替换掉。

2024年02月03日
浏览(43)
优化后端系统的计算和存储效率 - 高效算法与数据结构

在构建后端系统时，高效的算法与数据结构是至关重要的。它们可以显著提升计算和存储效率，从而使系统更稳定、快速且可扩展。本文将介绍一些常见的高效算法和数据结构，以及它们在优化后端系统中的应用。哈希表是一种常用的数据结构，它通过将键映射到一个固定大

2024年02月11日
浏览(49)
Redis内部数据结构Dict结构详解

dict的数据结构定义 dict的创建（dictCreate） dict的查找（dictFind） dict的插入（dictAdd和dictReplace） dict的删除（dictDelete）如果你使用过Redis，一定会像我一样对它的内部实现产生兴趣。《Redis内部数据结构详解》是我准备写的一个系列，也是我个人对于之前研究Redis的一个阶段性

2024年01月21日
浏览(38)
Redis五种数据结构底层编码结构

Redis中的任意数据类型的键和值都会被封装为一个RedisObject ，也叫做Redis对象，源码如下：对象头不包含数据就已经占16字节，如果数据存string型，一个string一个对象头比较浪费空间，存大量数据时还是建议使用集合，这样可以共用一个对象头更加节省空间 Redis中会根据存储

2024年02月11日
浏览(38)
＜数据结构＞顺序表和链表的比较|缓存命中率

💭前言：通过之前对顺序表和链表的实现，我们可以发现在增删查改某些操作上两者的效率前言有所差异，本篇文章将总结二者的异同。顺序表的实现 http://t.csdn.cn/Lxyg2 单链表的实现 http://t.csdn.cn/rHgjG 双链表的实现 http://t.csdn.cn/j3amO 📚顺序表通过数组来实现的，所以在物理

2024年02月05日
浏览(50)
Redis常见数据结构

Redis是一个key-value的数据库，key一般是String类型，但是value的类型多种多样在学习Redis不同数据类型时，我们可以在官网( Redis官网)查看不同的命令：也可以使用使用help @xxx 命令的方式查看通用命令是部分数据类型都可以使用的指令，常见的有： KEYS：查看符合模板的所有k

2024年02月13日
浏览(41)
Redis - 底层数据结构

Redis 的底层数据结构主要以下几种： SDS(Simple Dynamic String, 简单动态字符串) ZipList(压缩列表) QuickList(快表) Dict(字典) IntSet(整数集合) ZSkipList(跳跃表) 在 Redis 中，并不会直接使用 C 语言自带的字符串结构作为实际的存储结构，而只是将字符串作为字面量使用，大多数情况使用自

2023年04月12日
浏览(44)
Redis 数据结构详解

Redis 数据类型分为：字符串类型、散列类型、列表类型、集合类型、有序集合类型。 Redis 这么火，它运行有多块？一台普通的笔记本电脑，可以在1秒钟内完成十万次的读写操作。原子操作：最小的操作单位，不能继续拆分。即最小的执行单位，不会被其他命令插入。高并发

2024年02月05日
浏览(43)
redis核心数据结构

redis下载地址：Download | Redis linux进入redis目录首先使用make命令进行c++的编译，修改redis.conf文件：启动退出相关命令： redis五种数据结构图： 1、常用命令 2、应用场景 1）、单值缓存 2）、对象缓存 3）、分布式锁 4）、计数器 5）、计数器 6）、分布式系统全局序列号 1、

2024年02月09日
浏览(39)