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

Question

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

Answer 1

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

https://www.facebook.com/Engineering

关于您的查询，以下帖子应该为您提供一些见解：

https://www.facebook.com/notes/facebook-engineering/tao-the-power-of-the-graph/10151525983993920

还要检查：

https://www.facebook.com/notes/facebook-engineering/linkbench-a-database-benchmark-for-the-social-graph/10151391496443920

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

Answer 2

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

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