Redis的数据结构之bitmap

背景

项目开发过程中，我们经常会使用boolean类型来存储数据。例如记录用户每天签到,签到了是1，没签则为0，如果我们需要统计一年内的签到数，如果采用String来存储，需要每个用户都要记录 365次，当用户数量非常大时,需要的存储空间非常巨大。为了解决这个问题，Redis提供了位图数据结构来解决此问题。

简介

bitmap简称位图，是由多个二进制位组成的数组，数组中的每个二进制位都有与之对应的偏移量，可以通过这些偏移量对位图中指定的一个或多个二进制位进行操作。

数据结构

说明：位图也可以看作一个字节数组，索引序号代表对应的值，bitmap默认值都为0

基础命令

setbit 设置二进制位的值

基本语法

setbit key offset value

注意：设置bit值时，其中offset的值不能为负数，否则会报ERR bit offset is not integer or out of range错误。

示例说明

将位图mbit设置为:10010100

#设置第一个位置为1
  setbit mbit 0 1 
  #设置第四个位置为1
  setbit mbit 3 1 
  #设置第六个位置为1
  setbit mbit 5 1

位图的变化过程

位图的扩展

当用户执行setbit命令时,如果位图不存在，或者位图当前的大小无法满足用户想要执行的设置操作，那么Redis将对被设置的位图进行扩展，使得位图可以满足用户的设置请求。

例如用户执行如下命令：

setbit mbit 10 1

Redis创建出的位图并不是只有11个二进制位，而是有两个字节共16个二进制位，如下图所示。

说明：从个图我们也可以看到,除了偏移量为10的二进制位之外，其他所有未被设置的二进制位都被初始化成了0。

getbit 获取二进制位的值

基本语法

getbit key offset

示例

bitcount 统计被设置的二进制位数量

基本语法

bitcount key start end

示例

bitop 对一个或多个保存二进制位的字符串 key 进行位元操作

基本语法

bitop and key1 key2

说明: bitop 命令支持 and、or、not、xor这四种操作

• and: 与运算符（&） 两个同时为1，结果为1，否则为0
• or: 或运算（|） 一个为1，其值为1
• not: 取反(0110 0001 NOT: 1001 1110)
• xor: 异或运算,值不同为1，否则为0

示例

bitpos 用来查找指定范围内出现的第一个 0 或 1 (字节为单位)

基本语法

bitpos key start end

示例

应用场景

• 1.用户签到次数

1 代表签到，0 代表未签到，这样可以很轻松地统计出用户的活跃程度。相比于直接使用字符串而言，位图中的每一条记录仅占用一个bit位，从而大大降低了内存空间使用率。

2.统计登录次数

总结

本文讲解了位图的基本数据结构和操作命令，位图适合于一些特定的场景，我们需要集合实际的业务场景情况，选择合适的数据结构存储能够大大的降低Redis的内存空间

 说明：本文限于篇幅，故而只展示部分的面试内容，完整的Java面试学习文档小编已经帮你整理好了，有需要的朋友点赞+关注私信我555免费领取Java、大厂面试学习资料哦！