Se ti serve una paginazione non ci vuole molto. Basta usare un limiti nella query in base a quanti record vuoi visualizzare per pagina. Calcoli il totale dei record nel db per fare i calcoli che determineranno il n° tot di pagine. Cambiando pagina, modificherai a sua volta il limit della query.
Codice PHP:
$totRecord = mysql_num_rows($query); //fai una query per il totale
$numeroPagine = ceil($totRecord / $numRisultatiPagina).
// 10 sono i record per ogni pagina
if($_POST['pagina']){
$pagina = $_POST['pagina']; //preso magari da una select di nome pagina.
}else{
$pagina = 1;
}
$start = ($pagina * 10) -10;
$end = $start +10;
$limit = "LIMIT ".$start.",".$end;
e poi fa la query:
"SELECT * FROM tabellla ".$limit