Come accennato nei commenti, dovrebbe essere una query estremamente lenta se dovessi utilizzare una barra di avanzamento.
Se lo è, puoi semplicemente aggiungere un semplice contatore al tuo ciclo:
$i = 0;
while ($db_row = mysql_fetch_assoc($result))
{
$i++;
$percent = intval($i/$num_rows * 100)."%";
//Do seomthing with the row
}
E poi fai come indicato nell'articolo.