Предположим, ест сайт типа hotornot.com

Необходимо выдавать пользователю фотографию для рейтинга. Как только он проголосовал, больше ту фотографию для голосования мы ему не показываем.

Естественно, первое, что пришло в голову, это

SELECT id, path FROM photos
WHERE
    id NOT IN (
        SELECT photo_id FROM votes
        WHERE user_id = ?
    )

Но если фотографий миллион и пользователь уже просмотрел тысячи две, то производительность такого решения вызывает сомнения

Что-то упорное раздумывание (в течение 2-х минут перед сном, ага ) ничего не дало.

Как решается такая задача? Если что, просто пните в правильном направлении

Спасибо