Se non hai problemi di spazio, e facendo l'ipotesi che l'inserimento / cancellazione / modifica del nome di un utente sia un'operazione non troppo frequente,
si risolve facilmente aggiungendo un campo "posizione" nella tabella degli utenti.
Con quell'unico numero sei in grado di calcolare la pagina di visualizzazione nella lista.

Ora penso a qualcos'altro comunque...