Utilisez votre première suggestion. Celui avec décalages. C'est la manière "standard" de faire la pagination. Mettre l'ensemble des résultats en session serait une mauvaise idée, car chaque utilisateur aurait sa propre copie privée des données. Si vous rencontrez des problèmes de performances, vous pouvez toujours ajouter une mise en cache (memcache) qui profitera à tous les utilisateurs accédant aux données.
MySQL produira toujours vos données de la même manière. La seule façon pour qu'un enregistrement de la page 1 apparaisse sur la page 2 est si un nouvel enregistrement a été inséré entre le moment où l'utilisateur navigue de la page 1 à la page 2. En d'autres termes :vous n'avez rien à craindre.
Une ressource dans le cas de MySQL est une sorte de pointeur qui pointe vers le jeu de résultats. Vous pouvez ensuite manipuler cela (récupérer les données ligne par ligne, compter le nombre de lignes renvoyées, etc.). Ce n'est pas global.
