1.什么叫做Redis的bitmap
即：操作String數(shù)據(jù)結構的key所存儲的字符串指定偏移量上的位朵耕，返回原位置的值
1.1 優(yōu)點：
節(jié)省空間：通過一個bit位來表示某個元素對應的值或者狀態(tài)，其中key就是對應元素的值驱证。實際上8個bit可以組成一個Byte躏仇，所以是及其節(jié)省空間的恋脚。
效率高：setbit和getbit的時間復雜度都是O(1)，其他位運算效率也高焰手。
2 Redis的bitmap API：
setbit
指定字符串偏移的位的值setbit key offset value
> setbit login_month 1 1
0
> set login_month 2 1
ERR syntax error
> setbit login_month 2 1
0
對 key 所儲存的字符串值糟描，設置或清除指定偏移量上的位(bit)。位的設置或清除取決于 value 參數(shù)书妻，可以是 0 也可以是 1 船响。當 key 不存在時，自動生成一個新的字符串值。字符串會進行伸展(grown)以確保它可以將 value 保存在指定的偏移量上见间。當字符串值進行伸展時聊闯，空白位置以 0 填充。offset 參數(shù)必須大于或等于 0 米诉，小于 2^32 (bit 映射被限制在 512 MB 之內) 菱蔬。對于大偏移量的setbit 操作申請內存會花費一定的時間。
getbit
獲取指定偏移量上的位 史侣，當 offset 比字符串值的長度大拴泌，或者 key 不存在時，返回 0 惊橱。getbit key offset
使用位圖操作來進行字符串大小寫轉換
> getbit login_month 1
1
> getbit login_month 3
0
bitcount
統(tǒng)計字符串被設置為1的bit數(shù)
bitcount key [start end]
bitop
對一個或多個保存二進制位的字符串 key 進行位元操作蚪腐，并將結果保存到 destkey 上。
bitop operation destkey key [key ...]
> set w hello
OK
> bitcount w
21
> bitcount w 0 0 #第一個字符中 1 的位數(shù)
3
> bitcount w 0 1 #前兩個字符中 1 的位數(shù)
7
> bitpos w 0 #第一個 0 位
0
> bitpos w 1 #第一個 1 位
1
> bitpos w 1 1 1 #從第二個字符算起税朴，第一個 1 位
9
> bitpos w 1 2 2 #從第三個字符算起削茁，第一個 1 位
17
3. Redis的bitmap應用場景
兩個命令都是效率高并且省內存，因為直接操作的是Redis存儲的數(shù)據(jù)掉房。
3.1 可以作為簡單的布隆過濾器來判斷用戶是否執(zhí)行過某些操作茧跋。
3.2 用戶日活，月活卓囚，留存率的統(tǒng)計
實際是統(tǒng)計每天的用戶數(shù)量瘾杭。
- key：日期；
- offset：用戶id【數(shù)字或者二進制】哪亿；
- value：是否登錄/做任意操作粥烁；
按日期生成一個位圖（bitmap）
- 計算日活：
bitcount key獲取key為1的數(shù)量； - 計算月活：可把30天的所有
bitmap做or計算蝇棉，在進行bitcount計算讨阻； - 計算留存率：
昨日留存=昨天今天連續(xù)登錄的人數(shù)/昨天登錄的人數(shù)，即昨天的bitmap與今天的bitmap進行and計算篡殷，在除以昨天bitcount的數(shù)量钝吮。
3.3 實現(xiàn)用戶上線次數(shù)的統(tǒng)計
實際上是以用戶為主體
- key：用戶id；
- offset：日期板辽；
- value：是否上線奇瘦；
setbit xiaopang 1 0；記錄小胖的上線天數(shù)劲弦，bitcount xiaopang統(tǒng)計小胖的上線天數(shù)耳标。
3.3 用戶在線狀態(tài)和人數(shù)統(tǒng)計
也是使用一個bitmap，使用用戶id來充當offset邑跪，上線標識是1次坡，下線標識是0呼猪，也可輕松統(tǒng)計在線人數(shù)。
4.使用經(jīng)驗
- type = string砸琅，最大512M
- 注意setbit時的偏移量宋距，可能有較大耗時
- 位圖不是絕對好
