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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

This topic created in 3889 days ago, the information mentioned may be changed or developed.

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

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

人、标签、问题、答案

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

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

feed 流内能混合出现

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

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

Feed

标签

试题

问题

7 replies • 2015-09-08 19:09:15 +08:00

IwfWcf

Sep 8, 2015

无非就是要选择读扩散还是写扩散方案嘛……

aidevs

Sep 8, 2015 via Android

嗯，我也在这里问过同样的问题

aidevs

Sep 8, 2015 via Android

http://v2ex.com/t/206768#reply14

bib

Sep 8, 2015

lz 的头像是自己画的吗？

itbdw

Sep 8, 2015

@lijunnan 是自己画的。

itbdw

Sep 8, 2015

@IwfWcf
@dbfox

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

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

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

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

更新用户 feed 表的时机读或者写都可以，写的话量大了加异步队列处理。

IwfWcf

Sep 8, 2015 via iPhone

@itbdw 一般是一个用户会有一个 obj 表和 timeline 表，读扩散就是根据关系链去拉所有关注的用户的 timeline 后排序，写扩散就是会更新所有关注者的 timeline 表

如果存在关注者很多的明星类用户则对写扩散不友好，所以还有一种混合方案是对这种用户就采取读扩散的策略。这方面微博有很多分享可以参考