V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
itbdw
V2EX  ›  数据库

[提问] 2015 年最新数据库面试题:如何设计多维度交叉 feed 流?

  •  3
     
  •   itbdw · 2015-09-07 23:06:50 +08:00 · 1406 次点击
    这是一个创建于 3365 天前的主题,其中的信息可能已经有所发展或是发生改变。

    小弟刚遇到一个面试题,困惑了,大家有什么方案或思路么?

    有一个 SNS 网站,有以下主要元素

    人、标签、问题、答案

    如何设计数据库,能够满足

    人可以关注人、标签、问题
    问题可以打多个标签

    feed 流内能混合出现

    1 ,我关注的人提问的问题
    2 ,我关注的问题新增的回答
    3 ,我关注的标签新出现的问题

    这样的话怎么搞 feed 表呢,觉得好复杂。。。

    7 条回复    2015-09-08 19:09:15 +08:00
    IwfWcf
        1
    IwfWcf  
       2015-09-08 02:28:10 +08:00
    无非就是要选择读扩散还是写扩散方案嘛……
    dbfox
        2
    dbfox  
       2015-09-08 08:04:56 +08:00 via Android
    嗯,我也在这里问过同样的问题
    dbfox
        3
    dbfox  
       2015-09-08 08:06:10 +08:00 via Android
    lijunnan
        4
    lijunnan  
       2015-09-08 09:00:35 +08:00
    lz 的头像是自己画的吗?
    itbdw
        5
    itbdw  
    OP
       2015-09-08 09:58:13 +08:00
    @lijunnan 是自己画的。
    itbdw
        6
    itbdw  
    OP
       2015-09-08 18:25:35 +08:00
    @IwfWcf
    @dbfox

    之前纠结在如何在一张表里处理不同的 feed 关系。

    后来想了下,建立 feed 表,用户 feed 表。

    feed 表只记录原始数据,比如 xx 发布了 yyy ,

    用户 feed 表只记录用户 id 和 feedid 的关系就完事儿了。

    更新用户 feed 表的时机读或者写都可以,写的话量大了加异步队列处理。
    IwfWcf
        7
    IwfWcf  
       2015-09-08 19:09:15 +08:00 via iPhone
    @itbdw 一般是一个用户会有一个 obj 表和 timeline 表,读扩散就是根据关系链去拉所有关注的用户的 timeline 后排序,写扩散就是会更新所有关注者的 timeline 表

    如果存在关注者很多的明星类用户则对写扩散不友好,所以还有一种混合方案是对这种用户就采取读扩散的策略。这方面微博有很多分享可以参考
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2708 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 10:22 · PVG 18:22 · LAX 02:22 · JFK 05:22
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.