LG>Вариант 1 «Классический».
<опущено>

Сначала выбираем на клиента все первичные ключи — объем будет невелик ибо в выборке будут только ключи.

потом за каждой страницей(блоком) делаем select * from xxx where id in (<список идентификаторов>)