uso del Índice de MySQL para consulta ORDER BY LIMIT

Question

estoy usando la tabla "usuarios", con más de 2 millones de discos. La consulta es:

SELECT * FROM users WHERE 1 ORDER BY firstname LIMIT $start,30 

"firstname" column is indexed. Obtener las primeras páginas es muy rápido, mientras que obtener las últimas páginas es muy lento.

que utilizan explicar y aquí están los resultados:

para

EXPLAIN SELECT * FROM `users` WHERE 1 ORDER BY `firstname` LIMIT 10000 , 30 

que estoy recibiendo:

id select_type  table type possible_keys key  key_len  ref  rows Extra 
1 SIMPLE users index NULL firstname 194  NULL 10030 

Pero para

EXPLAIN SELECT * FROM `users` WHERE 1 ORDER BY `firstname` LIMIT 100000 , 30 

estoy recibiendo

id select_type  table type possible_keys key  key_len  ref  rows Extra 
1 SIMPLE users ALL  NULL NULL NULL NULL 2292912  Using filesort 

¿Cuál es el problema?

Answer 1

No debe usar limit to page hasta ese momento en su conjunto de datos.

Obtendrá mucho mejores resultados mediante consultas de rango.

SELECT * FROM users 
WHERE firstname >= last_used_name 
ORDER BY firstname 
LIMIT 30 

Dónde last_used_name es uno que se ha visto ya (estoy suponiendo que lo haga el procesamiento por lotes de algún tipo). Obtendrá resultados más precisos si realiza consultas de rango en una columna con índice único. De esta forma, no obtendrás el mismo registro dos veces.

Al hacer

LIMIT 100000 , 30 

MySQL hace esencialmente lo mismo que en

LIMIT 100030 

Sólo que no vuelva primeros 100 miles. Pero los ordena y los lee.

Answer 2

Para * consultas sin WHERE condición MySQL a menudo no utiliza ningún índice.

La siguiente consulta debería ser mucho más rápido y hacer uso del índice:

SELECT * 
FROM (
    SELECT user_id 
    FROM users 
    WHERE 1 
    ORDER BY firstname 
    LIMIT $start, 30) ids 
JOIN users 
USING (user_id); 

user_id es la clave principal.