Chapitre 1 : Gnralits sur les fichiers

Introduction
De nos jours, linformatique est devenue lune des sciences les plus utilise par les chercheurs, les amateurs et les utilisateurs divers. Nul ne peut ignorer les apports et avantages quoffre lutilisation dun ordinateur dans le domaine de la gestion, de lducation, de la communication, etc, et ce en comparaison avec lhomme qui : Traite moins rapidement ; Calcule avec moins dexactitude ; Mmorise moins dinformations pour une plus courte dure.

De ce fait, lordinateur est dlgu pour remplacer lhomme dans ses fonctions de : Traitement ; Calcul ; Mmorisation.

Pour rsoudre les problmes qui lui sont soumis, lordinateur doit avoir sa disposition deux lments essentiels : Les programmes : spcialement conus et raliss pour rpondre au type de problme pos. Les donnes relatives au problme et sur lesquelles vont agir les programmes pour aboutir aux rsultats.

Ces donnes et programmes sont manipuls par la machine sous forme de fichiers. Chaque fichier est identifi par un nom et une extension permettant dindiquer lapplication permettant dutiliser le fichier. Par exemple, cours.doc, cours est le nom et .doc reprsente lextension. Ainsi, on distingue deux types de fichiers : Fichiers programmes : ce sont les fichiers qui contiennent les instructions du programme excuter. Ces instructions sont dabord crites dans un langage de programmation quelconque (Pascal, C, ). Fichiers de donnes : ce sont les fichiers qui regroupent les donnes quun programme peut ventuellement utiliser et/ou les rsultats auxquels il aboutit. Contrairement aux fichiers programmes, les fichiers de donnes sont volutifs, cest--dire quune donne peut tre : - Modifie - Supprime - Ajoute - Consulte Les fichiers de donnes classiques sont des fichiers qui nont aucune relation effective entre eux (de point de vue manipulation), contrairement aux fichiers bases de donnes qui rassemblent un certain nombre de fichiers de donnes relis entre eux par des relations videntes et effectives.

I.

Concept de fichier
Indpendamment du support physique utilis pour le stocker, un fichier est un ensemble dinformations de mme nature qui dcrivent des individus ou des objets concrets ou abstraits possdant des caractristiques communes.

Exemple : Le fichier Etudiant regroupe les informations (Nom, Prnom, ) concernant les tudiants dun tablissement scolaire donn. Le fichier Module renferme les informations (code module, libell module, volume horaire, ) relatives aux modules enseigns au sein de ltablissement. On remarque que le fichier Etudiant dcrit des objets concrets, alors que le fichier Module dcrit des objets abstraits.

1. Fichier logique et fichier physique

Le fichier logique : ne dpend pas du support physique qui va tre utilis pour le stockage du fichier, il sagit du plan. Le fichier physique : est dfini par son contenu et son support. Gnralement, le mot fichier est utilis pour dsigner un fichier physique. Exemple : On considre la liste des tudiants dun tablissement. On veut grer ces tudiants dun point de vue administratif, pour cela on doit recenser toutes les informations concernant les tudiants, dont on aura besoin. Ces informations seront regroupes dans un fichier quon va appeler Etudiant. Pour ce faire, on va procder selon les tapes suivantes : Etape 1 : Cette tape consiste identifier les informations qui doivent figurer dans le fichier, cest--dire, les caractristiques communes tous les tudiants, qui sont indispensables pour la bonne gestion des tudiants administrativement. Par exemple, on peut prendre en compte les informations suivantes : Numro tudiant Nom tudiant Prnom tudiant Date naissance tudiant Adresse tudiant

