Un index est une structure de données associée à une ou plusieurs colonnes ordonnée par les valeurs des colonnes. Les index sont le plus souvent créés pour les colonnes fréquemment interrogées, ce afin d'améliorer les temps de réponse. La plupart des types d'index sont plus efficaces lorsqu'appliqués à des colonnes ayant une cardinalité élevée.
Par exemple, dans une table Auteur, vous pouvez créer un index pour la clé primaire ID et un autre pour la colonne Nom auteur, qui fait régulièrement l'objet de recherches. Vous n'allez pas créer d'index pour la colonne Ville de naissance, qui fait rarement l'objet de recherches.