Pular para o conteúdo

Projetar um encurtador de URL

Aula 1 de 20 · 6 min

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.

  1. Responda com 302 para a URL longa e publique um evento de clique
  2. Gere uma chave curta e confirme que nenhuma linha já a usa
  3. Num redirecionamento, leia primeiro o cache e, se faltar, recorra ao armazenamento
  4. Grave a chave apontando para a URL longa e retorne o link curto

Mini quiz

1 / 3

O redirecionamento é 302, e não 301, porque: