redis bitmap实现签到

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)复杂度的
操作一样快。



例子

redis = new Redis();
        $this->redis->connect($config['host'], $config['port'], $config['timeout'], NULL);
    }
    public function getSignKey($uid) {
        return sprintf('sign:%d', $uid);
    }
    public function sign($uid, $now = NULL) {
        if ($now === NULL) {
            $now = time();
        }
        $offset = intval(($now - self::START_TIMESTRAMP) / 86400) + 1;
        $signKey = $this->getSignKey($uid);
        return $this->redis->setBit($signKey, $offset, 1);
    }
    public function getSign($uid, $now = NULL) {
        if ($now === NULL) {
            $now = time();
        }
        $offset = intval(($now - self::START_TIMESTRAMP) / 86400) + 1;
        $signKey = $this->getSignKey($uid);
        return $this->redis->getBit($signKey, $offset);
    }
    public function getSignCount($uid) {
        $signKey = $this->getSignKey($uid);
        return $this->redis->bitCount($signKey);
    }
}
/* 测试用例 */
$config = array(
    'host' => '127.0.0.1',
    'port' => 6379,
    'timeout' => 1,
);
$sign = new ISign($config);
$uid = 10086;
for ($i = 1; $i <= 15; $i ++) {
    $now = ISign::START_TIMESTRAMP + $i * 86400;
    $ret = $sign->sign($uid, $now);
    echo 'sign:'.$ret.PHP_EOL;
    $getValue = $sign->getSign($uid, $now);
    echo 'getSign:'.$getValue.PHP_EOL;
}
$count = $sign->getSignCount($uid);
var_dump($count);


你可能感兴趣的:(缓存)