Store procedures

[roxana marquez]

Hola..
Mi pregunta es la siguiente..:

se supone que los stores procedures son para agilizar una tarea y que ademas lo que hace es compilarse una vez, y cuando se vuelve a llamar Mysql ya conoce el plan de ejecucion.

Bueno, yo tengo un store procedure y es muy lento, tal vez algo dentro de la programcion esta mal. Pero hay algunos consejos que me ayuden a optimizarlo?
Algo asi como un EXPLAIN

Tmb he leido que una resticcion es no utilizar SQL dinamico, sentencias como PREPARE, EXECUTE, DEALLOCATE; pero las he utilzado y si funciona..

Cual es la razon especifica por las que no debo usar esas sentencias en un store procedure???

Espero me puedan responder! Gracias