Ok, mira, esta es la idea, lo que quieres hacer es algo así como un paginador. Para hacer eso tienes que usar "LIMIT" de MySQL. Para hacer esto debes pasar un parámetro por GET del número de página que se está visualizando, por defecto la primera página debe ser la página cero.
Código PHP:
if (isset($_GET["nn"])) $nn = $_GET["nn"]; // Si existe el parámero URL "nn" entonces se lo toma
else $nn = 0; // Si no existe entonces es igual a cero.
$nReg // Número de registros por página
$lim = $nReg * $nn; // Límite inferior
$sql = "SELECT * from tabla WHERE (criterio) LIMIT $lim, $nReg";
/* Acá nota que si $nn = 0, entonces queda LIMIT 0, 10, o sea, desde el primer registro (0) tomando 10 registros, para $nn = 1 entonces LIMIT, 10, 10, o sea, desde el registro 10, tomando 10 registros y así sucesivamente. De este modo se controla los registros que se visualizarán. */
.......
.......
/* Ahora los botones next y previous */
$next = $nn + 1;
$prev = $nn - 1;
if ($prev >= 0) echo "<a href=\"pagina.php?nn=$prev\">Previous</a> ";
echo "<a href=\"pagina.php?nn=$next\">Next</a>";
Espero que te sirva.