Feltételezve, hogy se TOP, se LIMIT záradékot nem használhatsz, én lekérdezném az egész táblát, de csak a PK mezőre (vagy a legrövidebb UNIQUE-ra), azt tárolnám, majd lapozásnál IN segítségével leválogatnám az éppen szükséges rekordokat.