Facebook如何管理数据库中的用户配置文件？

例如我有350个朋友映射在我的个人资料中，所以这不一定是我所有朋友的数据存储在单个数据存储中。那么，当我加载我的个人资料时，Facebook如何映射我的所有连接？他们使用数据结构/图形数据结构吗？Facebook如何管理数据库中的用户配置文件？

2014-05-01 Matrix_Neo

他们几乎肯定使用关系数据库。 – Barmar

如果您是指查询数据库后在应用程序中使用什么样的数据结构，那么这里没有人能够回答这个问题。只有FB程序员知道具体细节。 – Barmar

@Barmar Facebook肯定不会使用关系数据库;它可能是这种数据结构中最具病态的单一应用程序。它使用自定义图形存储。 – chrylis

我认为这是一个图形表示。朋友功能的朋友看起来类似于BFS搜索算法。

我不认为这是一个trie。朋友列表可能存储为后缀树。

2014-05-01 04:21:58

就像在评论中提到的，只有FB程序员会知道具体细节。其次最好的选择是阅读他们的工程页：

关于您的查询，下面的帖子应该给你一些启示：

还要检查：

还有很多其他的职位，给insig关于他们的基础架构，基准测试，缓存等。您可以搜索更多信息。

2014-05-01 04:24:42 rockoder

回答