Code:
<?php

//Prima se $strana,ako je nema $strana=1
if (isset($_GET['strana'])
{
$strana=$_GET['strana'];
}else{
$strana=1;
}

//Koliko rezultata po stranici se prikazuje,npr 10
$rezultataPoStrani=10;

//Povezivanje na MySQL server
mysql_connect("localhost","username","password");
mysql_select_db("imeBaze");

//Trazimo ukupan broj rezultata
$upit="SELECT `id` FROM `neka_tabela`";  //Prilagoditi svojim potrebama
$db=mysql_query($upit);
$ukupnoRezultata=mysql_num_rows($db);

//Izracunavamo koliko ukupno ima strana i zaokruzujemo na veci broj
$ukupnoStrana=ceil($ukupnoRezultata/$rezultataPoStrani)

//Od kog reda pisemo rezultate
$od=($strana*$rezultataPoStrani)-$rezultataPoStrani;

//Vade se potrebni rezultati 
$query="SELECT * FROM `neka_tabela` LIMIT $od,$rezultataPoStrani";
$db=mysql_query($query);
while ($rezultati=mysql_fetch_array($db)
{
//Prikazuju se rezultati
}

//Prikazuju se linkovi ka stranama
for ($i=1;$i<=$ukupnoStrana;$i++)
{
if ($strana==$i){  //Za trenutnu stranu ne prikazujemo link
echo $i;
}else{
echo "<a href=\"index.php?strana=$i\">$i</a>";
}
}

?>