[Mysql&PHP]Velocizzare l'aggiornamento del database

[Hellsing]

Salve,
ho creato uno script che seleziona da un database parole senza l'ultima lettera accentata e la bonifica aggiungendoci la lettera accentata mancante per poi reinserirla nel database.Siccome devo scorrere circa 100000 righe e ci mette tantissimo tempo, volevo sapere se c'è qualche modo per velocizzare questo aggiornamento. Riporto il codice qui sotto:

 <?php
include("form_name.php");
      
      $s_grave= $_POST['a1_grave']; // parola senza lettera accentata
      $c_grave= $_POST['a2_grave']; // parola con la lettera accentata
      $db = mysql_connect($db_host, $db_user, $db_password);
        if ($db == FALSE)
           die ("Errore nella connessione.");
         mysql_select_db($db_name, $db)
         or die ("Errore nella selezione del database.");
      $query = ( " SELECT Title FROM links ") ;
      $result = mysql_query($query);
      while ($title = mysql_fetch_array($result))
      {
         $title = $title[0];
         //echo "$title";
         $ungraved = array($s_grave);
         //echo "
$ungraved[0]";
         $graved = array($c_grave);
         //echo "
$graved[0]";
         $new_title = str_replace ( $ungraved[0], $graved[0], $title );
         //echo "
$new_title";
         $query1 = ("UPDATE links SET Title = '$new_title' WHERE Title = '$title' ");
         $result1 = mysql_query($query1);
           if (mysql_query($query1))
                     echo "
[b]I dati sono stati aggiornati correttamente[/b]
";
               else
                 echo "
[b]I dati non sono stati aggiornati[/b]
";    
    
      }
      
    
        
?>

Thanx, !!!