[php] formularz i paginacja

Mam pewną długą listę osób a przy każdej jest
<input type="checkbox" ... / >

czyli jest to długi formularz. Ta lista musi być podzielona na strony (paginacją). Ale nie pomyślałem o tym że jak przechodzę między tymi stronami to zostają zapomniane zaznaczone przeze mnie checkboxy na poprzednich stornach bo poruszam sie zwyklymi linkami a nie
<input type="submit" ... />

W ciastkach/sesjach ciężko to przechowywać bo że dodałem nowy element to OK ale że usunąłem to już gorzej bo sprawdzania by było troche "w koło".

Czy jest jakis sposob zeby jakos rozsądnie zapanowac nad tymi stronami i checkboxami?

z góry dzięki za pomoc

a na czym polega przechdzenie miedzy stronami? za pomoca jakiegos submita, czy za pomoca zwyklego odnosnika? bo jak odnosnik, to troche ciezko w ogole przekazac do serwera zaznaczona liste osob (znaczy jest o mozliwe, ale wymaga np JS). jest za pomoca submina, ktory sie nazywa "dalej", o moze po prostu na kolejnych podstronach niech pojawia sie na gorze lista osob juz zaznaczonych i liste osob z tej podstrony.

to będzie... naprawde dlugi formularz (moze nawet kilka tysiecy rekordow po jakms czasie)

A moze tak:

W JS dodawanie do zmiennej Cookie (tablicy) kolejnych elementow - zaznaczonych ID (bo value w checkbox to jest unikalne ID). Nie wiem czy to wypali ale chyba w miare sensownie ?

ja sądzę, że najprościej by było użyć submita i zapisywać zaznaczenia w jakiejś tablicy w zmiennych sesji. W tym wypadku wcale nie jest to taki problem tylko należy dobrze się do tego zabrać... (tu składa się sporo czynników, dokładniejsze informacje mile widziane)

Druga metoda - bardziej skomplikowana.. no to można przekazać wyniki z danej strony przy pomocy GET, po prostu wypisując wyniki z kolejnych ankiet przedstawiając je jako ciąg 1 i 0... I w tym wypadku trzeba się dobrze do tego zabrać... w niektórych warunkach realizacja tej metody jest niemożliwa.. Przepraszam.. możliwa, ale zbyt skomplikowana...

Na upartego możnaby jeszcze skorzystać z AJAXa... w tablicy w JS byłyby zapisywane wyniki, a tymczasem strony byłyby ładowane dynamicznie, bez przeładowania dokumentu czyli z zachowaniem tablicy z wynikami.. Jednakże nie polecam tej metody, bo użytkownik może wtedy łatwo przypadkiem pozbawić się tych danych.. Najbezpieczniej jednak submitem