Cita: Yo tengo en la base de datos 1 sola tabla con los 12000 registros, dentro de los campos estan el nombre del artista, el album, la letra de la cancion y el numero de visitas.
No podes cambiar esto??
Fijate que tenes mucha data redundante, cuantas veces tenes el nombre del artista?, cuando lo podrias tener una sola vez, lo ideal me parece seria tener una tabla con artistas, otra con discos y una ultima con las letras.
Tambien fijate de no usar "*" y poner el nombre de los campos que vayas a usar. Y si, el LIMIT (TOP es en MSSQL) deberia ayudar bastante.
Pero mi recomendacion es que dividas la info en varias tablas.
Saludos,
JmN