转自:http://www.tuicool.com/articles/BJRJja
原文出处:http://blog.hongtium.com/feeds-timeline-design/
Facebook起源的NewsFeed，以及Twitter起源的Timeline，核心问题都是如何处理巨大的消息(活动,activity)分发。“推Push”和“拉Pull”或者“推拉结合”，是主要的处理方式。
以前各大网站陆续透露的文档，以及这次QCon2012 London和深圳的架构师会议，较大程度的公开了各自的实现方式。本文从 消息分发模式；内部通信工具、协议；存储方式 3方面总结。
各大网站都大量使用的Nginx, memcached, MySQL等开源产品，都标配了，文中不再提。实现技术上，异步消息队列的引入，来模块解耦和尖峰削平；Cache的精良设计等，也都是各家大量使用的技能，可看参看文档，不再详述。
推 Push, fan-out, Write-fanout 写时消息推送给粉丝。空间换时间
拉 Pull, fan-in, Read-fanout 读时拉取所有好友的消息，再聚合。时间换空间
混合 Hybrid 基于推，混入拉；基于拉，加速推。时空平衡
①Facebook
参考《Facebook news-feed QCon12.pdf》。典型的Pull方式，读时fanout，获得所有好友的活动，再进行聚合，rank，排序等操作（这几步后续动作，是feed和timeline的最大不同特点）。Facebook把这种模式叫做“Multifeed – Multi-fetch and aggregate stories at read time”。
Read full article from 查看 » 记事本 » Ruby China
No comments:
Post a Comment