2

上回写了使用Redis实现关注关系,这次说说使用Redis实现Timeline。

Timeline的实现一般有推模式、拉模式、推拉结合这几种。
推模式:某人发布内容之后推送给所有粉丝,空间换时间,瓶颈在写入;
拉模式:粉丝从自己的关注列表中读取内容,时间换空间,瓶颈在读取;
推拉结合:某人发布内容后推送给活跃粉丝,不活跃粉丝则使用拉取。

目前只讨论推模式,考虑单个feed内容实体存入散列(hashes)、每个用户的timeline列表存入列表(lists)。

1、发布

发布者发布内容后,生成唯一feedID,以feedID为key存入hashes。
首先从发布者的粉丝表里获取所有粉丝,再进行推送。

逻辑如下:

// 使用Redis INCR操作,生成唯一postID
$feedID = $redis->INCR("global:postID");
// 存入Hashes
$feedData = [
    'userID' => 1,
    'timestamp' => '1458680000',
    'content' => '这是一条tweet',
    'platform' => 'web',
];
$redis->HSET($feedID, $feedData);

// 写入发布者自己的已发布列表
$redis->LPUSH("{$userID}:tweets", $feedID);

// 写入发布者自己的timeline
$redis->LPUSH("{$userID}:timeline", $feedID);

// 获取发布者粉丝列表
$follwerIDs = $redis->SMEMBERS("1:followers");

// 写入
foreach ($follwerIDs as $followerID) {
    $redis->LPUSH("{$followerID}:timeline", $feedID);
}

2、读取

某用户登陆之后,获取timeline Lists中的值,再从Hashes取数据进行处理。

$feedIDs = $redis->LRANGE("{$userID}:timeline", 0, 30); //取30条数据
foreach ($feedIDs as $feedID) {
    $feedData = $redis->HGETALL($feedID);
    // TODO:进一步进行处理、整合等操作。
}

3、删除

当发布者删除某条消息后,循环所有粉丝列表,并执行删除操作。

// 从发布者自己的已发布删除掉
$redis->LREM("{$userID}:tweets", 1, $feedID);

// 从发布者自己的timeline删除掉
$redis->LREM("{$userID}:timeline", 1, $feedID);

// 获取发布者粉丝列表
$follwerIDs = $redis->SMEMBERS("1:followers");

// 删除
foreach ($follwerIDs as $followerID) {
    $redis->LREM("{$followerID}:timeline", 1, $feedID);
}

timeline从某种角度来说是临时性的,如果年代久远,可不必操作粉丝的timeline。

后记

Timeline系统说起来会很复杂,也不可能只靠Redis去实现。本文只是一个大体的思路,应对小数据量基本足够。

博客:http://blog.lovemydeer.com/2016/03/19/redis-timeline.html

[1]{:target="_blank"}: https://segmentfault.com/a/1190000004612702


疯子好好活
2.1k 声望29 粉丝

PHP,Yii,Laravel.