Dans cette tape, nous avons dress le plan du fichier, donc il sagit du fichier logique. Ainsi, chaque tudiant sera dcrit par les informations (numro, nom, prnom, date de naissance et adresse) qui dfinissent la structure du fichier logique Etudiant. Chacune de ces informations est appele champ ou rubrique. Lensemble de ces rubriques dsignant un tudiant bien prcis est appel enregistrement. Les enregistrements dun fichier logique sont appels enregistrements logiques ou articles. Il y aura autant darticles que dtudiants au sein de ltablissement. Pour viter des ambigits, cest--dire ce que des rubriques de deux enregistrements diffrents soient identiques, il faut avoir une rubrique qui aura une valeur unique pour chaque enregistrement. Cette rubrique particulire est appele cl ou indicatif. Pour le fichier logique Etudiant, le numro reprsente la cl du fichier car chaque valeur de ce numro permet didentifier de faon unique un tudiant. Un enregistrement est caractris par sa longueur (nombre de champs le constituant) et sa taille calcule en caractres ou en octets. La longueur peut tre fixe ou variable.

Etape 2 : Cette tape consiste saisir les donnes correspondant chaque tudiant et leur stockage sur un support physique. Selon que lcole dispose de matriels informatiques ou pas, la gestion de ces tudiants du point de vue administratif peut se faire de deux manires : manuellement ou automatiquement. La diffrence entre un fichier manuel et un fichier cr automatiquement ne rside pas dans leur contenu mais dans le type de support utilis pour le stockage. Remarque : Contrairement aux fichiers logiques et fichiers physiques qui ont pratiquement le mme contenu, lenregistrement logique et lenregistrement physique nont pas ncessairement le mme contenu. En effet, trois cas de figure peuvent se prsenter : Un enregistrement physique peut contenir un seul enregistrement logique Un enregistrement physique peut contenir plusieurs enregistrements logiques Plusieurs enregistrements physiques peuvent contenir un seul et mme enregistrement logique.

Le paramtre qui permet de distinguer parmi ces trois cas sappelle facteur de blocage.
Facteur de blocage = Nombre denregistrements logiques / Nombre denregistrements physiques

Autre dfinition : Le fichier est un ensemble denregistrements.

Notion denregistrement 1. Enregistrement : est un ensemble dinformations se rapportant un individu particulier. II.
Autrement, un enregistrement est un ensemble de champs.

2. Types denregistrements
On distingue trois types denregistrements : Enregistrement de taille fixe, Enregistrement de taille variable et Enregistrement de taille indfinie. Enregistrement de taille fixe : Tous les enregistrements du fichier ont la mme taille. Autrement dit, tous les enregistrements du fichier sont composs des mmes champs. Exemple : Soit le fichier Stagiaire de 50 enregistrements. Chaque enregistrement la structure suivante : Nom du champ Numro stagiaire Nom Prnom Date de naissance Adresse Type Numrique Alphanumrique Alphanumrique Date Alphanumrique Taille 3 10 10 8 30

Taille dun enregistrement = 3 + 10 + 10 + 8 + 30 = 61 caractres Taille du fichier = Taille dun enregistrement * Nombre denregistrements

= 61 * 50 = 3050 caractres Linconvnient majeur de ce type denregistrement est lespace perdu lorsque des valeurs ne peuvent pas tre trouves pour des champs de certains enregistrements, cependant, la taille du fichier est facilement calcule. Enregistrement de taille variable Dans ce cas, les enregistrements du fichier nauront pas tous la mme taille. Exemple : Soit le fichier employ. Chaque enregistrement de ce fichier aura la structure suivante : N SS 4 Cars Partie fixe Nom 10 Cars Prnom 10 Cars SF 1 Car NB Enfant 2 Cars Partie variable Nom conjoint 10 Cars

Tous les enregistrements de ce fichier auront une partie fixe et certains (employs maris) auront en plus une partie variable. Ce type denregistrement vite la perte despace mais le calcul de la taille du fichier ne se fait pas facilement. Enregistrement de taille indfinie La taille dun enregistrement ne peut pas tre dtermine lavance. Exemple : Fichier Word ou Excel.

III. Notion de champ 1. Champ :

Est une information particulire se rapportant un individu particulier. Autrement, un champ est un ensemble de caractres. Un champ est caractris par son type et sa longueur.

