"Indexé : NON" veut dire sans index.
"Indexé : Oui avec doublons" veut dire qu'il y a un index, mais que celui-ci peut contenir des doublons.
Les index sont utilisés par le moteur de la base de données quand c'est possible. Cela permet d'accélérer les traitements. C'est fait de manière transparente. Par exemple, imaginons, que l'on ait 65.000 fiches, une pour chaque livre d'une grande bibliothèque.
Sans index, pour retrouver la fiche d'un livre à partir de son code barre, il faudra faire en moyenne 32500 comparaisons.
Avec un index, pour retrouver la fiche d'un livre à partir de son code barre, il faudra faire en moyenne 16 comparaisons, car 2 puissance 16 = 65536, ou peut-être un peu plus de 16 comparaisons s'il l'index n'est pas un arbre binaire bien équilibré, mais ce sera en tout cas moins de 50 comparaisons.
Si l'on cherche la fiche de troisième livre d'un auteur, on utilisera un index avec doublons, car les auteurs ont souvent écrit plusieurs livres. La recherche avec un index avec doublons va combiner une recherche rapide dans un arbre pour trouver toutes les fiches se rapportant à un auteur, puis une recherche séquentielle lente pour trouver la fiche d'un livre particulier de cet auteur.