Здравствуйте, ePilgrim, Вы писали:

P>т.к. результирующие записи выбираются путем проверки (RowNum BETWEEN 10 AND 20) для каждой записи первого запроса,
P>то время выполнения будет расти вместе с индексом страницы.
Не должно, к тому же дальше третьей страницы обычно не ходят.

P>Существует ли какой-то более оптимальный способ для постраничного выбора данных на MSSQL 2005?
Можно еще вставить TOP в первую выборку.
Но вообще, если внимательно посмотреть на план запроса, то станет понятно, что это вообще самый оптимальный способ обеспечить постраничную выборку. Больше оптимизаций уже не навернешь, ни в сиквеле, ни где-либо еще.