redis之Bitmap

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

这篇具有很好参考价值的文章主要介绍了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日
浏览(46)
【数据结构】LRU缓存的简单模拟实现（leetcode力扣146LRU缓存）

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

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

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

2024年02月11日
浏览(49)
Redis五种数据结构底层编码结构

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

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

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

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

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

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

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

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

SDS全称是Simple Dynamic String，具有如下显著的特点：常数复杂度获取字符串长度：C语言获取一个字符串的长度需要遍历整个字符串时间复杂度为O(N)，而SDS在属性len中记录了字符串长度，获取字符串长度的时间复杂度为O(1)。杜绝缓冲区溢出：C字符串在执行拼接字符串时，如果

2024年02月13日
浏览(46)
redis 数据结构（二）

整数集合是 Set 对象的底层实现之一。当一个 Set 对象只包含整数值元素，并且元素数量不时，就会使用整数集这个数据结构作为底层实现。整数集合本质上是一块连续内存空间，它的结构定义如下：可以看到，保存元素的容器是一个 contents 数组，虽然 contents 被声明为 i

2024年02月09日
浏览(38)
Redis数据结构简介

对redis来说，所有的key（键）都是字符串。 1.String 字符串类型是redis中最基本的数据类型，一个key对应一个value。 String类型是二进制安全的，意思是 redis 的 string 可以包含任何数据。如数字，字符串，jpg图片或者序列化的对象。使用：get 、 set 、 del 、 incr、 decr 等

2024年02月07日
浏览(45)