dblue
V2EX  ›  问与答

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

  •  
  •   dblue · Oct 21, 2013 · 3773 views
    This topic created in 4586 days ago, the information mentioned may be changed or developed.
    看過redis示例如何簡單做一個twitter……大致的思路是,三類數據:

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

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

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

    額,最佳實踐是?
    3 replies    1970-01-01 08:00:00 +08:00
    FrankFang128
        1
    FrankFang128  
       Oct 21, 2013
    我觉的最佳实践是「先满足目前需求,等你的服务快要扛不住了再改。」
    没开玩笑。
    family
        2
    family  
       Oct 21, 2013 via iPhone
    赞楼上
    niseter
        3
    niseter  
       Oct 21, 2013 via Android
    说句不好听的,没有人会为你对以后做的准备发工钱,你拿到的工资只是完成既定目标,除非你自己当老板,否则没必要。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5714 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 114ms · UTC 07:53 · PVG 15:53 · LAX 00:53 · JFK 03:53
    ♥ Do have faith in what you're doing.