基于Redis bitmap实现签到功能

作者：zhanhailiang 日期：2014-12-21

需求场景

Bitmap 对于一些特定类型的计算非常有效。

假设现在我们希望记录自己网站上的用户的上线频率，比如说，计算用户A上线了多少天，用户B上

线了多少天，诸如此类，以此作为数据，从而决定让哪些用户参加beta测试等活动——这个模式可以使

用SETBIT和BITCOUNT来实现。

比如说，每当用户在某一天上线的时候，我们就使用SETBIT，以用户名作为key，将那天所代表的网站

的上线日作为offset 参数，并将这个offset 上的为设置为1。

举个例子，如果今天是网站上线的第100天，而用户(uid=10086)在今天阅览过网站，那么执行命令SETBIT sign:10086 100 1；如果明天用户(uid=10086)也继续阅览网站，那么执行命令SETBIT sign:10086 101 1，以此类推。

当要计算用户(uid=10086)总共以来的上线次数时，就使用BITCOUNT命令：执行BITCOUNT sign:10086，得出的结果就是用户(uid=10086)上线的总天数。

性能

以上线次数统计例子，即使运行10年，占用的空间也只是每个用户10*365比特位(bit)，也即是每个

用户456字节。对于这种大小的数据来说，BITCOUNT的处理速度就像GET和INCR这种O(1)复杂度的

操作一样快。

如果你的bitmap数据非常大，那么可以考虑使用以下两种方法：

1. 将一个大的bitmap分散到不同的key中，作为小的bitmap来处理。使用Lua脚本可以很方便地完成这一工作。
2. 使用BITCOUNT的start和end参数，每次只对所需的部分位进行计算，将位的累积工作(accumulating)放到客户端进行，并且对结果进行缓存(caching)。

代码实现

https://github.com/billfeller/billfeller.github.io/blob/master/code/ISign.php

参考文档：

《Redis.pdf》