page contents

用Redis实现用户积分排行榜

排行榜功能是一个很普遍的需求。使用 Redis 中有序集合的特性来实现排行榜是又好又快的选择。 一般排行榜都是有实效性的,比如“用户积分榜”。如果没有实效性一直按照总榜来排,可能榜首总是几个老用户,对于新用户来说,那真是太令人沮丧了。

attachments-2020-07-QdTLeHj25f0ecaab8bcf6.png


排行榜功能是一个很普遍的需求。使用 Redis 中有序集合的特性来实现排行榜是又好又快的选择。

一般排行榜都是有实效性的,比如“用户积分榜”。如果没有实效性一直按照总榜来排,可能榜首总是几个老用户,对于新用户来说,那真是太令人沮丧了。


首先,来个“今日积分榜”吧,排序规则是今日用户新增积分从多到少。

那么用户增加积分时,都操作一下记录当天积分增加的有序集合。

假设今天是 2018 年 04 月 01 日,UID 为 1 的用户因为某个操作,增加了 8 个积分。

Redis 命令如下:

ZINCRBY rank:20180401 8 1

假设还有其他几个用户也增加了积分:

ZINCRBY rank:20180401 1 2
ZINCRBY rank:20180401 10 3

看看现在有序集合 rank:20180401 中的数据(withscores 参数可以附带获取元素的 score):

ZRANGE rank:20180401 0 -1 withscores

1) "2"
2) "1"
3) "1"
4) "8"
8) "3"
6) "10"

按照分数从高到低,获取 top10:

ZREVRANGE rank:20150401 0 9 withscores

1) "3"
2) "10"
3) "1"
4) "5"
5) "2"
6) "1"

因为只有三个元素,所以就查询出了这些数据。

如果每天记录当天的积分排行榜,那么其他花样百出的榜单也就简单了。
比如“昨日积分榜”:

ZREVRANGE rank:20180331 0 9 withscores

利用并集实现多天的积分总和,实现“上周积分榜”:

ZUNIONSTORE rank:last_week 7 rank:20180323 rank:20180324 rank:20180328 rank:20180326 rank:20180327 rank:20180328 rank:20180329 WEIGHTS 1 1 1 1 1 1 1


这样就将 7 天的积分记录合并到有序集合 rank:last_week 中了。权重因子 WEIGHTS 如果不给,默认就是 1。为了不隐藏细节,特意写出。

那么查询上周积分榜 Top10 的信息就是:

ZREVRANGE rank:last_week 0 9 withscores

“月度榜”、“季度榜”、“年度榜”等等就以此类推。

下面给出一个 PHP 版的简单实现。使用 Redis 依赖于 PHP 扩展 PhpRedis,代码还依赖于 Carbon 库,用于处理时间。代码量很少,所以就不敲注释了。

<?php

namespace Blog\Redis;

use \Redis;
use Carbon\Carbon;


class Ranks {

  const PREFIX = 'rank:';
  protected $redis = null;


  public function __construct(Redis $redis) {
    $this->redis = $redis;
  }


  public function addScores($member, $scores) {
    $key = self::PREFIX . date('Ymd');
    return $this->redis->zIncrBy($key, $scores, $member);
  }


  protected function getOneDayRankings($date, $start, $stop) {
    $key = self::PREFIX . $date;
    return $this->redis->zRevRange($key, $start, $stop, true);
  }

}



attachments-2020-07-O36NM0iF5f0ecaddb0b73.jpg

  • 发表于 2020-07-15 17:22
  • 阅读 ( 600 )

你可能感兴趣的文章

相关问题

0 条评论

请先 登录 后评论
Pack
Pack

1135 篇文章

作家榜 »

  1. 轩辕小不懂 2403 文章
  2. 小柒 1478 文章
  3. Pack 1135 文章
  4. Nen 576 文章
  5. 王昭君 209 文章
  6. 文双 71 文章
  7. 小威 64 文章
  8. Cara 36 文章