redis通過位圖法記錄在線用戶的狀態詳解

這篇文章主要給大家介紹了關於redis如何通過位圖法記錄在線用戶的狀態的相關資料,文中先對位圖進行了一個簡單的介紹,而後通過示例代碼將實現的方法介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨着小編來一起學習學習吧

前言

在進入今天的主題前,先簡單地解釋下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; 

統計第一天在線用戶量

bitcount mon

有三個用戶登錄

第一天有三個用戶登錄

第二天

userId=9999,userId=7777的用戶登錄了

setbit thus 9999 1; 
setbit thus 7777 1;

獲取userId=7777用戶在線狀態

getbit thus 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使用位圖法記錄在線用戶的狀態就爲大家說到這裏,歡迎大家來交流,指出文中一些說錯的地方,讓我加深認識。

總結

以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,如果有疑問大家可以留言交流,謝謝大家對神馬文庫的支持。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章