Consultas sencillas

[Yaraher]

Se me ocurre que para la primera puedas establecer un stored procedure para que revise toda la tabla, y si el count() de cada email es mayor a uno, devolver un valor true o false como respuesta.

Así dejas esa lógica al SGDB y no a tu aplicación, reduciendo la comunciación entre la capa de datos y la del manejador a sólo dos llamadas, la de consulta y la de respuesta para todos los emails existentes.

Sí sólo deseas consultar un correo a la vez, entonces la solución de Carlx es la mejor (aunque "mysql_num_rows" no estoy seguro si funciona en otro lenguaje que no sea PHP, normalmente leo la data en un DataSet y ahí hago la verificación del número de filas, pero es una variación de la misma idea).