utilité d'indexation des tableaux

Salut a tous,
Je suis entrain de développer un projet php/mysql ou j'ai une partie de recherche avec php dans des tableaux qui contiennent plus que 75000 enregistrements donc j'ai eu une probleme de temps de reponse. Pour cela im conseille de voir le principe d'indexation des tableaux.
C'est quoi l'indexation des tableaux?
est-il utile vraiment pour la performance du recherche dans des tableaux pour le sgbd mysql?
comment faire l'indexation des tableaux ?
desolé pour le 3questions etr svp ne soyez pas sevére avec mois car je suis encore novice dans php/mysql.
Toute information sera le bien venue et merci d'avance

Dans l'administration SQL lorsque tu créer ou modifie une table tu as une petite case à cocher qui te permet de dire si le champs est indexé ou non.

Passe la souris sur les entete des colonnes où tu as les cases à cocher. Sur l'un d'elle tu verras un hint avec marqué "index" ou "indexé" dedans. Si tu coche cette case dans une ligne, le champs correspondant sera indexé et tes recherches seront plus rapides sur ce champs là.

Par contre ne met pas d'index sur tous tes champs sinon cela ne servira à rien. Il faut bien choisir les champs à indexer. Ce qui veux dire qu'il faut que tu indexe uniquement les champs sur lesquels une recherche est effectuée.