Potresti fare in modo che nella prima pagina vengano richiamti solo i primi dieci record mettendo un LIMIT 10 alla query e poi passare alla pagina successiva (ed inversamente a quella precedente) passando con il link stesso una variabile che setta il LIMIT della query ogni volta.

es:

il link per la pagina 2 setterebbe una variabile che nella query impone LIMIT 10,21.