Para acortar la URL usa algun metodo tipo hash, lo importante es que:
1) Logicamente te quede mas corta
2) Sea UNICA
Cita: <?php
// supon tu sabes que el ultimo ID fue este:
$last_id = 54556;
$hash = base_convert($last_id+1, 10,16);
El resultado es algo como 'd51c' para el ejemplo, cuando la recibes HACES LO OPUESTO:
Cita: // REVIERTO y obtengo el ID para recuperar URL
$segmento_url = 'd51c';
$id = base_convert($segmento_url, 16,10);
Ves que facil ? el resultado fue 54556