Оптимизация постраничной разбивки

Уж сколько времени прошло с момента появления первой веб-странички с записями из БД, разбитыми на серию выборок (постраничная выборка). А удобного универсального решения все нет.
Уж пора бы в СУБД встроить поддержку страничных выборок. А то мы мучаемся:

Пришлось ускорять выборку своими силами. И вот что было сделано:

1. Пре-выборка идентификаторов
Выборка разбивается на два запроса. Первый получает только id подходящих строк. Второй запрос получает полностью строки с заданными id.
Опытным путем было установлено, что скорость выполнения
«select * from»
и
«select id from» + «select * from where id in (...)»
при offset=100000
различается в 10 раз, а при сортировке не по полю id — почти в 30 раз. В пользу второго варианта.

habrahabr.ru