Encurtador de URL

SYSTEM DESIGN
 >_ inicializando…

DASHBOARDPROBLEMS
 Problem Library ENTRAR PARA COMEÇAR 
#001Easy
Encurtador de URLcachingread-heavyhashing
ObjetivoProjete um serviço no estilo TinyURL/Bitly: recebe uma URL longa, devolve um alias curto e
redireciona quem acessa o alias para o destino original.
Requisitos funcionaisGerar um alias curto e único para cada URL
Redirecionar do alias para a URL original
Links permanecem válidos por anos
Requisitos não funcionaisp99 abaixo de 100ms no redirect
Altamente disponível: link quebrado é pior que link lento
Suportar picos de 10× o tráfego médio
Alvo: 12,000 RPS ·99% read · SLA p99_ms < 100ms
// KEY_CONSIDERATIONSA razão leitura:escrita é ~100:1. Todo o desenho gira em torno disso: o redirect é o
caminho quente, a criação é raríssima em comparação.
Cache resolve quase tudo. Com hit ratio alto, o banco vê uma fração do tráfego.
Geração do alias: hash com verificação de colisão, ou contador distribuído em base62.
O que acontece quando o cache esvazia? O banco aguenta a carga nua?
Learn Before Solving
Os conceitos que este problema exercita. Abra cada card antes de desenhar.
Reference ArchitectureExiste uma abordagem forte guardada para este problema. Ela aparece no Compare with reference, dentro do editor, depois que você desenhar e simular a sua — comparada lado a lado com o que você fez.