Jeg ville lave en forklaring, så du kan se, hvad mysql gør. Dette ville give en god indikation af, hvor mange rækker der bruges.
EXPLAIN SELECT * FROM likes LEFT OUTER JOIN uploads on likes.upload_id = uploads.upload_id WHERE uploads.upload_id IS NULL
du kan også bruge en anden browser eller en anden session til at bruge vis procesliste til at se, hvordan forespørgslen udføres.