From Stack Overflow: When I run an SQL command like the one below, it takes more than 15 seconds: EXPLAIN shows that its using where and the index on (cat_id, id) LIMIT 20, 10 on the same query only takes several milliseconds. This task can be reformulated like this: take the last 150,010 rows in … Continue reading MySQL ORDER BY / LIMIT performance: late row lookups