Зависи дали имате ПОРЪЧКА ОТ. ORDER BY така или иначе се нуждае от целия набор от резултати, така че може да бъде поръчан.
Ако нямате ORDER BY, той трябва да работи по-бързо.
Във всички случаи ще работи поне малко по-бързо, тъй като не е необходимо да се изпраща целият набор от резултати, разбира се.