《Redis设计与实现》第二十二章总结：二进制位数组

最新推荐文章于 2022-03-18 19:40:01 发布
最新推荐文章于 2022-03-18 19:40:01 发布
阅读量299 收藏
点赞数 1
分类专栏： Redis 文章标签： Redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41594698/article/details/96730152
版权
本文深入解析Redis中的二进制位数组，涵盖GETBIT的O(1)实现、SETBIT的高效写入、BITCOUNT的多种算法（遍历、查表、variable-precision SWAR）及其Redis实际应用，以及BITOP命令的C语言实现。通过对位数组的操作，理解Redis如何高效处理位操作。
摘要由CSDN通过智能技术生成

22 二进制位数组

22.1 位数组的表示

使用SDS来保存位数组

例子：一字节长的位数组
在这里插入图片描述
每个字节使用一行来表示，所以改造如下：
在这里插入图片描述
位是逆序保存的，10110010代表保存的位数组位01001101，即从左到右是低位到高位；
其作用是可以简化SETBIT命令的实现

22.2 GETBIT命令的实现

GETBIT <bitarray> <offset>

用于返回位数组bitarray在offset偏移量上的二进制位的值

原理：
在这里插入图片描述
时间复杂度：O(1)

例子：

最低0.47元/天 解锁文章
木棉上的光
关注
专栏目录
《Redis设计与实现》第22章 二进制位数组
jxgy01的博客
07-07 117
第22章　二进制位数组 Redis提供了SETBIT、GETBIT、BITCOUNT、BITOP四个命令用于处理二进制位数组（bit array，又称“位数组”）。 其中，SETBIT命令用于为位数组指定偏移量上的二进制位设置值，位数组的偏移量从0开始计数，而二进制位的值则可以是0或者1： redis> SETBIT bit 0 1 # 0000 0001 (integer...
《Redis设计与实现》第四部分 独立功能的实现
jxgy01的博客
07-07 61
第四部分　独立功能的实现 第18章　发布与订阅 第19章　事务 第20章　Lua脚本 第21章　排序 第22章　二进制位数组 第23章　慢查询日志 第24章　监视器...
Redis设计与实现-二进制位数组
weixin_51438023的博客
11-29 77
二进制数组
weixin_34010566的博客
04-09 603
ES6中二进制数组包括： ArrayBuffer对象 TypedArray视图 DataView视图 ArrayBuffer对象代表原始的二进制数据，TypeArray视图用来读写简单类型的二进制数据，DataView视图用来读写复杂类型的二进制数据。 二进制数组主要存放 图片、视频、声音、文件等等，将其作为二进制方式存储在数组里面 以ArrayBuffer对象为例： &lt;input typ...
《redis设计与实现》第四部分 （第22章 二进制位数组）
快乐划水程序猿的专栏
10-25 164
感兴趣的是variable-precision SWAR算法，因为看书进度问题没研究透彻，未完待研究！ 22.0 二进制位数组 redis提供了四个命令处理二进制数位组：SETBIT、GETBIT、BITCOUNT、BITOP四个命令处理二进制位数组 SETBIT命令为位数组指定偏移量上的二进制位设置值，位数组的偏移量从0开始计数，而二进制位的值可能是0或者1 SETBIT bit 0 1 SETBIT bit 3 1 GETBIT获取位数组指定偏移量伤的二进制位 GETBIT bit 0 B
17.redis设计与实现学习笔记-二进制位数组-- -非自写
不准动我的小老弟
01-02 134
21. 二进制位数组
Redis——二进制位数组
weixin_33811539的博客
05-27 186
2019独角兽企业重金招聘Python工程师标准>>> ...
Redis设计与实现总结--多机数据库的实现
weixin_44331516的博客
09-10 80
1、复制 1.1 旧版复制功能的实现 Redis复制功能分为 同步（sync）和命令传播（command propagate）两个操作； 同步（sync）:将slave数据库状态更新至master所处的数据状态;(全量操作) 命令传播（command propagate）：当master执行写命令，导致主从数据不一致时。将写命令传播到slave，从而达到一致状态； 1.1.1 同步 当slave接受到salveof命令，从服务首先同步操作，即像master发送SYN...
二进制位统计算法(swar)
zpoint's blog
04-08 4577
最近在看 <<redis 设计与实现>> 里面讲到了几种二进制位统计算法，在此做个记录 1. 遍历二进制位 def count_bit(num): count = 0 while num: count += num & 1 num >>= 1 return count 遍历统计需要 ...
《Redis设计与实现》第二十二章 Redis的二进制位数组实现
Rush6666的博客
02-23 129
21. 二进制位数组
鹏哥哥Aaa
06-08 641
1.Redis提供了SETBIT、GETBIT、BITCOUNT、BITOP四个命令用于处理二进制位数组（又称“位数组”）。 1）SETBIT：为位数组指定偏移量上的二进制位设置值，位数组的偏移量从0开始计数，而二进制位的值则可以为0或者1 2）GETBIT：获取位数组指定偏移量上的二进制位的值 3）BITCOUNT：统计位数组里面，值为1的二进制位的数量 4）BITOP：既可以对多个位数组进行按位与（and）、按位或（or）、按位异或（xor）运算，也可以对给定的位数组进行取反运算。（异或：一正一
第22章 二进制位数组
qq_40091033的博客
06-14 113
redis（22）--二进制位数组
demon7552003的小本本
07-24 1179
Redis提供了SETBIT,GETBIT,BITCOUNT,BITOP四个命令用于处理二进制位数组(bit array,又称"位数组"). 位数组的表示 使用SDS结构保存位数组，使用SDS的操作函数处理位数组。但是，为了简化SETBIT的实现，保存位数组的顺序和我们平时书写位数组的顺序是相反的，如设置0000 1010，保存在SDS中是0101 0000。 位数组：1111 0000 1...
位数组是什么_深入理解Redis二进制位数组
weixin_39955781的博客
12-16 504
也可以看看：手写Redis客户端了解下?深入理解Redis、服务器启动过程深入理解Redis、服务器属性深入理解Redis、ACID特性深入理解Redis、主从复制服务器被黑，帮凶竟然是Redis深入理解Redis、高可用哨兵模式深入理解Redis番外传、Pipeline技术深入理解Redis番外传、慢查询与监视器前言Redis中提供了一个非常有用的功能，就是二进制位数组，与他相关的命令...
第22章 二进制数组
kutim的专栏
08-27 361
1. 位数组的表示 Redis使用字符串对象来表示位数组，字符串对象使用的SDS数据结构是二进制安全的。 使用逆序来保存位数组 2. GETBIT命令的实现 3. SETBIT命令的实现 4.BITCOUNT命令的实现 4.1 遍历算法 4.2 查表算法 4.3 variable-pre
深入理解Redis二进制位数组
HouXinLin_CSDN的博客
09-12 749
前言 关于Redis，以前写过以下几篇： 添加链接描述 添加链接描述 添加链接描述 添加链接描述 添加链接描述 添加链接描述 添加链接描述 添加链接描述
举轻若重，于无声处听惊雷，微软大师级人物展示平平无奇的伟大算法
Python爱好者的专栏
03-18 697
近日微软神级人物Raymond Chen最近在个人博客上，发布了一篇关于《如何计算平均值》的博文。这个话题虽然看似平淡无奇，却意外在引爆，并带来无数讨论： 看完这篇博客之后，也让我感叹于国外技术讨论氛围的浓烈，遥想笔者读大学时在技术讨论时多是储如i+=(++i)+(i++)之类的孔乙己式的问题，而最近我们关注的热点要不是删库跑路坐牢的程序员，要不是员工离职倾向分析系统；而反观国外大神的博客，要不就是这种切入点非常简单，但是最终能够升华至编程之道层面的举轻若重的文章，要不就是秀出那些智商碾压的神..
结合redis设计与实现的redis源码学习-24-二进制位数组（Bitops.c）
YangGangAVA的博客
12-16 934
Redis提供了SETBIT，GETBIT，BITCOUNT，BITOP四个命令用于处理二进制位数组。 例：SETBIT为位数组指定偏移量上的二进制位设置值，偏移量从0开始计数； GETBIT获取位数组指定偏移量上的二进制位值； BITCOUNT统计位数组中，值为1的二进制位的数量； BITOP可以对多个位数组进行按位与，或，异或运算。 命令 结果 SETBIT bit 0 1
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值