Design de encurtador de URL

Como desenhar um encurtador tipo bit.ly com geração de chave, redirect rápido, cache e analytics sem confundir o caminho quente.