Me lo sto immaginando anch'io
Diciamo che per ora penso ad un metodo che ha radici in MySql. Farei prima un COUNT per capire quanti commenti ci sono. Poi estraggo i vari commenti con LIMIT che mi permette di avere una porzione di tutti i dati inseriti (per esempio dal 10 al 35). In base a questo e al numero totale di commenti mi faccio due conti e creo tanti indici delle pagine quanti sono necessari.

Sarei curioso di sapere se questo è un metodo valido o ci sono soluzioni più performanti