微博首页,将关注人的帖子按时间排序,这个算法或是思路到底是怎样的,假如A关注了B、C、D,而微博最多显示100条信息,B和C都有100条是今天发的,D的全部都是昨天发的,当A进入微博首页,总不能把BCD以前所有的信息都取出来吧,也肯定不能取D的信息,要怎样才能取出B和C最近的100条信息,想了很久也想不出。。。
据我了解,以新浪微博为例,为了提高实时性,它大量使用缓存。主要是Redis的使用,这个nosql有两个好处,一基于内存,读写速度快;二数据结构丰富。
比如这里你说的首页按时间顺序排,就是所谓的“Timeline”数据。做法可以这样:把每个用户的“Timeline”数据以list的结构保存到redis,这样每次读取时只需要执行一个redis的“[url=http://redis.io/commands/lrange]LRANGE[/url]”命令就可以获取这100条最新微博了。