這幾天在工作中,遇到一個case,就是需要自己實現(xiàn)一個IM在線用戶狀態(tài)的記錄葱弟,當(dāng)時查了很多中實現(xiàn)方式,今天來分享一下
主要思想
構(gòu)造一個位圖猜丹,里面存的是二進(jìn)制數(shù)據(jù)芝加,如:1 0 1 0 1 0 1,通過修改userId對應(yīng)位置上的0和1來修改用戶在線狀態(tài)射窒,由于默認(rèn)值為0藏杖,所以1代表用戶處于在線狀態(tài),0代表用戶處于離線狀態(tài)脉顿,如圖:
構(gòu)造了Mon艾疟、Thus来吩、Web三個位圖,對于Mon來說蔽莱,userId=1的用戶處于在線狀態(tài)弟疆,userId=2的用戶處于離線狀態(tài),userId=3的用戶處于在線狀態(tài)盗冷,當(dāng)userId=10的用戶上線后怠苔,就把第10位上值變成1
空間預(yù)估
二進(jìn)制數(shù)據(jù)1位為1bit
1千兆字節(jié)(gb)=8589934592比特(bit)
理論上1G的內(nèi)存可以記錄85億多的用戶狀態(tài),如果userId不連貫仪糖,有的userId位數(shù)超過85億位柑司,可以使用一些算法、或者對userId按位分段來解決
使用命令
setbit key offset value 修改key中乓诽,第offset位的值為value
getbit key offset 獲取key中帜羊,第offset位上的value
bitcount key 統(tǒng)計key中咒程,1的個數(shù)
bitop op destKey key1 key2 ….. 其中op可以為AND(于)鸠天、OR(或)、NOT(非)帐姻、XOR(異或)
命令的主要作用是稠集,給key1、key2..等饥瓷,這種二進(jìn)制數(shù)據(jù)剥纷,按位做邏輯運算,結(jié)果付到destkey中呢铆,沒有setbit的位置默認(rèn)為0
舉個栗子
構(gòu)造了Mon晦鞋、Thus、Web三個位圖,作為近三天登錄狀態(tài)的位圖
第一天
userId=10000,userId=9999确买,userId=8888的用戶登錄了
setbit mon 10000 1;
setbit mon 9999 1;
setbit mon 8888 1;
統(tǒng)計第一天在線用戶量
bitcount mon
第一天有三個用戶登錄
第二天
userId=9999,userId=7777的用戶登錄了
setbit thus 9999 1;
setbit thus 7777 1;
獲取userId=7777用戶在線狀態(tài)
getbit thus 7777
第三天
userId=9999斤讥,userId=6666的用戶登錄了
setbit web 9999 1;
setbit web 6666 1;
獲取三天都登錄的用戶數(shù)
bitop and resultand mon thus web;
獲取三天內(nèi)登陸過的用戶數(shù)
bitop or resultor mon thus web;
redis使用位圖法記錄在線用戶的狀態(tài)就為大家說到這里,歡迎大家來交流湾趾,指出文中一些說錯的地方芭商,讓我加深認(rèn)識。
謝謝大家搀缠!