2. Type :
Le type reprsente la nature de la donne, qui peut tre soit numrique, alphabtique ou alphanumrique.

3. Taille :
La longueur indique le nombre de caractres possibles.

IV.

Typologie des fichiers

On distingue plusieurs types de fichiers selon : La nature des informations quil contient Sa dure de vie Le type de support utilis pour son stockage Lorganisation des informations

1. Types de fichiers selon la nature des informations

Un fichier peut contenir deux types dinformations : des donnes ou des programmes, et selon le cas, on parle de fichier de donnes ou de fichier programme. Exemple : Les fichiers Modules et Etudiants sont deux fichiers de donnes. Le fichier Calcul est un fichier programme qui permet de calculer la moyenne des tudiants.

2. Types de fichiers selon leur dure de vie

Selon le rle des informations contenues dans un fichier, leur utilit et importance, un fichier peut exister de faon permanente ou temporaire. Ainsi, on peut classifier les fichiers en 4 types : Fichier permanent Fichier mouvement Fichier de manuvre Fichier intermdiaire

a- Fichier permanent : Est un fichier dont les informations sont dune importance capitale au sein de lapplication pour laquelle il a t conu. Son contenu ne subit pas de frquentes modifications, il faut quil soit vrifi constamment, vu son importance. Pour viter le risque de perte de donnes, il est utile deffectuer des copies de sauvegarde. Exemple : Le fichier Etudiants reprsente un fichier permanent dans lapplication de gestion de la scolarit. b- Fichier mouvement : Sert mettre jour un fichier permanent. Il est caractris par une dure de vie courte. A la fin du traitement, il nest plus utile. Exemple : On considre le cas dun tablissement scolaire qui gre ses tudiants travers un fichier permanent Etudiants. Au dbut de chaque session, il y a une nouvelle section qui commence. Les nouveaux inscrits sont dabord stocks dans un fichier Inscrits, puis une fois leur scolarit justifie, ils sont ajouts au fichier Etudiants. c- Fichier manuvre : Trouve sa raison dtre lorsquil ny a pas assez despace en mmoire pour contenir toutes les donnes ncessaires un certain traitement. Sa dure de vie est limite par celle du traitement qui la cr. Exemple : Pour grer la scolarit des tudiants, un fichier Notes dont la structure est (Numro tudiant, note1, note2, , note12) est utilis. On suppose que le nombre dtudiants est assez grand et une mmoire assez limite. Pour tablir la liste des tudiants qui vont les examens de rattrapage la fin du semestre, les notes obtenues sont testes.

Pour viter une ventuelle saturation de la mmoire, les rsultats de ce test seront stocks dans un fichier Dcision qui va contenir les informations : (numro tudiant, dcision1, dcision2, , dcision12) telle que dcision peut prendre lune des deux valeurs : dispens ou retenu selon que la note obtenue, dans le module en question, est suprieure ou infrieure 10. Le fichier Dcision est un fichier de manuvre, il sera utilis durant le mme traitement. d- Fichier intermdiaire : Il contient des rsultats dun traitement donn pour tre utiliss soit durant le mme traitement, soit par dautres traitements ultrieurs. Il permet lchange de donnes entre programmes, contrairement au fichier de manuvre qui ne communique ses donnes quau mme traitement qui la gnr. En outre, la dure de vie dun fichier intermdiaire nest pas limite par celle du traitement layant cr, afin de permettre aux autres traitements de lutiliser. Exemple : Aprs trois semestres de formation, ltablissement doit effectuer deux tches : Etablir les rsultats semestriels et finaux obtenus par chaque tudiant et ce dans le but dlaborer la liste des tudiants admis. Affecter les tudiants admis des stages pratiques en fonction des rsultats finaux obtenus.

