Base de datos para gran tabla

[Vun]

Asi es, por explicarlo de una manera tonta si tienes una consulta muy usada tienes que fijarte que campos indicas en el WHERE, esos son los campos que conviene crear indices, y a más valores distintos tenga dicho campo, mejor.

Puedes probar desde la consola mysql del phpmyadmin a poner EXPLAIN delante del select, y ahi veras más detalles de la consulta, si usa indices, el numero de registros que debe recorrer para 'construir' la consulta y mas datos para optimizar.