duplikaty w bazie - zapobieganie powstawaniu, jakie sa efektywne sposoby? Opcje

[Dagger]

Witam!
Mam skrypt w ktorym codziennie jest dopisywanych prawie 4tys. wpisow... zawsze gdy jest uruchamiany skrypt musze sprawdzic czy dany link juz nie istnieje w bazie ...
robie to tak:

[PHP] pobierz, plaintext 
<?php
	   $ile = mysql_num_rows(mysql_query (&#092;"SELECT id FROM linki WHERE adres='\".$adres.\"';\"));
	   if($ile==0){
		 $zapytanie = &#092;"INSERT INTO linki (adres,tekst,strona,data) VALUES ('\".$adres.\"','\".$tekst.\"','coolpage','\".$x_data.\"')\";
		 $wykonaj = mysql_query($zapytanie, $p);
	   }
?>
[PHP] pobierz, plaintext 

ale przy coraz wiekszej bazie takie sprawdzanie robi sie coraz bardziej maloefektywne i wykonywanie skryptu czesto nie miesci sie w dozwolonym czasie na serwerze.
Macie pomysly jak mozna to zrobic lepiej?
Z gory dzieki za pomoc.