Tak myślałem na początku.

Zacznijmy od tego: takie redirecty to zło.
Czekam na serwis, który zrobi to w stylu: index.php/nazwa-kategorii/id-artykułu
Zwiększa ci się pozycja w wyszukiwarkach, a przede wszystkim: CZYTELNOŚĆ! Wbrew pozorom taki "dłuższy" link łatwiej zapamiętać i potem "wpisać z palca", jest sympatyczniejszy, etc.

A jak to zrobić? Prosto. Zaczynasz od stworzenia tabeli redirects:
id INT NOT NULL AUTO_INCREMENT PRIMARY KEY, uri VARCHAR(100)
(dla MySQL)
Przy dodawaniu artykułu dodajesz nowy rekord: (null, $uriArtykulu).
Potem robisz plik redirect.php, który przyjmuje argument $_GET['id'] w postaci pola "id" z bazy, wyciąga ten id, i przekierowywuje do "uri".
Na koniec tylko .htacces, żeby to wyglądało ładniej: zamiast redirect.php?id=4224, /4224.
Ale nie rób tak. Nie żartuję. ^^