Avançado7 componentes · 6 conexões
Grafo social: caminho entre pessoas
Encontre o menor caminho de amizade entre duas pessoas numa rede de 100 milhões de usuários. Os dados não cabem numa máquina: as pessoas ficam espalhadas em servidores, e um serviço de lookup diz onde cada uma está.
Escala
- 100 milhões de usuários com 50 amigos em média (5 bilhões de relações)
- 1 bilhão de buscas por mês (~400/s)
- Disponibilidade de 99,9%
Restrições
- O grafo não cabe num único servidor
- A busca em largura cruza servidores: minimize as idas e voltas
Metas da carga
- 400 req/s
- 100% leituras
- 99,9% no ar
A nota avalia
- Escalabilidade
- Disponibilidade
- Latência
- Segurança
- Custo
Fonte: System Design Primer: social_graph (CC BY 4.0)
Sem conta, você entra ou cria uma e volta direto para o problema escolhido. O projeto só é criado quando você confirma.