03.位图统计法统计活跃用户

案例

国外某网站

1. 1亿用户,有经常登陆的,有不经常登陆的.

2.如何纪录用户的灯笼信息.

3.如何来查询活跃用户。如1周内 登陆3次的.

 

以8个用户举例:

day1 10001000

day2 00001000

day3 10001000

day4 00001000

day5 10001000

day6 00001000

day7 10001000

 

setbit day1 8 0

setbit day1 0 1

setbit day1 4 1

setbit day2 8 0

setbit day2 4 1

bitop and day day1 day2

BITCOUNT day 0 8

 

如上优点:

1.节约空间 1亿人每天的登录情况用1亿bit约 1200wbyte 约10M的字符就能表示

2.计算方便

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值