Это может быть не ид, а > например. Что в таком случае с планом будет? Если доступов(путейй к записи) может быть много?
Все зависит от БД, к-ва записей, индексов. Но SQL выбирает ОПТИМАЛЬНЫЙ план в любом случае. Если в > будет 10 записей, то он сначала отфильтрует их. Если 1млн - что-то другое