Jak założyć blokade dubli wpisów do bazy ? Opcje

[m72]

Witam, jakie są sposoby na blokowanie insertów do tabeli jeśli wiersz już istnieje a dokładnie chodzi o to......
Tabela user:
kolumny: id,imie,nazwisko
jak zrobić żeby przy próbie dodania tego samego imienia i nazwiska (pomijając fakt ze w rzeczywistości się mogą powtórzyć)
insert się nie wykonał.
Dodam jeszcze że nie chodzi mi o zabezpieczenie z poziomu PHP bo to wiem jak zrobić.
Jak założyć UNIQUE KEY na jedną kolumnę też wiem. Tu potrzeba coś w rodzaju UNIQUE na dwie kolumny łącznie (IMG:style_emoticons/default/smile.gif) pewnie czegość takiego niema.
Nie da się tego załatwić w jakiś prosty sposób tylko transakcją czy czymśtam ?
Na forach nic konkretnego nie znalazłem.