Pour raliser la premire tche, lcole va crer un nouveau fichier Rsultat qui va contenir les informations : (numro tudiant, moyenne1, moyenne2, moyenne3, moyenne gnrale). Ces moyennes seront calcules sur la base des notes obtenues durant la formation, stockes dans le fichier Notes. Le fichier Rsultat sera utilis par le premier traitement qui consiste en llaboration de la liste des tudiants admis. Le fichier Rsultat sera, aussi, utilis par le second traitement : affectation des tudiants admis des stages selon leurs rsultats.

3. Types de fichiers selon le support de stockage utilis

Bien que le contenu dun fichier reste le mme quel que soit le support utilis pour le stocker, certaines caractristiques du fichier sont lies troitement avec la nature de ce support, et notamment le mode daccs aux donnes quil contient. Par exemple, pour un fichier stock sur une bande magntique, seul un accs squentiel peut tre pratiqu, alors que sur un disque magntique, laccs peut tre squentiel, mais aussi directe.

4. Types de fichiers selon lorganisation des informations

Lorganisation adopte pour un fichier est une de ses caractristiques les plus importante, puisquelle permet de dfinir la manire daccder aux informations quil contient. On distingue principalement 3 types dorganisation : Organisation squentielle Organisation squentielle indexe Organisation alatoire.

V.

Oprations sur les fichiers

Les oprations quon peut effectuer sur les fichiers sont les suivantes : Cration Suppression

Tri Fusion (ou runion) Eclatement

1. La cration
Crer un fichier revient : Crer sa structure, cest--dire, dfinir ses diffrents champs avec leur type et leur longueur. Saisir les articles du fichier et les stocker sur un support

2. La suppression
Cette opration consiste effacer le contenu du fichier et sa structure. On distingue deux types de suppression : suppression logique et suppression physique. La suppression logique consiste marquer le fichier de manire le rendre transparent, en ralit, il existe toujours sur le support. Le fichier peut tre restaur. La suppression physique efface dfinitivement le fichier. Lespace prcdemment occup par le fichier sera rcupr.

3. Le tri
Cette opration consiste classer les enregistrements du fichier par ordre croissant ou dcroissant et ceci selon un ou plusieurs champs appels critres de tri. Le premier champ est utilis comme critre principal et les autres sont utiliss comme critres secondaires. Cette opration permet doptimiser le temps de recherche.

4. La fusion
Elle consiste regrouper les enregistrements de deux ou plusieurs fichiers au sein dun seul fichier. Les fichiers fusionner doivent avoir la mme nature (structure). De ce fait, le fichier rsultant aura la mme structure que les fichiers qui lui ont donn naissance.

5. Lclatement
Cest lopration inverse de la fusion. Les enregistrements dun fichier seront spars sur deux ou plusieurs fichiers. Les fichiers rsultants auront la mme structure que le fichier qui leur a donn naissance.

VI.

Oprations sur les enregistrements

Aprs la cration du fichier, plusieurs oprations peuvent tre effectues sur ses enregistrements, savoir : Lajout qui consiste en la saisie dun ou plusieurs enregistrements La suppression qui consiste supprimer un ou plusieurs enregistrements selon un ou plusieurs critres. Si tous les enregistrements sont supprims, on obtient un fichier vide. La modification consiste changer les valeurs dun ou de plusieurs champs dun ou de plusieurs enregistrements. La consultation qui revient lire ( afficher) dun ou de plusieurs champs dun ou de plusieurs enregistrements.

VII.

Les fichiers et le systme dexploitation

La partie du systme dexploitation permettant de grer et dorganiser les fichiers sur le support de stockage est le Systme de Gestion de Fichiers (SGF). Le SGF joue le rle dintermdiaire entre lutilisateur et les fichiers sauvegards sur le support de mmorisation.

Programmes utilisateur

Systme dexploitation Lecture/Ecriture

SGF

Support de mmorisation

Remarque :
A linstar du systme de gestion de fichiers (SGF) qui a pour rle de grer les fichiers classiques, un logiciel spcifique permet la gestion des bases de donnes : il sagit du Systme de Gestion des Bases de Donnes (SGBD). Le SGBD assure la cration, la gestion et linterrogation dune base de donnes.