Algorithme:Fichiers types d'accès
Un article de WikiTuto.
Sommaire |
Explication
On vient de voir que l’organisation des données au sein des enregistrements du fichier pouvait s’effecteur selon deux grands choix stratégiques. Mais il existe une autre ligne de partage des fichiers : le type d’accès, autrement dit la manière dont la machine va pouvoir aller rechercher les informations contenues dans le fichier. On distingue :
- L’accès séquentiel : on ne peut accéder qu’à la donnée suivant celle qu’on vient de lire. On ne peut donc accéder à une information qu'en ayant au préalable examiné celle qui la précède. Dans le cas d'un fichier texte, cela signifie qu'on lit le fichier ligne par ligne (enregistrement par enregistrement).
- L’accès direct (ou aléatoire) : on peut accéder directement à l’enregistrement de son choix, en précisant le numéro de cet enregistrement. Mais cela veut souvent dire une gestion fastidieuse des déplacements dans le fichier.
- L’accès indexé : pour simplifier, il combine la rapidité de l'accès direct et la simplicité de l'accès séquentiel (en restant toutefois plus compliqué). Il est particulièrement adapté au traitement des gros fichiers, comme les bases de données importantes.
A la différence de la précédente, cette typologie ne caractérise pas la structure elle-même du fichier. En fait, tout fichier peut être utilisé avec l’un ou l’autre des trois types d’accès. Le choix du type d’accès n’est pas un choix qui concerne le fichier lui-même, mais uniquement la manière dont il va être traité par la machine. C’est donc dans le programme, et seulement dans le programme, que l’on choisit le type d’accès souhaité.
Récapitulatif
Pour conclure sur tout cela, voici un petit tableau récapitulatif :
| Fichiers Texte | Fichiers Binaires | |
|---|---|---|
| On les utilise pour stocker... | des bases de données | tout, y compris des bases de données. |
| Ils sont structurés sous forme de... | lignes (enregistrements) | Ils n'ont pas de structure apparente. Ce sont des octets écrits à la suite les uns des autres. |
| Les données y sont érites... | exclusivement en tant que caractères | comme en mémoire vive |
| Les enregistrements sont eux-mêmes structurés... | au choix, avec un séparateur ou en champs de largeur fixe | en champs de largeur fixe, s'il s'agit d'un fichier codant des enregistrements |
| Lisibilité | Le fichier est lisible clairement avec n'importe quel éditeur de texte | Le fichier a l'apparence d'une suite d'octets illisibles |
| Lecture du fichier | On ne peut lire le fichier que ligne par ligne | On peut lire les octets de son choix (y compris la totalité du fichier d'un coup) |
Dans le cadre de ce cours, on se limitera volontairement au type de base : le fichier texte en accès séquentiel. Pour des informations plus complètes sur la gestion des fichiers binaires et des autres types d'accès, il vous faudra... chercher ailleurs.
