如果是社交網站，如何將數據存儲在數據庫中？

Question

在社交網站中，一個人有朋友/跟隨者。 有一個關系鏈。 在這種情況下，數據如何存儲在數據庫中？ 這是一個非常龐大的信息，在這些站點上查詢的結果仍然很快返回。

有人可以解釋各個實體之間的關系嗎？ 是什么使搜索結果如此之快？

實施哪種算法？如果可以，請舉個例子。

Answer 1

這似乎是一對多的情況。

諸如此類，其中UserRelations.UserID和UserRelations.UserRelatedID應該是Users外鍵

Users
 - UserID
 - UserName

UserRelations
 -UserID
 -UserRelatedID
 -RelationshipType

Answer 2

Facebook為他們的收件箱搜索開發了一個自定義NoSQL數據庫，此數據庫已開源。 http://en.wikipedia.org/wiki/Apache_Cassandra 。

在Facebook的工程頁面-http: //www.facebook.com/Engineering上，有一些與您的問題相關的有趣主題。