Debo admitir que leí simplemente la descripción y envié acoplamiento.
Usted necesitará una base de datos porque usted necesita almacenar expedientes del URL largo y corto.
No es técnico el único cortocircuito de la opción de escribir cada regla de apache para cada URL o de usar un archivo de texto sino no recomienda todo lo demás a excepción de base de datos debido a facilidad, seguridad y velocidad.
Aquí están 7 escrituras libres que parecen muy prometedoras.
http://www.webresourcesdepot.com/7-open-source-and-free-url-shortener-scripts-to-create-your-own/Éste fue puesto al día ayer:
http://code.google.com/p/phurl/