文章《群消息，究竟存一份還是多份？）》中童鞋提到：群消息，存一份還是多份，如同feed流中的讀擴散與寫擴散。

什么是feed流？什么是讀擴散？什么是寫擴散？今天和大家聊聊這幾個話題。

哪些產(chǎn)品是feed流典型業(yè)務(wù)？

微博，微信朋友圈，Pinterest是典型的feed流業(yè)務(wù)，系統(tǒng)中的每一條消息就是一個feed。

這類業(yè)務(wù)有什么特點？

• 有好友關(guān)系，例如關(guān)注，粉絲；
• 我們的主頁由別人發(fā)布的feed組成；

這類業(yè)務(wù)的核心業(yè)務(wù)動作是什么？

• 關(guān)注，取關(guān)；
• 發(fā)布feed；
• 拉取自己的主頁feed流；

這類業(yè)務(wù)的核心元數(shù)據(jù)是什么？

• 關(guān)系數(shù)據(jù)；
• feed數(shù)據(jù)；

feed流的“拉取”與“推送”實現(xiàn)，是個怎么回事？

feed流業(yè)務(wù)最大的特點是“我們的主頁由別人發(fā)布的feed組成”，獲得朋友圈消息feed流集合，從技術(shù)上說，主要有：

• 拉取（讀擴散）；
• 推送（寫擴散）；

兩種方式。feed流的推與拉主要指的是這里。

什么是拉模式 ，讀擴散方案？

例如，某feed系統(tǒng)里有ABCD四個用戶，其中：

(1) A關(guān)注了BC，D關(guān)注了B；

其關(guān)系存儲又包含關(guān)注關(guān)系與粉絲關(guān)系，“A關(guān)注了BC，D關(guān)注了B”的潛臺詞是“B有兩個粉絲AD，C有一個粉絲A”。

(2) B發(fā)布過四條feed：msg1, msg3, msg5, msg10；

(3) C發(fā)布過兩條feed：msg2, msg8；

每一個用戶，都有一個feed隊列，記錄自己曾經(jīng)發(fā)布的所有feed數(shù)據(jù)。

拉模式讀擴散如何實現(xiàn)feed發(fā)布？

在拉模式中，發(fā)布一條feed的流程非常簡單，例如C新發(fā)布了一條msg12：

此時只需往C的feed隊列里加入一條feed即可。

拉模式讀擴散如何實現(xiàn)關(guān)注/取關(guān)？

在拉模式中，取消關(guān)注的流程也非常簡單，例如A取消關(guān)注C：

此時只需要在A的關(guān)注列表里刪除C，并在C的粉絲列表里刪除A即可。

拉模式讀擴散如何實現(xiàn)個人主頁feed流？

在拉模式中，用戶A獲取“由別人發(fā)布的feed組成的主頁”的過程極其復(fù)雜，此時需要：

• 獲取A的關(guān)注列表；
• 獲取所關(guān)注列表中，所有用戶發(fā)布的feed；
• 對消息進行rank排序（假設(shè)按照發(fā)布時間排序），分頁取出對應(yīng)的一頁feeds；

拉模式讀擴散有什么優(yōu)點？

• 存儲結(jié)構(gòu)簡單，數(shù)據(jù)存儲量較小，關(guān)系數(shù)據(jù)與feed數(shù)據(jù)都只存一份；
• 關(guān)注，取關(guān)，發(fā)布feed的業(yè)務(wù)流程非常簡單；
• 存儲結(jié)構(gòu)，業(yè)務(wù)流程都比較容易理解，適合項目早期用戶量、數(shù)據(jù)量、并發(fā)量不大時的快速實現(xiàn)；

拉模式讀擴散有什么缺點？

• 拉取朋友圈feed流列表的業(yè)務(wù)流程非常復(fù)雜；
• 有多次數(shù)據(jù)訪問，并且要進行大量的內(nèi)存計算，網(wǎng)絡(luò)傳輸，性能較低；

什么是推模式 ，寫擴散方案？

推模式（寫擴散），關(guān)系數(shù)據(jù)的存儲與拉模式（讀擴散）完全一樣。

feed數(shù)據(jù)，每個用戶也存儲自己發(fā)布的feed。

如上圖：

