MySQL kullanırsanız gelmez. Alttaki 3 satırda önce ilk oluşturulanı veritabanında sorguluyor kayıtlı mı diye. Eğer 0'dan fazla satır dönerse, yani o kısaltma varsa yeni bir kısaltma oluşturuyor. Hiç oluşturulmamış bir tane gelene kadar sürekli kendini yeniler. Aslında bunu da engellemek gerek. 10 denemeden sonra iptal edip hata vermeli.

$check = mysql_query("SELECT `abbr` FROM `link` WHERE `abbr` = '$return'");
    
    if($check && mysql_num_rows($check) > 0)
        return shortenLink($q, $l);