码迷,mamicode.com
首页 > 其他好文 > 详细

redis10---Setbit 的实际应用

时间:2018-01-14 12:09:05      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:连续   log   _id   位图   bit   mon   日期   top   活动   

Setbit 的实际应用
场景: 1亿个用户, 每个用户 登陆/做任意操作  ,记为 今天活跃,否则记为不活跃
每周评出: 有奖活跃用户: 连续7天活动,每月评,等等。

思路: 
Userid       dt                 active
1           2013-07-27         1
1           2013-0726           1

如果是放在表中, 1:表急剧增大,2:要用group ,sum运算,计算较慢
用: 位图法 bit-map
Log0721:  ‘011001...............0//一天:1,2,5号用户登陆了
......
log0726 :   ‘011001...............0//1,2,5号用户登陆了
Log0727 :  ‘0110000.............11: 记录用户登陆:
每天按日期生成一个位图, 用户登陆后,把user_id位上的bit值置为1

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

redis 127.0.0.1:6379> setbit mon 100000000 0
(integer) 0
redis 127.0.0.1:6379> setbit mon 3 1
(integer) 0
redis 127.0.0.1:6379> setbit mon 5 1
(integer) 0
redis 127.0.0.1:6379> setbit mon 7 1
(integer) 0
redis 127.0.0.1:6379> setbit thur 100000000 0
(integer) 0
redis 127.0.0.1:6379> setbit thur 3 1
(integer) 0
redis 127.0.0.1:6379> setbit thur 5 1
(integer) 0
redis 127.0.0.1:6379> setbit thur 8 1
(integer) 0
redis 127.0.0.1:6379> setbit wen 100000000 0
(integer) 0
redis 127.0.0.1:6379> setbit wen 3 1
(integer) 0
redis 127.0.0.1:6379> setbit wen 4 1
(integer) 0
redis 127.0.0.1:6379> setbit wen 6 1
(integer) 0
redis 127.0.0.1:6379> bitop and  res mon feb wen
(integer) 12500001


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

 

redis10---Setbit 的实际应用

标签:连续   log   _id   位图   bit   mon   日期   top   活动   

原文地址:https://www.cnblogs.com/yaowen/p/8282439.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!