大數據量的feed流最佳實踐是?

2013-10-21 00:09:31 +08:00
 dblue
看過redis示例如何簡單做一個twitter……大致的思路是,三類數據:

1. 推文的內容,比如是誰發的,文字,每個推文有一個唯一標誌id
2. 每個user維護一個feed數組,保存推文的標誌id,每次query一個user的feed的時候,直接取出
3. 每個user發推的時候,在1中新開一個數據項,直接O(n)的方法,把新推文的id給prepend到每個他的粉絲的feed數組中

這樣做簡單,高效……問題是在碰到李開復這種幾100w粉絲的,即使是O(n)發條推也要好久 = =

改善數據結構來看,似乎想不到簡單有效的方法來降低複雜度……實際上來看,這種數量級的用戶並不多,普通人如果不活躍,大概也就只是1000來粉就極限了。。然後通告負債均衡之類的,應該可以攤開來,勉強應該能應付……

額,最佳實踐是?
2968 次点击
所在节点    问与答
3 条回复
FrankFang128
2013-10-21 02:05:22 +08:00
我觉的最佳实践是「先满足目前需求,等你的服务快要扛不住了再改。」
没开玩笑。
family
2013-10-21 07:27:27 +08:00
赞楼上
niseter
2013-10-21 10:02:21 +08:00
说句不好听的,没有人会为你对以后做的准备发工钱,你拿到的工资只是完成既定目标,除非你自己当老板,否则没必要。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/86242

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX