Me olvidaba:
Paginator es un pequeño script (en español) que puedes descargar aquí:
http://jpinedo.webcindario.com/scripts/paginator
Además, faltó decirte que se muestran los registros de 20 en 20. Si quieres modificar ese número, puedes hacerlo mediante la variable $_pagi_cuantos.
Algunas veces Paginator tiene problemas con las consultas complejas (como podría ser la que utiliza MATCH - AGAINST). Si los tuvieras, también deberás setear la variable $_pagi_conteo_alternativo a true.
Te pongo un ejemplo:
Código PHP:
// Configuración de Paginator
$_pagi_sql = $cadbusca; // El sql que se va a paginar.
$_pagi_cuantos = 10; // Para que se muestren los registros de 10 en 10.
$_pagi_propagar = array('str_seek'); // Las variable que se necesitan en todas las páginas.
$_pagi_conteo_alternativo = true; // Utiliza mysql_num_rows() para contar. (consultas complejas)
Saludos