我一直想知道Facebook如何设计朋友< - >用户关系.
我认为用户表是这样的:
user_email PK
user_id PK
password
Run Code Online (Sandbox Code Playgroud)
我用用户的数据(性别,年龄等通过用户电子邮件连接,我会假设)来计算表格.
它是如何将所有朋友连接到此用户的?
像这样的东西?
user_id
friend_id_1
friend_id_2
friend_id_3
friend_id_N
Run Code Online (Sandbox Code Playgroud)
可能不是.因为用户数量未知并且将会扩展.
sql database-design facebook database-normalization database-table
我有兴趣了解用于为社交网站创建后端的设计原则.我读了一些资源,发现facebook使用图形作为底层数据结构,其中每个节点可以是用户/页面/专辑等.但是,这并没有给我一个顶级视图(框图或类图)如何实现一些基本功能,如(所有使用图形数据结构):
任何资源上的任何指针都会很棒.我也有兴趣了解社交网站是否存在设计模式.
请注意,我不是在寻找任何语言特定的解决方案