Mmmm bueno puede hacerse de varias maneras, eso ya es implementación y como puedes saber, no hay una única implementación :P
Se me ocurren varias.
1. La que acabas de mencionar. Obtienes de la base de datos todos los emails y envías los correos a todo el mundo. El límite no lo conozco porque depende de que tan grande sea la cantidad de personas en tu base de datos (eso sólo lo sabes tu). Si la cantidad es muy grande entonces puedes hacer la consulta a la base de datos por partes para que no haya tanto ovehead (puedes leer acerca del comando BETWEEN en SQL que te permite obtener un subconjunto del conjunto total que retorna una consulta y así puedes mandar los correos de manera más controlada)
2. Alguna librería en PHP (que es probable que exista) que realice esta tarea.
Esa es la información que manejo, si alguien conoce alguna otra sería excelente compartirla =)
Y suerte con eso!
