Para aquellos que deseen un truco con un inconveniente menor:http://www.mysqlperformanceblog.com/2011/12/23/resolver-información_esquema-lentitud/
Lo que hace es deshabilitar algunas estadísticas que se actualizan si consulta el esquema, más información aquí:http://dev.mysql.com/doc/refman/5.1/en/innodb-parameters.html#sysvar_innodb_stats_on_metadata
Y para hacer las cosas más fáciles para los vagabundos que no quieren leer, solo necesitas hacer un cambio en una configuración:
innodb_stats_on_metadata=0
Puede hacer esto en el archivo de configuración o dinámicamente:
mysql> set global innodb_stats_on_metadata=0;
