Accès séquentiel: On
accède aux enregistrements les uns après les autre, dans
l'ordre où ils apparaissent dans le fichier. Pour accéder
à
un enregistrement précis dans un fichier séquentiel, il
faut
lire tous ceux qui le précèdent.
Accès direct: On
peut accéder directement à l'enregistrement de son choix,
en précisant le numéro de cet enregistrement. Mais cela
veut dire une getion fastidieuse de déplacements dans le
fichier. Un fichier à accès direct correspond à un
tableau en mémoire : toutes ses composantes ont la même
taille, on peut donc accéder directement à la
Nième. Comme pour un tableau, les insertions et suppressions
nécessitent des décalages des composantes suivantes, ce
qui est en général trop long pour être envisageable.
Accès indexé:
Il combine la rapidité de l'accès direct avec une
simplicité comparable à celle de l'accès
séquentiel. A chaque
enregistrement est associée une clef calculée qui elle
même
permet grace à une table d'index de retrouver la position de
l'enregistrement
dans le fichier. Les enregistrements sont stockées dans le
fichier dans l'ordre de leur création. On utilise alors un
tableau d'index, donnant en première position le numéro
de la première composante, puis de la seconde,... L'avantage de
cette méthode est que l'ajout de composantes est optimal : on
rajoute la valeur en fin de
fichier, on met à jour le tableau d'index
Ces différents accès ne se reflètent pas dans la
structure du fichier. En fait, tout fichier peut être
utilisé avec l'un ou l'autre des trois types d'accès.
Dans la
suite de ce cours nous parlerons essentiellement des fichiers à
accès
séquentiel.