É fácil. Você mantém uma variável de página na solicitação. Como mostrado abaixo
if (!isset($_GET['page'])) {
$page = 1;
} else {
$page = (int)$_GET['page'];
}
E na sua instrução SQL, você colocaria algo assim, que usa a variável page para ajustar os limites da consulta:
$query = 'SELECT * FROM someTable WHERE 1 LIMIT ' . (($page - 1) * $recordsPerPage) . ' ' . $recordsPerPage;
Algo assim de qualquer maneira. Agora para seus links Anterior e Próximo você coloca algo assim, para que você possa incrementar/diminuir a variável da página:
<? 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 ?>
