使用Redis完成抽奖功能

Redis集合简介

Redis的集合数据类型,功能非常强大。说到集合的话,你可能想到高中数学上的集合。其实他们本就是一个意思。Redis集合里面可以存放很多字符串(元素),Redis最多支持2的32次方减1个元素,但是集合里的元素都是唯一的,不会有重复。和数学里集合一样,Redis也支持交集,并集以及差集。

用它可以完成许多有意思的功能。最常见的就是标签功能了,可能A用户的标签有“动漫”、”运动“、”二次元“,B用户的标签有”运动“、”旅游“、”篮球“。那么,使用集合的并集,就能知道他们的共同标签是什么。另外,当系统知道用户的标签后,就可以给他们推荐相关的广告或产品。除此之外,还要许多有意思的功能它也能实现。今天,我们来看看如何使用Reids实现抽奖功能。

sRandMember、sPop

这两个命令功能非常相似,都是从集合中返回一个元素值。不同的是,sRandMember不会从集合中删除返回的元素,但是sPop会删除。这两个命令可以分别实现不同的抽奖算法。

比如,集合中有100个元素,值从数字1到数字100.我们定义抽到的是数字1的话,即表示中奖。

  • 使用sRandMember的话,不管之前抽过多少次,下次抽中的概率都是1%。
  • 而使用sPop的话,则每次抽中的概率都不一样。第一个人抽中概率是1%,当第一个人没抽中的话,第二个人抽中概率就是1/99,以此类推。

抽奖功能实现

抽奖功能实现其实就只有两步,首先设置抽奖概率,即往集合中添加元素,然后就是开始抽奖了。

设置抽奖概率,伪代码如下:

/**
 * $key 集合键名
 * $cnt 集合元素数量
 */
function setProb($key, $cnt)
{
    for ($i = 1; $i <= $cnt; $i ++) {
        $redis->sAdd($key, $i);
    }
}

抽奖,伪代码如下:

/**
 * string $key 集合键名
 * int $stand 小于等于该数即表示抽中
 * int $type 抽奖算法,1表示使用sRandMember,2的话
 *           使用sPop
 */
function draw ($key, $stand, $type = 1)
{
    if ($type == 1) {
        $number = $redis->sRandMember($key);
    } else {
        $number = $redis->sPop($key);
    }

    return $number < $stand;
}

注意,stand是用来设置概率的。比如,集合中有10000个元素,将stand设置为10,那么概率即为10/10000.​当redis集合返回的元素值小于等于该值,即表示抽中。

Redis的集合还能完成其他有趣的功能,比如,统计当天的访问ip,统计活跃用户等等。大家可以发挥自己的想象力,完成更多有趣的功能。

发表评论

电子邮件地址不会被公开。 必填项已用*标注