Champ recherche optimisé

Bonjour,
Je suis nouveau en programmation web et j'aimerai savoir comment faire pour créer une barre de recherche semblable à se qu'il y a sur TripAdvisor, Airbnb et tous les moteurs de recherches?
En gros je dispose d'une base de données constituée de plusieurs noms de villes et j'aimerai que quand l'utilisateur entre le début (par exemple les 3 premières lettres) du nom d'une ville, lui proposer celle qui s'en rapproche le plus/la plus demandée. C'est à dire prendre en considération les potentielles erreurs d'orthographe de la part de l'utilisateur.

J'imagine qu'il faut nécessairement du php et sql, mais de quoi d'autre aurais-je besoin?


Merci pour les conseils

As tu trouvé la solution à ton problème ?
Sinon, il te faut également du jquery, ou mieux, jquery-ui. La fonction autocomplete() est assez bonne !