Я должен впустить что я просто прочитал описание и послал соединение.
Вам будет нужна база данных потому что вам нужно хранить показатели длиннего и короткого URL.
Технически не будет единственной краткостью варианта писания каждого правила апаша для каждого URL или использования архива текста а не рекомендует что-нибудь еще за исключением базы данных из-за легкости, обеспеченности и скорости.
Здесь 7 свободно сценариев смотрят очень перспективнейшими.
http://www.webresourcesdepot.com/7-open-source-and-free-url-shortener-scripts-to-create-your-own/Это одно было обновлено вчера:
http://code.google.com/p/phurl/