为社交网络设计数据结构

文档摘要

为社交网络设计数据结构注释：为了避免重复，这篇文章的链接直接关联到系统设计主题的相关章节。为一讨论要点、折中方案和可选方案做参考。第 1 步：用例和约束概要收集需求并调查问题。通过提问清晰用例和约束。讨论假设。如果没有面试官提出明确的问题，我们将自己定义一些用例和约束条件。用例我们就处理以下用例审视这一问题用户寻找某人并显示与被寻人之间的最短路径服务高可用约束和假设状态假设流量分布不均某些搜索比别的更热门，同时某些搜索仅执行一次图数据不适用单一机器图的边没有权重 1 千万用户每个用户平均有 50 个朋友每月 10 亿次朋友搜索训练使用更传统的系统 - 别用图特有的解决方案例如 GraphQL 或图数据库如 Neo4j。