Les fichiers et leurs traitements
en pascal



1. Généralités sur les fichiers informatiques
2. Fichiers à accès séquentiel
3. Fichiers à accès direct
4. Fichiers à accès indexé
5. Comparaison adressage associatif - adressage fonctionnel

Cliquez ici pour retourner aux thèmes d'exercices : ....Hyperlien vers page de cours HTML


1. Généralités sur les fichiers informatiques

n fichier est une structure de données au même titre qu'un tableau est aussi une structure de donnée.

Un fichier :
  • est une structure de données homogènes qui porte un nom,
  • est composé de cellules portant le même nom,
  • possède un moyen d'accéder à chacune de ses cellules : le pointeur de fichier.
 

Clef :
A une cellule quelconque d'un fichier est associée une clef identifiant cette cellule. La clef est généralement un chiffre ou un autre type de donnée.

Enregistrement logique :
Un enregistrement logique (encore dénoté bloc) est la notion abstraite de cellule dont la taille peut varier ou bien être fixe. Un fichier est donc organisé en enregistrements logiques.

Enregistrement physique :
La notion abstraite d'enregistrement logique est couplée à la notion concrète d'enregistrement physique qui dépend du support, de sa forme (dans le cas d'un disque l'enregistrement physique dépend de la taille des cylindres, des secteurs, de la répartition sur le disque etc...)

Différents modes d'accès aux fichiers :
Il s'agit de préciser comment on accède à un enregistrement logique à travers un algorithme implanté sous forme d'un programme (ici en pascal). On distingue 3 modes d'accès :
 
  • séquentiel
  • direct
  • indexé