MySQL, ordine molto lento di

Sembra che tu stia soffrendo dell'incapacità di MySQL di eseguire ricerche nelle ultime righe:

• Prestazioni MySQL ORDER BY / LIMIT:ricerche nelle ultime righe
• Ricerche di riga in ritardo:InnoDB

Prova questo:

SELECT  p.*, u.*
FROM    (
        SELECT  id
        FROM    photo
        ORDER BY
                uploaddate DESC, id DESC
        LIMIT   10
        OFFSET  100000
        ) pi
JOIN    photo p
ON      p.id = pi.id
JOIN    user u
ON      u.user_id = p.user_id