Paginacion con php

[VbOkonly]

Hola a todos, estuve leyendo paginacion pero no entiendo nada y logro perdeme más, hize un paginador hiper novato, pero claro, cuando borras un post y cuando el paginador busca el siguiente y no esta ... desaparece el boton "siguiente", digamos que mi problema es que cuando alguien borre un post, pase al siguiente y asi hasta llegar al final.

Código PHP:

<div id="paganterior">
        
        
        <?php //comprobar siguiente-anterior
$varsa = $var + 1;
$comprobar_sa=mysql_query("SELECT id FROM fotos WHERE id='".$varsa."'",$db);
$comprobarsa_exist = mysql_num_rows($comprobar_sa);
$varsa2 = $var - 1;
$comprobar_sa2=mysql_query("SELECT id FROM fotos WHERE id='".$varsa2."'",$db);
$comprobarsa_exist2 = mysql_num_rows($comprobar_sa2);
?>
<form id="verifsa" name="verifsa">
          <input type="hidden" id="ant" name="ant" value="<?php echo $comprobarsa_exist2; ?>"/>
          <input type="hidden" id="sig" name="sig" value="<?php echo $comprobarsa_exist; ?>"/> 
          </form>
        <form id="pageanterior" name="pageanterior" method="get" action="verrecuerdo.php">
          <input type="hidden" id="mascota" name="mascota" value="<?php echo $mostrarpaginador['id'] - 1; ?>"/>
          <a href="javascript:pageanterior()"><img onmouseover="javascript:ocultarsa()" id="buttonanterior" src="Images/buttonanterior.gif" /></a> 
          </form>
          </div>
        <div id="pagsiguiente">
          <form id="pagesiguiente" name="pagesiguiente" method="get" action="verrecuerdo.php">
          <input type="hidden" id="mascota" name="mascota" value="<?php echo $mostrarpaginador['id'] + 1; }?>"/>
          <a href="javascript:pagesiguiente()"><img onload="javascript:ocultarsa()" id="buttonsiguiente" src="Images/buttonsiguiente.gif" /></a> 
          </form>
        </div>
 

donde $var sale de aca(header):

Código PHP:

<?php 
//recibo variable de url
$var=mysql_real_escape_string($_GET['mascota']);
 
//compruebo si la noticia esta vacia sino compruebo que es un numero
  if (empty($var))
     header("Location: http://localhost/redireccionar.php");
  else
     if (is_numeric($var)){
} else {
header("Location: http://localhost/redireccionar.php");
}
 
include("conexion.php"); 
//Ejecutamos la sentencia SQL
$varrr=htmlentities($_GET['mascota']);
$var=htmlentities($_GET['mascota']);
mysql_query("SET character_set_results = 'utf8', character_set_client = 'utf8', character_set_connection = 'utf8', character_set_database = 'utf8', character_set_server = 'utf8'");
//comprobar noticia
$comprobar1=mysql_query("SELECT id FROM fotos WHERE id='".$var."'",$db);
$comprobar1_exist = mysql_num_rows($comprobar1);
if ($comprobar1_exist==0) {
header("Location: http://localhost/redireccionar.php");
}
mysql_free_result($comprobar1);
?>
 

Paginar, pagina bien xD, pero digamos que si yo posteo un informe con una id=136 y pepe con la 137 y gustavo con la 138, y a pepe se le ocurre borrar el post, cuando alguien navegue por la 136 no podra ver el boton "siguiente" porque por ende el 137 esta borrado .... mi incognita es saber como puedo hacer para que cuando este situado en 137, pueda ver 140 digamos ... y asi hasta el final de la tabla.

Muchas graciasss :D!, si alguien tiene un ejemplo que sea bastante practico lo apreciaré mucho, o algun algoritmo matematico para que me solucione este problemin