redis-利用setbit实现活跃用户统计

来源:互联网 发布:算法神探 epub 编辑:程序博客网 时间:2024/05/21 17:25

setbit: 的偏移量是从左第0位开始计数

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

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

用: 位图法 bit-map

利用每个用户的id号做offset偏移设置为1

Log0721: ‘011001...............0’

......

log0726 :  ‘011001...............0’

Log0727 : ‘0110000.............1’

1: 记录用户登陆:

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

2: 把1周的位图  and 计算,

位上为1的,即是连续登陆的用户

如上例,优点:

1: 节约空间, 1亿人每天的登陆情况,用1亿bit,约1200WByte,约10M 的字符就能表示

2: 计算方便

利用bitcount可以进去区间统计活跃用户数量:

redis的setbit修改的是bit位置,而bitcount检查的是byte位置,两者相差有8的倍数,所以在setbit 前把offset * 8 才

$start = 1;

$offset = #start*8;

$redis->setBit('bit', $offset,1)

$count = $redis->bitCount('bit',$start,-1);

echo $count;


0 0
原创粉丝点击