Föregående/nästa knappar?

Det är lätt. Du behåller en sidvariabel i begäran. Som visas nedan

if (!isset($_GET['page'])) {
   $page = 1;
} else {
   $page = (int)$_GET['page'];
}

Och i din SQL-sats skulle du lägga något sånt här, som använder sidvariabeln för att justera frågegränserna:

$query = 'SELECT * FROM someTable WHERE 1 LIMIT ' . (($page - 1) * $recordsPerPage) . ' ' . $recordsPerPage;

Något sådant i alla fall. Nu för dina Föregående och Nästa länkar lägger du något sånt här, så att du kan öka/minska sidvariabeln:

<? if ($page > 1) : ?>
   <a href="self.php?page=<?= $page - 1 ?>">Prev</a>
<? endif ?>
<? if ($page != $maxPages) : ?>
   <a href="self.php?page=<?= $page + 1 ?>">Next</a>
<? endif ?>