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

例如，我的个人资料中映射了350个朋友，因此不一定所有朋友的数据都存储在单个数据存储中。那么，当我加载个人资料时，facebook如何实时映射我的所有连接？他们是否使用trie数据结构/图形数据结构？

我认为这是一种图形表示。friend of friends函数看起来确实类似于BFS搜索算法

---

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

如评论中所述，只有FB程序员知道细节。第二个最佳选择是阅读他们的工程页面：

关于您的疑问，以下帖子应该会让您有所了解：

同时检查：

---

还有许多其他帖子提供了有关其基础架构、基准测试、缓存等方面的见解。您可以搜索更多信息。

他们几乎肯定使用关系数据库。如果您是指他们在查询数据库后在应用程序中使用的数据结构，这里的人可能无法回答这个问题。只有FB程序员知道具体细节。@Barmar Facebook肯定不使用关系数据库；对于这样的数据结构，它可能是有史以来最病态的单一应用程序。它使用一个自定义的图形存储。这个问题似乎离题了，因为它是关于Facebook内部数据结构的。