Hocam en iyisi base 36 integer ile kısaltmak. Hem de kendine özel bir shortener gibi olur.

http://www.hashbangcode.com/blog/shortening-long-urls-php
Buna da bakabilirsin.