新浪微博如何获取我关注的人的微博的?
程序员文章站
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存储好友的微博,有两个好处:
- 插入很快,时间复杂度O(1)
- 在数据量级比较小的时候(譬如10-20条)查找也很快,时间复杂度0(N)
执行过程:
假如A有三个好友,B、C、D,然后A发了一条微博:hello, 这时候A B C D 理论上都能够马上看到这条新微博,执行过程如下:
- A往自己的微博列表中插入这条hello消息,lpush 或者 rpush
- 往B C D的微博列表中分别插入这条hello消息,lpush 或者 rpush
当用户打开或者刷新页面时,就能看到好友的新鲜事了,但这又一个问题:如果A有1w个好友,那他岂不是要往1w个好友的微博列表中插入hello消息,那页面非卡死不可! 这个问题如何解决呢?
我觉得是这样的: 首先自己发新微博自己一定要立即看到,但是其他好友可以稍微慢个几s看到也没多大关系,所以首先往自己的微博列表中插入信息是必须的,然后更新好友微博列表操作可以采用消息的方式异步化掉,也就是说新的改进过程如下:
- 往自己的微博列表中插入这条hello消息,lpush 或者 rpush
- 发送更新信息: update B C D "hello"
当某个消息接收器收到update信息时,就会去更新响应人的微博列表
以上内容,纯属YY
上一篇: SQL 2005妙用跟踪令牌定位事务复制的延迟问题
下一篇: ThinkPhp RBAC心得