Redis位图法统计活跃用户
- 1亿用户,用户有频繁登录的 也有不经常登录的
- 如何来记录用户的登录信息
- 如何来查询活跃用户[如一周登录3次以上]
方案一:建用户表,uid:logtime登陆一次logtime+1,这里有个明显问题,如此大的客户量,每天一个用户的登陆次数不确定,不可能把如此巨大的信息量存入数据库(虽然可以解决),而且查询效率也会比较低。
方案二:用redis做个link统计,那么每天创建一个link来记录也不现实
方案三:使用BitMap
使用位图统计:保存1亿数量级的用户1天登录情况需要:10^9 / 8/1024/1024M = 11.92M
-
记录用户登录
每天按日期生成一个位图,用户登录后,把user_id位上的bit置为1
-
把一周的位图 and 计算
位上为1的即是连续登录的用户
127.0.0.1:6379> setbit Mon 2 1
(integer) 0
127.0.0.1:6379> setbit Mon 1 1
(integer) 0
127.0.0.1:6379> setbit Tue 3 1
(integer) 0
127.0.0.1:6379> setbit Tue 1 1
(integer) 0
127.0.0.1:6379> setbit Tue 4 1
(integer) 0
127.0.0.1:6379> setbit Wed 1 1
(integer) 0
127.0.0.1:6379> setbit Thus 100000000 1
(integer) 0
127.0.0.1:6379> bitop AND Mon Tue Wed Thus
(integer) 12500001