MySQL - LENTITUD EN CONSULTA MYSQL

Buenas Foro.
Trabajo con VB6 y MySQL
mis tablas son grandes, casi los 50000 registros

hago la siguiente consulta

rs.CursorLocation = adUseClient
rs.Open "SELECT d.codsolicitud, d.codlibro, DATE_FORMAT( d.fecha, '%d/%m/%Y' ) , e.nombrelibro, d.numerolibro, CONCAT(TRIM(left(d.fojas, INSTR(d.fojas,'-')-1)),' f._'), " & _
" CASE RIGHT( d.fojas, 1 ) WHEN '1' THEN ' SIMPLES' " & _
" WHEN '2' THEN ' DOBLES' " & _
" WHEN '3' THEN ' TRIPLES' " & _
" WHEN '4' THEN ' CUADRUPLES' " & _
" ELSE ' MAS DE 4' " & _
" END " & _
" FROM allibrosaperturados AS d " & _
" LEFT JOIN alnombreslibros AS e ON d.codnombrelibro = e.codnombrelibro " & _
" ORDER BY d.codlibro DESC " & _
" LIMIT 0 , 10", db, adOpenKeyset, adLockOptimistic, adCmdText


If rs.RecordCount > 0 Then
ado1.RecordSource = rs.Source
ado1.Refresh
'//Muestra en un DBGRID
+
+
+
+
End If

Pero amigos la consulta demora como 2 minutos (en MySQL).
a que se debe?
Mientras que en MS SQL SERVER es pero rapidisimo.

Ayudenme

Tenes que crear un indice que incluya todas las columnas despues del WHERE columna .
En al documentacion de Mysql vas a poder encontrar mas info suerte.