Dois comandos para um único botão

Bom galera estou com uma dificuldade.

Tenho um sistema de paginação funcionando perfeitamente.

Gostaria que, quando eu avançasse o botão além de redirecionar para a nova página ele também inserisse os dados do form no banco de dados.

Construção do botão

$next_link = "<a href=\"$_SERVER[PHP_SELF]?av_perfil_id=$av_perfil_id&idpai=$next\" ><img src='images/b_seguinte_on.gif' width='72' height='18' border='0' /></a>";

Depois eu chamo o botão

<?php echo"$next_link"; ?>
Help please :D