¡Optimizando mi declaración mysql! - ALEATORIO() DEMASIADO LENTO

No estoy seguro de que haya una solución simple para reemplazar su consulta, aquí hay un artículo sobre cómo corregir este tipo de problema.

http://www.titov.net/2005/09/21/no-usar-ordenar-por-al-azar-o-cómo-obtener-filas-aleatorias-de- mesa/