上回写了使用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