Brug dit første forslag. Den med forskydninger. Det er den "standard" måde at lave paginering på. At sætte hele resultatsættet i session ville være en dårlig idé, da hver bruger ville have sin egen private kopi af dataene. Hvis du støder på ydeevneproblemer, kan du altid tilføje caching (memcache), hvilket vil gavne alle brugere, der får adgang til dataene.
MySQL vil altid resultere i dine data på samme måde. Den eneste måde, hvorpå en post fra side 1 ville blive vist på side 2, er, hvis en ny post blev indsat mellem det tidspunkt, hvor brugeren navigerer fra side 1 til side 2. Med andre ord:du har intet at bekymre dig om.
En ressource er MySQL's sag er en slags pointer, der peger på resultatsættet. Du kan så manipulere det (hente data række for række, tælle antallet af returnerede rækker osv.). Det er ikke globalt.