Redis学习笔记（三）--位图法统计活跃用户

首先来看一个真实案例：

1.国外一个打的网站有1亿用户，用户有频繁登陆的，也有不经常登陆的

2.如何来记录用户的登陆信息

3.如何来查询活跃用户，比如一周内登陆三次？

方案一：建用户表，uid：logtime登陆一次logtime+1，这里有个明显问题，如此大的客户量，每天一个用户的登陆次数不确定，不可能把如此巨大的信息量存入数据库（虽然可以解决），而且查询比较会很“累”。

方案二：用redis做个link统计，那么每天创建一个link来记录也不现实

方案三：如图所示

下面进一步优化：

好了，解决方案思路很清晰了，好了，看一下redis是怎么做的：

这里用到的重要命令是setbit命令，不知道的看：Redis学习笔记（一）字符串命令详解

这个方案的有点：

1.节约空间，1亿人每天的登陆情况用一亿bit大约1200w byte，约10m的字符就能表示，登陆一百天也就是1G，那么一年也就3G，占用3G硬盘，用数据库和链表表示这个位很浪费，记录每个位可能会用掉好几个字节。

2.位计算速度快