Redis中bitmap的妙用
1、BitMap是什么
就是通過一個bit位來表示某個元素對應的值或者狀態,其中的key就是對應元素本身。我們知道8個bit可以組成一個Byte,所以bitmap本身會極大的節省儲存空間。
2、Redis中的BitMap
Redis從2.2.0版本開始新增了setbit
,getbit
,bitcount
等幾個bitmap相關命令。雖然是新命令,但是並沒有新增新的數據類型,因為setbit
等命令只不過是在set
上的擴展。
3、setbit命令介紹
指令 SETBIT key offset value
設置或者清空key的value(字符串)在offset處的bit值(只能只0或者1)。
4、空間占用、以及第一次分配空間需要的時間
在一台2010MacBook Pro上,offset為2^32-1(分配512MB)需要~300ms,offset為2^30-1(分配128MB)需要~80ms,offset為2^28-1(分配32MB)需要~30ms,offset為2^26-1(分配8MB)需要8ms。<來自官方文檔>
大概的空間占用計算公式是:($offset/8/1024/1024)MB
5、使用場景一:用戶簽到
很多網站都提供了簽到功能(這里不考慮數據落地事宜),並且需要展示最近一個月的簽到情況,如果使用bitmap我們怎么做?一言不合亮代碼!
根據日期 offset =hash % 365 ; key = 年份#用戶id
6、使用場景二:統計活躍用戶
使用時間作為cacheKey,然后用戶ID為offset,如果當日活躍過就設置為1
那么我該如果計算某幾天/月/年的活躍用戶呢(暫且約定,統計時間內只有有一天在線就稱為活躍),有請下一個redis的命令
命令 BITOP operation destkey key [key ...]
說明:對一個或多個保存二進制位的字符串 key 進行位元操作,並將結果保存到 destkey 上。
說明:BITOP 命令支持 AND 、 OR 、 NOT 、 XOR 這四種操作中的任意一種參數
20190216 活躍用戶 【1,2】
20190217 活躍用戶 【1】
統計20190216~20190217 總活躍用戶數: 1
統計20190216~20190217 在線活躍用戶數: 2
7、使用場景三:用戶在線狀態
前段時間開發一個項目,對方給我提供了一個查詢當前用戶是否在線的接口。不了解對方是怎么做的,自己考慮了一下,
使用bitmap是一個節約空間效率又高的一種方法,只需要一個key,然后用戶ID為offset,如果在線就設置為1,
不在線就設置為0,和上面的場景一樣,5000W用戶只需要6MB的空間。