Cita: se almacena en una tabla temporal o nada que ver?
La verdad pues no necesariamente, porque como te comento en las tablas temporales por lo regular son a nivel enterprise managment y no a nivel aplicacion de desarrollo, lo que se puede llegar a hacer en esos casos es tener una tabla temporal (física) que tiene a los usuarios y cuando se verifica el correo ya lo insertan en la tabla real y cada día para evitar que se sature esa tabla temporal mediante un job se va depurando.
Eso es lo que a mi se me ocurre que pase.. si alguien tiene otra respuesta me encataría saberla.
Saludos