Je ferais une explication pour que vous puissiez voir ce que fait mysql. Cela donnerait une bonne indication du nombre de lignes utilisées.
EXPLAIN SELECT * FROM likes LEFT OUTER JOIN uploads on likes.upload_id = uploads.upload_id WHERE uploads.upload_id IS NULL
vous pouvez également utiliser un autre navigateur ou une autre session pour utiliser show processlist pour voir comment la requête est exécutée.