Ну, с чего вы взяли, что он еще не оптимизирован? Это похоже на запрос, который хороший обработчик базы данных должен обрабатывать относительно легко, особенно если у вас есть соответствующий индекс в вашей таблице.
У вас действительно есть узкое место здесь, или вы беспокоитесь о том, что может произойти в будущем? Если это последнее, я предлагаю вам попробовать это с вашей RDBMS (путем создания фиктивных данных), и посмотреть, что произойдет.