(php) 新浪微博如何获取我关注的人的微博的?

比如,我本身已经关注了a,b,c

那sql可能这样的

$db->selectselect * from posts where authorid in a,b,c order by timestamp desc limit N;

但是,假如我关注了1000个人呢?10000个呢?

使用redis如何操作呢?

记事狗微博是这么干的

SELECT tid FROM jishigou_topic WHERE 1 AND uid IN1,2 AND `type` INfirst,forward,both AND `dateline`>1366483026 ORDER BY `dateline` DESC LIMIT 1000 REPLACE INTO jishigou_cache_7 SET `key`=1-topic-myhome--0,`dateline`=1369075026,`val`=YToyOntzOjQ6ImRhdGEiO2E6Mjp7czo0OiJsaXN0IjthOjE6e2k6MDthOjQ6e2k6MDtzOjE6IjQiO2k6MTtzOjE6IjMiO2k6MjtzOjE6IjIiO2k6MztzOjE6IjEiO319czo1OiJjb3VudCI7aTo0O31zOjQ6ImxpZmUiO2k6NjAwO30= SELECT * FROM jishigou_topic WHERE `tid` IN 4,3,2,1 

YY一下如果是我,并且是用redis,我会如何解决这个问题。

数据类型选择

我会选择用list存储好友的微博,有两个好处:

  1. 插入很快,时间复杂度O1
  2. 在数据量级比较小的时候(譬如10-20条)查找也很快,时间复杂度0N

执行过程:

假如A有三个好友,B、C、D,然后A发了一条微博:hello, 这时候A B C D 理论上都能够马上看到这条新微博,执行过程如下:

  1. A往自己的微博列表中插入这条hello消息,lpush 或者 rpush
  2. 往B C D的微博列表中分别插入这条hello消息,lpush 或者 rpush

当用户打开或者刷新页面时,就能看到好友的新鲜事了,但这又一个问题:如果A有1w个好友,那他岂不是要往1w个好友的微博列表中插入hello消息,那页面非卡死不可! 这个问题如何解决呢?

我觉得是这样的: 首先自己发新微博自己一定要立即看到,但是其他好友可以稍微慢个几s看到也没多大关系,所以首先往自己的微博列表中插入信息是必须的,然后更新好友微博列表操作可以采用消息的方式异步化掉,也就是说新的改进过程如下:

  1. 往自己的微博列表中插入这条hello消息,lpush 或者 rpush
  2. 发送更新信息: update B C D “hello”

当某个消息接收器收到update信息时,就会去更新响应人的微博列表

以上内容,纯属YY

发表评论

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