• B曾經(jīng)發(fā)布過1，3，5，10；
• C曾經(jīng)發(fā)布過2，8；

畫外音：不妨設(shè)，這里的msgid按照feed的發(fā)布時間偏序。

feed數(shù)據(jù)存儲，與拉（讀擴散）不同的是，每個用戶還需要存儲自己收到的feed流。

如上圖：

• A關(guān)注了BC，所以A的接收隊列是1，2，3，5，8，10；
• D關(guān)注了B，所以D的接受隊列是1，3，5，10；

推模式寫擴散如何實現(xiàn)個人主頁feed流？

在推模式（寫擴散）中，獲取“由別人發(fā)布的feed組成的主頁”會變得異常簡單，假設(shè)一頁消息為3條feed，A如果要看自己朋友圈的第二頁消息，直接返回1，2，3即可。

畫外音：第一頁朋友圈是最新的消息，即5，8，10。

推模式寫擴散如何實現(xiàn)feed發(fā)布？

在推模式（寫擴散）中，發(fā)布一條feed的流程會更復(fù)雜一點。

例如B新發(fā)布了一條msg12：

• 在B的發(fā)布feed存儲里加入消息12；
• 查詢B全部粉絲AD；
• 在粉絲AD的接收feed存儲里也加入消息12；

之所以該方案稱為推模式（寫擴散），就是因為，用戶發(fā)布feed的時候：

• 直接將feed推到了粉絲的接收列表里，故稱為“推模式”；
• 不止寫發(fā)布feed存儲，而且要寫多個粉絲的接收feed存儲，故稱為“寫擴散”；

推模式寫擴散如何實現(xiàn)關(guān)注/取關(guān)？

在推模式（寫擴散）中，添加關(guān)注的流程也會變得復(fù)雜。

例如D新增關(guān)注C：

• 在D的關(guān)注存儲里添加C；
• 在C的粉絲存儲里添加D；
• 在D的接收feed存儲里加入C發(fā)布的feed；

畫外音：有些產(chǎn)品有這樣的邏輯，“關(guān)注之后才能看到feed”，這樣的話就不需要第三步，舊feed無需插入。

在推模式（寫擴散）中，取消關(guān)注的流程也會變得復(fù)雜。

例如A取消關(guān)注C：

• 在A的關(guān)注存儲里刪除C；
• 在C的粉絲存儲里刪除A；
• 在A的接收feed存儲里刪除C發(fā)布的feed；

推模式寫擴散有什么優(yōu)點？

• 消除了拉模式（讀擴散）的IO集中點，每個用戶都讀自己的數(shù)據(jù)，高并發(fā)下鎖競爭少；

畫外音：拉模式（讀擴散）中，用戶發(fā)布feed存儲容易成為IO瓶頸。

• 拉取朋友圈feed流列表的業(yè)務(wù)流程異常簡單，速度很快；
• 拉取朋友圈feed流列表，不需要進行大量的內(nèi)存計算，網(wǎng)絡(luò)傳輸，性能很高；

畫外音：feed業(yè)務(wù)是典型的讀多寫少業(yè)務(wù)場景，讀寫比甚至高于100：1，即平均發(fā)布1條消息，有至少100次閱讀。

推模式寫擴散有什么缺點？

(1) 極大極大消耗存儲資源，feed數(shù)據(jù)會存儲很多份，例如楊冪5KW粉絲，她每次一發(fā)博文，消息會冗余5KW份；

畫外音：有朋友提出，可以存儲一份消息實體，只冗余msgid，這樣的話，拉取feed流列表時，還要再次拉取實體，網(wǎng)絡(luò)時延會更長，所以很多公司選擇直接冗余消息實體，當(dāng)然，這是一個用戶體驗與存儲量的折衷設(shè)計。

(2) 新增關(guān)注，取消關(guān)注，發(fā)布feed的業(yè)務(wù)流會更復(fù)雜；

小結(jié)

feed流業(yè)務(wù)的推拉模式：

• 拉模式，讀擴散，feed存一份，存儲小，用戶集中訪問數(shù)據(jù)，性能差；
• 推模式，寫擴散，feed存多份，用冗余存儲換鎖沖突，性能高；

知其然，知其所以然。

思路比結(jié)論更重要。