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

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

那sql可能这样的

<code class="lang-php">$db->select('select * from posts where authorid in (a,b,c) order by timestamp desc limit N');
</code>

但是，假如我关注了1000个人呢？10000个呢？

使用redis如何操作呢?

记事狗微博是这么干的

<code class="lang-sql">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') 
</code>

回复内容：

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

那sql可能这样的

<code class="lang-php">$db->select('select * from posts where authorid in (a,b,c) order by timestamp desc limit N');
</code>

但是，假如我关注了1000个人呢？10000个呢？

使用redis如何操作呢?

记事狗微博是这么干的

<code class="lang-sql">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') 
</code>

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