Es off-topic de este foro. Además no se que usas luego no te puedo indicar....
La idea, seria esa, un bucle que haga todas las consultas secuencialmente pero con un break en el momento que encuentre el primer resultado.
Pero incluso con un millón de registros y el propio índice que conlleva el hecho de ser PK seria más eficiente.
Imagina que el email que buscas esta en la última tabla que vas a consultar.
Si es una sola tabla el índice evita que se lea desde el principio. Va directamente al nodo donde se encontraría el posible resultado con lo que lee muchos menos registros.
Cuando tu buscas manualmente en un diccionario empiezas por la primera pagina o vas directamente al la letra inicial de la palabra buscada?
Por otro lado NO busques primero la PK y luego los datos, cuando encuentres la PK coge los datos y no vuelvas a hacer otra búsqueda.
En el momento de ingresar un nuevo email si es una sola tabla simplemente insertalo si tiene exito es que no estaba y sino la query te retorna falso indicando que ya estaba... sin busquedas previas.
Con más registros existe la partición de las tablas que
no consiste en hacer varias tablas iguales si no que el propio motor organiza los datos como si fueran varias tablas pero siguen siendo la misma. Si quieres investigar busca por PARTICIÓN de tablas....es optimo con datos organizados por fechas dudo que sirva con el email....o si de hecho es lo mismo...
pero nunca dividas arbitariamente una tabla en otras n tablas similares de forma manual, con la idea de leer menos registros..