Najszybszy sposób sprawdzenia istniejących wcześniej rekordów przed wstawieniem [mysql_errno()]

Użyj

INSERT IGNORE INTO Users VALUES(...);

z unikalnym kluczem w polu e-mail, a następnie sprawdź liczbę wierszy za pomocą mysql_affected_rows();

Spowoduje to jedno zapytanie do bazy danych i wykluczy sytuację wyścigu w oknie czasowym między SELECT i INSERT