redis中的Setbit位图法统计活跃用户

redis中的Setbit位图法统计活跃用户

redis中的Setbit位图法统计活跃用户

redis


一:场景=>>>长轮询Ajax,在线聊天时,能够用到

Setbit 的实际应用

场景: 1亿个用户, 每个用户 登陆/做任意操作 ,记为 今天活跃,否则记为不活跃

每周评出: 有奖活跃用户: 连续7天活动
每月评,等等...

思路:

Userid dt active
1 2013-07-27 1
1 2013-0726 1

如果是放在表中, 1:表急剧增大,2:要用group ,sum运算,计算较慢

用: 位图法 bit-map
Log0721: ‘011001...............0’

......
log0726 : ‘011001...............0’
Log0727 : ‘0110000.............1’

1: 记录用户登陆:
每天按日期生成一个位图, 用户登陆后,把user_id位上的bit值置为1

2: 把1周的位图 and 计算,
位上为1的,即是连续登陆的用户

  1. redis 127.0.0.1:6379> setbit mon 100000000 0
  2. (integer) 0
  3. redis 127.0.0.1:6379> setbit mon 3 1
  4. (integer) 0
  5. redis 127.0.0.1:6379> setbit mon 5 1
  6. (integer) 0
  7. redis 127.0.0.1:6379> setbit mon 7 1
  8. (integer) 0
  9. redis 127.0.0.1:6379> setbit thur 100000000 0
  10. (integer) 0
  11. redis 127.0.0.1:6379> setbit thur 3 1
  12. (integer) 0
  13. redis 127.0.0.1:6379> setbit thur 5 1
  14. (integer) 0
  15. redis 127.0.0.1:6379> setbit thur 8 1
  16. (integer) 0
  17. redis 127.0.0.1:6379> setbit wen 100000000 0
  18. (integer) 0
  19. redis 127.0.0.1:6379> setbit wen 3 1
  20. (integer) 0
  21. redis 127.0.0.1:6379> setbit wen 4 1
  22. (integer) 0
  23. redis 127.0.0.1:6379> setbit wen 6 1
  24. (integer) 0
  25. redis 127.0.0.1:6379> bitop and res mon feb wen
  26. (integer) 12500001

如上例,优点:
1: 节约空间, 1亿人每天的登陆情况,用1亿bit,约1200WByte,约10M 的字符就能表示
2: 计算方便

本博客所有文章如无特别注明均为原创。作者:长颈鹿复制或转载请以超链接形式注明转自 SZY
原文地址《redis中的Setbit位图法统计活跃用户

相关推荐

发表评论

路人甲 表情
Ctrl+Enter快速提交

网友评论(0)