微博首页帖子排序算法

Question

微博首页，将关注人的帖子按时间排序，这个算法或是思路到底是怎样的，假如A关注了B、C、D，而微博最多显示100条信息，B和C都有100条是今天发的，D的全部都是昨天发的，当A进入微博首页，总不能把BCD以前所有的信息都取出来吧，也肯定不能取D的信息，要怎样才能取出B和C最近的100条信息，想了很久也想不出。。。

Answer 1

据我了解，以新浪微博为例，为了提高实时性，它大量使用缓存。主要是Redis的使用，这个nosql有两个好处，一基于内存，读写速度快；二数据结构丰富。
比如这里你说的首页按时间顺序排，就是所谓的“Timeline”数据。做法可以这样：把每个用户的“Timeline”数据以list的结构保存到redis，这样每次读取时只需要执行一个redis的“[url=http://redis.io/commands/lrange]LRANGE[/url]”命令就可以获取这100条最新微博了。