Intermediário8 componentes · 7 conexões

Cache de consultas de um buscador

Um buscador recebe 10 bilhões de consultas por mês. Guarde em memória os resultados das consultas populares, com despejo LRU, para responder rápido sem refazer a busca no índice.

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

Escala

  • 10 bilhões de consultas por mês (~4.000/s), com predominância de leitura
  • 270 bytes por entrada de cache: 2,7 TB por mês se nada fosse despejado
  • Disponibilidade de 99,9%

Restrições

  • A memória é limitada: o cache precisa despejar entradas (LRU)
  • Consultas populares devem ser muito mais rápidas que as raras

Metas da carga

  • 4K req/s
  • 100% leituras
  • 99,9% no ar

A nota avalia

  • Escalabilidade
  • Disponibilidade
  • Latência
  • Segurança
  • Custo

Fonte: System Design Primer: query_cache (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.