Un index améliore les performances des requêtes SQL en répartissant physiquement les données de la table sur le disque hébergeant la base de données. En effet, on peut le comparer à un arbre dont les branches sont les partitions et les feuilles les données.