para páginar añades 2 valores por get o post y los añades a la consulta
el tema se divide en dos apartados a desarrollar
datos a visualizar$desde= es el valor desde el que vamos a mostrar, hay que tener en cuenta que mysql cuenta desde el 0
$cuantos=cuantos valores vamos a mostrar
debes evitar las inyecciones y tal asegurandote de que ambos son números enteros y correctos
la sentencia sería algoa sí
select blalblaba from blablbla where blballbabla order by blbalbla limit $desde, $cuantos
resto de datospara calcular el resto de datos que tenemos contamos los registros (aquí si quierse puedes mostrar simplemente 10 grupos de elementos o lo que te salga xD)
la sentencia sería algo así
select count(*) from blablbalab where blbalbalba
luego la recorres ($total= el resultado de la sentencia anterior)
<?php
for($i=0;$i<$total;$i++)
echo "<a href=pagina.php?desde=".($i*$cuantos).">".($i+1)."</a>";
?>