Projetar um encurtador de URL
Passo 1 de 11
Cem milhões de links e 500 leituras para cada 5 escritas. O design é o caminho de leitura.
A ideia
Receba uma URL longa, devolva uma chave curta e redirecione todo acesso posterior a essa chave. Suponha 100 milhões de links e 500 redirecionamentos por segundo contra 5 escritas: muito mais leitura, e cada leitura é uma busca por chave exata.
Exemplo do mundo real
A ficha da chapelaria. O número que você recebe não diz nada sobre o seu casaco; só o caderno do balcão liga um ao outro, e ele é lido muito mais vezes do que escrito.
O trade-off
Um contador base62 gera as chaves mais curtas sem colisão e revela quantos links existem, porque uma única sequência compartilhada as distribui em ordem. Chaves aleatórias escondem isso, mas exigem uma checagem de unicidade a cada escrita. Redirecione com 302: um 301 fica no cache do navegador para sempre, e suas contagens de cliques param de chegar.
Sua vez
Coloque os passos em ordem.
- Responda com 302 para a URL longa e publique um evento de clique
- Gere uma chave curta e confirme que nenhuma linha já a usa
- Num redirecionamento, leia primeiro o cache e, se faltar, recorra ao armazenamento
- Grave a chave apontando para a URL longa e retorne o link curto
Mini quiz
1 / 3