Crear un procedimiento almacenado

[arts]

Buenas a todos, necesito crear un procedimiento almacenado para borrar registros. De forma que voy a tener una tabla que almacenará unas ids a borrar. Lo que no tengo nada claro es como leer todos esos ids para borrar, es decir, en el procedure haría algo como esto:
select ids from tablaBorrar y el resultado de esos ids tendría que almacenarlos en alguna variable tipo array para hacer luego un bucle for o while e ir borrandolo.
Pero no tengo ni idea de como realizar esto con procedures, lo tengo hecho en php pero al ser montones de registros a borrar (millones) se pasa el tiempo permitido por el servidor, es decir que aparte de tardar mucho le haría esperar al usuario todo ese tiempo para terminar dando un error tipo tiempo de espera agotado, por eso hacer el procedure, para lanzarlo cundo lo necesite y vea que la bd no está en uso.

¿ Alguien tiene idea o algún ejemplo de como se haría ?