Deberías jugar con el parámetro
LIMIT en la consulta de la siguiente forma:
Cita: mysql_query('SELECT * FROM tabla LIMIT ' . $x . ','. $y . '')
Donde
$x es igual al resultado a partir del cual se empieza a mostrar e
$y es igual al número máximo de resultados devueltos a la vez.
pondrías hacerlo de modo que cada vez que haga la consulta desde $x=0, (0,100) incremente su valor en 100 (100,100) y vuelva a ejecutar la consulta así los ya mostrados se omiten y se empieza a partir del 100 en adelante y así cada 100 y siempre que queden registros claro. Si tienes más dudas lo seguimos comentando.
De todas formas tambien puedes usar la función que te propuse más arriba para sacar algunos valores útiles como el número de valores encontrados en total en la consulta ó la página actual en la que te encuentras ó el total de páginas que se generarán etc que aunque no uses el valor generado para el LIMIT los demás tambien te pueden servir.
Un saludo