MYSQL, pedido muy lento por

Parece que está sufriendo la incapacidad de MySQL para realizar búsquedas de filas tardías:

• Rendimiento de MySQL ORDER BY / LIMIT:búsquedas de filas tardías
• Búsquedas de última fila:InnoDB

Prueba esto:

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