É relativamente simples:
ex:
entra uma URL grande
https://meusitegrande.com/super-urle-gingante-com-numeros-12323494-tudo-mais
no seu back vc pode usar uma lib qualquer pra gerar um id unico.
https://reti.li/idpequeno
AI só salvar no bd.
Quando alguem clicar em
https://reti.li/idpequeno
seu back vai procurar no banco a URL grande que esta relacionada
a url pequena!
ai só redirecionar! pro site