EDIT:Embora não seja um equivalente direto ou tão detalhado quanto Explain Analyze, aqui estão algumas ferramentas que você pode ver

mysql oferece EXPLAIN e procedure analyse()
http://dev.mysql.com/doc/refman/5.0/en/explain.html
http://dev.mysql.com/doc/refman /5.0/en/procedure-analyse.html