Hola:
Otra vez no...
Si una paginación normal sin Ajax, los enlaces son, por ejemplo:
galeria.php?pag=n... osea estando en una url:
www.tudominio.com/fotos/galeria.php?pag=1
el botón siguiente sería:
<a href="pag=2"> siguiente > </a>
La página tendrá una consulta del tipo
$sql = "select url from tabla limit ".(($_GET["pag"] - 1) * $cuantos).", $cuantos";
La idea es que tal como está planteado el tema, no se usa Ajax, pero para su uso solo sería:
<a href="pag=2" onclick="return load(2)"> siguiente > </a>
La función load(2) debe generar una url "ajax.php?pag=2"... y esa url debería tener la misma consulta sql, pero la respuesta se debe volcar en una nueva capa.
Resumiendo, si el enlace tiene una url válida, podría ser indexada, pero si por usar ajax, los enlaces son href="#" (en mi opinión odioso)... se indexaría "#" o sea nada.
Saludos