Acortador URL

[Trollian]

Buenas tardes, me he registrado en el foro exclusivamente porque tengo una duda existencial sobre los acortadores de URL, aunque de siempre he estado revisandolo y mirando las respuestas y preguntas para aprender mas de PHP, asi que ahora que soy un miembro activo podre contestar también cuando sepa algo.

Según tengo entendido yo los pasos para acortar una URL a groso modo serian estos:

1º- Recoger la url larga
2º- Acortarla de con un método si no he entendido mal de 32 caracteres (Letras y numeros) o de 64 (ya no se aqui exactamente que entraria en juego)
3º- Comprobar que no este en nuestra base de datos dicha url acortada
4º- Siendo si no esta, introducirla
5º- ¿?

En el 5º paso es donde me quedo atorado ya que no se como hacer para que cuando entren en http://www.midominio.com/eRgF32 redirija a la dirección larga.

Muchas gracias por vuestro tiempo.

Un saludo.