Les Index En Access ! Help

Les Index En Access ! Help - SQL/NoSQL - Programmation

Marsh Posté le 18-09-2008 à 18:17:02    

Salut tout le monde, je suis tout nouveau sur ce forum prestigieux  :)  
en fait, Je passe actuellement un stage, et je suis tenu de réaliser une base de données relationnelle à l'aide de Ms access.
Alors je veux juste vous demander un truc c'est que je sais pas la différence entre les index en access :s:s
Indexé :: NON  ---- OUi avec doublons --- Oui sans doublons  
surtout la différence entre NON et Oui  avec doublons  
merci pour votre aide  :)

Reply

Marsh Posté le 18-09-2008 à 18:17:02   

Reply

Marsh Posté le 19-09-2008 à 13:07:04    

"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.

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed