Redis奇幻之旅(二)1. bitmap

1. bitmap

​ bitmap(位图)这个结构听起来好像是个新的数据结构,事实上并不是,bitmap其实和string并没有什么本质上的区别,只不过bitmap操作的是某一个二进制位而string操作的是某一段二进制位。举个例子:我们熟知ASCII码共有8位二进制,共计128个值。bitmap操作的就是这8位二进制哪个为0哪个为1,而string给我们的感知其实是在操作这128个值,相比起来bitmap算是string更底层的处理方式。不过需要注意的是无论是bitmap还是string,他们在结尾都会自动补上“ \0 ”,用于满足SDS格式。

​ bitmap由于其操作二进制数的特性,所以常用于bool类型的需求之中,如果我们用ASCII编码存储字符串“1”或“0”那么就需要8位二进制(如果用utf-8、gbk的编码方式所占的二进制位数会更多),但是用bitmap,8位二进制就可以存储8个“1”或“0”。显然在这种特定的数据存储上bitmap能够比string结构剩下很多空间。

1.1 相关命令

​ Redis提供了六个bitmap的相关命令:setbit、getbit、bitcount、bitop、bitpos、bitfield

  • SETBIT:

    SETBIT key offset value

    设置或者清空key的value(字符串)在offset处的bit值。

    127.0.0.1:6379[1]> SETBIT demo 3 1  # 00010000,注意是从左向右数
    (integer) 1
    127.0.0.1:6379[1]> GET demo  # 得到十六进制数据
    "\x10"
    
  • GETBIT:

    GETBIT key offset

    返回key对应的string在offset处的bit值,当offset超出了字符串长度的时候,这个字符串就被假定为由0比特填充的连续空间,返回值为0。当key不存在的时候,它就认为是一个空字符串,所以获取到的值也为0。

    127.0.0.1:6379[1]> GETBIT demo 3
    (integer) 1
    127.0.0.1:6379[1]> GETBIT demoo 3
    (integer) 0
    
  • BITCOUNT:

    BITCOUNT key [start end]

    统计字符串被设置为1的bit数,可以通过设置 start 或 end 参数来指定位置。

    127.0.0.1:6379[1]> SETBIT demo 9 1
    (integer) 0
    127.0.0.1:6379[1]> BITCOUNT demo
    (integer) 2
    127.0.0.1:6379[1]> BITCOUNT demo 1 1  # 注意这里的start和end,是以8位二进制为单位的。
    (integer) 1
    127.0.0.1:6379[1]> BITCOUNT demo 0 1
    (integer) 2
    
  • BITOP:

    BITOP operation destkey key [key ...]

    对一个或多个保存二进制位的字符串 key 进行位元操作,并将结果保存到 destkey 上。

    BITOP 命令支持 AND 、 OR 、 NOT 、 XOR 这四种操作中的任意一种参数:

    ​ BITOP AND destkey srckey1 srckey2 srckey3 ... srckeyN ,对一个或多个 key 求逻辑并,并将结果保存到 destkey 。
    ​ BITOP OR destkey srckey1 srckey2 srckey3 ... srckeyN,对一个或多个 key 求逻辑或,并将结果保存到 destkey 。
    ​ BITOP XOR destkey srckey1 srckey2 srckey3 ... srckeyN,对一个或多个 key 求逻辑异或,并将结果保存到 destkey 。
    ​ BITOP NOT destkey srckey,对给定 key 求逻辑非,并将结果保存到 destkey 。
    除了 NOT 操作之外,其他操作都可以接受一个或多个 key 作为输入。

    ​ 执行结果将始终保持到destkey里面。

    127.0.0.1:6379[1]> set key1 'hello'
    OK
    127.0.0.1:6379[1]> set key2 'world'
    OK
    127.0.0.1:6379[1]> SET key1 'hello'
    OK
    127.0.0.1:6379[1]> SET key2 'world'
    OK
    127.0.0.1:6379[1]> BITOP OR destkey key1 key2
    (integer) 5
    127.0.0.1:6379[1]> GET destkey
    "\x7fo~lo"
    
  • BITPOS:

    BITPOS key bit [start] [end]

    返回字符串里面第一个被设置为1或者0的bit位。

    返回一个位置,把字符串当做一个从左到右的字节数组,第一个符合条件的在位置0,其次在位置8,等等。

    127.0.0.1:6379[1]> BITPOS demo 1
    (integer) 3
    
  • BITFIELD:

    BITFIELD key [GET type offset] [SET type offset value] [INCRBY type offset increment] [OVERFLOW WRAP|SAT|FAIL]

    本命令会把Redis字符串当作位数组,并能对变长位宽和任意未字节对齐的指定整型位域进行寻址。在实践中,可以使用该命令对一个有符号的5位整型数的1234位设置指定值,也可以对一个31位无符号整型数的4567位进行取值。类似地,在对指定的整数进行自增和自减操作,本命令可以提供有保证的、可配置的上溢和下溢处理操作。

    BITFIELD命令能操作多字节位域,它会执行一系列操作,并返回一个响应数组,在参数列表中每个响应数组匹配相应的操作。

    127.0.0.1:6379[1]> BITFIELD demo INCRBY i5 100 1 GET u4 0
    1) (integer) 1
    2) (integer) 1
    
©著作权归作者所有,转载或内容合作请联系作者
禁止转载,如需转载请通过简信或评论联系作者。
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,657评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,662评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,143评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,732评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,837评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,036评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,126评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,868评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,315评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,641评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,773评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,470评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,126评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,859评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,095评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,584评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,676评论 2 351

推荐阅读更多精彩内容