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á.

Solução de referência, calculada pelo mesmo motor do editor. Desenhe a sua e compare com ela.

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.