L'indexation de n'importe quelle table, qu'elle soit basée sur la mémoire ou sur le système de fichiers, accélérera les requêtes qui sélectionnent ou trient les résultats en fonction de cette colonne. En effet, l'index fonctionne comme une structure arborescente et la distance de recherche dépend de la profondeur de l'arbre, qui augmente beaucoup plus lentement que le nombre de lignes de la colonne (logarithmique).
L'indexation de chaque colonne ne va pas à l'encontre de l'objectif de l'index, mais cela ralentira les insertions et les mises à jour car ces modifications entraîneront une mise à jour de chaque index de cette table. De plus, les index occupent de l'espace sur le serveur de base de données, c'est donc un autre inconvénient à prendre en compte.
Autres questions SO à lire concernant cette question :
Meilleures pratiques d'indexation
Qu'est-ce qu'un index
Combien d'index suffisent
