前言
在進入今天的主題前,先簡單地解釋下Redis中的位圖到底是什么。Redis官方文檔對于位圖的介紹如下:
位圖不是一個真實的數據類型,而是定義在字符串類型上的面向位的操作的集合。由于字符串類型是二進制安全的二進制大對象,并且最大長度是 512MB,適合于設置 2^32個不同的位。
位操作分為兩組:常量時間單個位的操作,像設置一個位為 1 或者 0,或者獲取該位的值。對一組位的操作,例如計算指定范圍位的置位數量。
位圖的最大優勢是有時是一種非常顯著的節省空間來存儲信息的方式。例如,在一個系統中,不同用戶由遞增的用戶 ID 來表示,可以使用 512MB 的內存來表示 400 萬用戶的單個位信息(例如他們是否需要接收信件)。
簡而言之,位圖操作是用來操作比特位的,其優點是節省內存空間。為什么可以節省內存空間呢?假如我們需要存儲100萬個用戶的登錄狀態,使用位圖的話最少只需要100萬個比特位(比特位1表示登錄,比特位0表示未登錄)就可以存儲了,而如果以字符串的形式存儲,比如說以userId為key,是否登錄(字符串“1”表示登錄,字符串“0”表示未登錄)為value進行存儲的話,就需要存儲100萬個字符串了,相比之下使用位圖存儲占用的空間要小得多,這就是位圖存儲的優勢。
這幾天在工作中,遇到一個case,就是需要自己實現一個IM在線用戶狀態的記錄,當時查了很多中實現方式,今天來分享一下
主要思想
構造一個位圖,里面存的是二進制數據,如:1 0 1 0 1 0 1,通過修改userId對應位置上的0和1來修改用戶在線狀態,由于默認值為0,所以1代表用戶處于在線狀態,0代表用戶處于離線狀態,如圖:

構造了Mon、Thus、Web三個位圖
構造了Mon、Thus、Web三個位圖,對于Mon來說,userId=1的用戶處于在線狀態,userId=2的用戶處于離線狀態,userId=3的用戶處于在線狀態,當userId=10的用戶上線后,就把第10位上值變成1
空間預估
二進制數據1位為1bit
1千兆字節(gb)=8589934592比特(bit)
理論上1G的內存可以記錄85億多的用戶狀態,如果userId不連貫,有的userId位數超過85億位,可以使用一些算法、或者對userId按位分段來解決
使用命令
setbit key offset value 修改key中,第offset位的值為value

Setbit
getbit key offset 獲取key中,第offset位上的value

getbit
bitcount key 統計key中,1的個數

bitcount
bitop op destKey key1 key2 ….. 其中op可以為AND(于)、OR(或)、NOT(非)、XOR(異或)
命令的主要作用是,給key1、key2..等,這種二進制數據,按位做邏輯運算,結果付到destkey中,沒有setbit的位置默認為0
舉個栗子
構造了Mon、Thus、Web三個位圖,作為近三天登錄狀態的位圖

構造了Mon、Thus、Web三個位圖
第一天
userId=10000,userId=9999,userId=8888的用戶登錄了
setbit mon 10000 1;
setbit mon 9999 1;
setbit mon 8888 1;
統計第一天在線用戶量

有三個用戶登錄
第一天有三個用戶登錄
第二天
userId=9999,userId=7777的用戶登錄了
setbit thus 9999 1;
setbit thus 7777 1;
獲取userId=7777用戶在線狀態

7777用戶處于登錄狀態
第三天
userId=9999,userId=6666的用戶登錄了
setbit web 9999 1;
setbit web 6666 1;
獲取三天都登錄的用戶數
bitop and resultand mon thus web;

獲取三天都登錄的用戶數
獲取三天內登陸過的用戶數
bitop or resultor mon thus web;

獲取三天內登陸過的用戶數
redis使用位圖法記錄在線用戶的狀態就為大家說到這里,歡迎大家來交流,指出文中一些說錯的地方,讓我加深認識。
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,如果有疑問大家可以留言交流,謝謝大家對腳本之家的支持。
您可能感興趣的文章:- 基于Redis位圖實現系統用戶登錄統計
- PHP使用redis位圖bitMap 實現簽到功能
- Redis精確去重計數方法(咆哮位圖)
- java redis 實現簡單的用戶簽到功能
- 基于Redis位圖實現用戶簽到功能