欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

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

程序员文章站 2022-06-01 09:44:20
...
比如,我本身已经关注了a,b,c

那sql可能这样的

$db->select('select * 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 IN('1','2') AND `type` IN('first','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') 

回复内容:

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

那sql可能这样的

$db->select('select * 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 IN('1','2') AND `type` IN('first','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. 插入很快,时间复杂度O(1)
  2. 在数据量级比较小的时候(譬如10-20条)查找也很快,时间复杂度0(N)

执行过程:

假如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

相关标签: redis php mysql