Código PHP:
<?php
// Datos de conexión a la base
$base="basedatos";
$con=mysql_connect('localhost','usuario','pass');
mysql_select_db($base,$con);
if (!isset($_GET['pg']))
$pg = 0; // $pg es la pagina actual
else
$pg = intval($_GET['pg']);
$cantidad=4; // cantidad de resultados por página
$inicial = $pg * $cantidad;
//......... acá sigue igual