no te la complique amigo, puedes evitar eso desde la base de datos directamente
solo tienes que poner en los campos como valor
UNICO y listo, si intentan insertar un valor repetido en alguno de los 2 campos ya sea en php, java, pyton, etc. o inclusive en el mismo MYSQL, no se va a poder, ya que son reglas que estan dejando indicadas en el manejador de bases de datos
suerte amigo y espero que te sirva, cualquier cosa, comenta