La paginazione dei dati la puoi fare come quellla dei dati che prelevi dal database e li distribuisci per le varie pagine..
in una varuabile imposti i tot messaggi per pagina
esempio:
$mess_per_pag=5;
calcoli il numero di messaggi contenuti nel file:
$tot_messaggi=count($frase);
Calcoli il numero di pagine:
$tot_pagine=ceil($tot_messaggi/$mess_per_pag);
poi avvii la paginazione:
if(isset($_GET['pagina']))
{
$pagina=$_GET['pagina'];
}
else{
$pagina=1;
}
poi imposti una variabile $start:
$start=($pagina-1)*$mess_per_pag;
a questo punto se già lo hai fatto con i database stampi messaggi in base alla pagina e coi vari link avnti o indietro.....