Codice PHP:
$testo = "Quello che estrai dal db[new_page]che bella roba[new_page]scrivere con il php[new_page]delle cazzate immani[new_page]"; //supponiamo che sia questo quello che tu estrai dalla query
$parti = explode ("[new_page]",$testo);

$numero = count($parti) +1 ; //ti ho aggiunto il +1 perche l'hai chiesto tu
$start = $_GET[start];
if ($start=""){$start = "0";}
else
{
$start = $start;
}

echo "
$parti[$start]
";//qui ti fai stampare il primo pezzo di new_page



for ($i = 0;$i < $numero;$i++)
{
echo "<a href=tuapagina.php?start=$i>$i</a> |";
} 

Non è il massimo ma dovrebbe funzionare
Lo si puà migliorare 1000000000 volte