{MySQL} Base de donnée trop lente

/* Connexion à une base ODBC avec l'invocation de pilote
C'est cette partie qu'il va falloir que tu modifies
 */

$dsn = 'mysql:dbname=testdb;host=127.0.0.1';
$user = 'dbuser';
$password = 'dbpass';
/*fin de la partie à modifier*/

try {
    $dbh = new PDO($dsn, $user, $password);
} catch (PDOException $e) {
    echo 'Connexion échouée : ' . $e->getMessage();
}
$query = 'SELECT `Villes` FROM `villes` LIMIT 0,10'; 
$sth = $dbh->prepare($query);
$sth->execute();

/* Récupération de toutes les valeurs de la première colonne */
$ville= $sth->fetchAll(PDO::FETCH_COLUMN, 0);

$query = "SELECT `Villes` FROM `villes` where `Villes` like '".$_POST['ville']."%' LIMIT 0,".$MAX_RETURN; 
$sth = $dbh->prepare($query);
$sth->execute();

/* Récupération de toutes les valeurs de la première colonne */
$ville= $sth->fetchAll(PDO::FETCH_COLUMN, 0);
echo "<ul>\n"; 
foreach ($villes as $ville)
{
if ($i<$MAX_RETURN && stripos($ville, $_POST['ville']) === 0)
{
echo (utf8_encode(" <li>$ville</li>\n")); 
}
echo "</ul>"; 

echo "<ul>\n";
$MAX_RETURN = 10;
$i = 0;
while ($i++ < $MAX_RETURN)
{
if stripos($ville, $_POST['ville']) === 0)
{
echo (utf8_encode(" <li>$ville</li>\n"));

}
}
echo "</ul>";