Se me ocurre que hagas un bucle while con un contador que compare su valor con cada uno de los que tienes en la DB. Por ejemplo:
Código PHP:
$resultado_query; //lo que devolvió mysql_query
$contador=1; //o el primer valor de la base de datos
while($numero=mysql_fetch_assoc($resultado_query)){
if($contador==$numero[numero]){ //si el contador es igual al contenido de numero es que sigue el orden.
echo "El folio $numero[numero] existe <br />":
$contador++;
}else{ //si no es igual, entonces falta el folio de $contador
echo "El folio $contador NO existe <br />":
echo "El folio $numero[numero] existe <br />":
$contador=$numero[numero]+1;
}
}
He escrito el código directamente. Lo mismo te da algún error por unn ; o algo así.
Saludos!!!