É possível dividir a tabela em diferentes páginas usando somente php/mysql.
Para recuperar somente parte dos resultados do MySQL, use o LIMIT
na sua query. Exemplo:
SELECT * FROM tabela WHERE campo='valor' LIMIT 0,25
A consulta acima irá recuperar as primeiras 25 linhas da consulta. Para recuperar as próximas 25 entradas, utilize LIMIT 25,25
(o primeiro parâmetro é o offset, ou seja, quantas linhas deseja "pular" ao recuperar os resultados, e o segundo parâmetro é quantas linhas trazer).
Já para pular de uma página pra outra, a sugestão é usar uma variável GET (variáveis que ficam na URL da página). Assim, se a sua página está no endereço www.exemplo.com.br/tabela.php, é só criar um link para a próxima página usando www.exemplo.com.br/tabela.php?pagina=2, por exemplo. Para pegar o valor da variável no PHP é só usar $_GET['pagina']
.
Espero ter ajudado.