排行榜功能是一个很普遍的需求。使用 Redis 中有序集合的特性来实现排行榜是又好又快的选择。
一般排行榜都是有实效性的，比如“用户积分榜”。如果没有实效性一直按照总榜来排，可能榜首总是几个老用户，对于新用户来说，那真是太令人沮丧了。
首先，来个“今日积分榜”吧，排序规则是今日用户新增积分从多到少。
那么用户增加积分时，都操作一下记录当天积分增加的有序集合。
假设今天是 2015年04月01日，UID为1的用户因为某个操作，增加了5个积分。
Redis 命令如下：
ZINCRBY rank:20150401 5 1
假设还有其他几个用户也增加了积分：
1
2
| ZINCRBY rank:20150401 1 2
ZINCRBY rank:20150401 10 3
|
看看现在有序集合rank:20150401中的数据（withscores参数可以附带获取元素的score）：
1
2
3
4
5
6
7
8
| ZRANGE rank:20150401 0 -1 withscores
1) "2"
2) "1"
3) "1"
4) "5"
5) "3"
6) "10"
|
按照分数从高到低，获取 top10：
1
2
3
4
5
6
7
8
| ZREVRANGE rank:20150401 0 9 withscores
1) "3"
2) "10"
3) "1"
4) "5"
5) "2"
6) "1"
|
因为只有三个元素，所以就查询出了这些数据。
如果每天记录当天的积分排行榜，那么其他花样百出的榜单也就简单了。
比如“昨日积分榜”：
ZREVRANGE rank:20150331 0 9 withscores
利用并集实现多天的积分总和，实现“上周积分榜”：
ZUNIONSTORE rank:last_week 7 rank:20150323 rank:20150324 rank:20150325 rank:20150326 rank:20150327 rank:20150328 rank:20150329 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库，用于处理时间。代码量很少，所以就不敲注释了。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
| <?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);
}
protected function getMultiDaysRankings($dates, $outKey, $start, $stop) {
$keys = array_map(function($date) {
return self::PREFIX . $date;
}, $dates);
$weights = array_fill(0, count($keys), 1);
$this->redis->zUnion($outKey, $keys, $weights);
return $this->redis->zRevRange($outKey, $start, $stop, true);
}
public function getYesterdayTop10() {
$date = Carbon::now()->subDays(1)->format('Ymd');
return $this->getOneDayRankings($date, 0, 9);
}
public static function getCurrentMonthDates() {
$dt = Carbon::now();
$days = $dt->daysInMonth;
$dates = array();
for ($day = 1; $day <= $days; $day++) {
$dt->day = $day;
$dates[] = $dt->format('Ymd');
}
return $dates;
}
public function getCurrentMonthTop10() {
$dates = self::getCurrentMonthDates();
return $this->getMultiDaysRankings($dates, 'rank:current_month', 0, 9);
}
}
|
转自：https://segmentfault.com/a/1190000002694239