expertReal System Design Problems

Design Meta's Social Graph Storage System — billions of relationships at query speed.

The graph-at-social-network-scale problem: how billions of friendships and follow relationships are stored and queried, how the graph is partitioned across machines without making common queries prohibitively expensive, and how operations like mutual-friends or second-degree-connections execute efficiently at this scale.

This is a Pro question

Sign in, then upgrade to Pro or Power to unlock this question and the full Interview Prep bank.

Design Meta's Social Graph Storage System — billions of relationships at query speed.

Next Step

Continue to What is consistent hashing? How does it minimize resharding?← Back to all System Design (HLD) questions