Introduction aux fichiers PDF

lOMoARcPSD|30736280 Chapitr e Introduction aux fichiers Objectifs du chapitre : ˜ Définir la notion de fichier ˜ 'LVWLQJXHUODQRWLRQG¶HQUHJLVWUHPHQWORJLTXHHW FHOOHG¶HQUHJLVWUHPHQWSK\VLTXH ˜ 6RXOLJQHUO¶LPSRUWDQFHGXV\VWqPHGHJHVWLRQ de fichiers. Dans ce chapitre : 1. Co...

lOMoARcPSD|30736280 Chapitr e Introduction aux fichiers Objectifs du chapitre : ˜ Définir la notion de fichier ˜ 'LVWLQJXHUODQRWLRQG¶HQUHJLVWUHPHQWORJLTXHHW FHOOHG¶HQUHJLVWUHPHQWSK\VLTXH ˜ 6RXOLJQHUO¶LPSRUWDQFHGXV\VWqPHGHJHVWLRQ de fichiers. Dans ce chapitre : 1. Concept de base 2. ([SORLWDWLRQG¶XQILFKLHU 3. &DUDFWpULVWLTXHVG¶XWLOLVDWLRQGHVILFKLHUV 4. Typologie des fichiers 5. Traitements sur les fichiers 6. Opérations sur les enregistrements 7. /HVILFKLHUVHWOHV\VWqPHG¶H[SORLWDWLRQ Travaux Dirigés : ˜ Questions de réflexion Exercice 1 : Fichier pour gestion de stock Exercice 2 : Fichier pour facturation Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 10 Fichiers, Organisation et Accès Introduction : Pour résoudre les problèmes qui OXLVRQWVRXPLVO¶RUGLQDWHXUGRLWDYRLUj sa disposition deux éléments essentiels : Ì Les programmes : spécialement conçus et réalisés pour répondre au type du problème posé. Ì Les données relatives au problème et sur lesquelles vont agir les programmes pour aboutir aux résultats. Ces données et programmes sont manipulés par la machine sous forme de fichiers. Chaque fichier est identifié par un nom et une extension. Par exemple, si on considère les deux fichiers format.com et Etudiant.dbf, on a les deux noms de fichiers (Format et Etudiant) et les deux extensions (com et dbf). Ainsi, on distingue deux types de fichiers : 9 Fichiers programmes : ce sont des fichiers qui contiennent les LQVWUXFWLRQV GX SURJUDPPH j H[pFXWHU &HV LQVWUXFWLRQV VRQW G¶DERUG écrites dans un langage de programmation quelconque (Pascal, Delphi, Dbase«  (OOHV YRQW FRQVWLWXHU FH TX¶RQ DSSHOOH SURJUDPPH source. (Exemple : le fichier calcul.pas écrit en langage Pascal pour calculer la PR\HQQHDQQXHOOHG¶XQpWXGLDQW  Ce programme source sera traduit en langage machine et on obtient un programme exécutable capable de réaliser les tâches pour lesquelles il a été développé. Exemple de fichiers programmes : Ì Le fichier calcul.exe TXLFDOFXOHODPR\HQQHDQQXHOOHG¶XQpWXGLDQW Ì Le fichier Word.exe TXLSHUPHWG¶HIIHFWXHUXQWUDLWHPHQWGHWH[WH 9 Fichiers de données : ce sont les fichiers qui regroupent les données TX¶XQ SURJUDPPH SHXW pYHQWXHOOHPHQW XWLOLVHU HWRX OHV UpVXOWDWV auxquels il aboutit. Contrairement aux fichiers programmes, les fichiers GHGRQQpHVVRQWpYROXWLIVF¶HVWjGLUHTX¶XQHGRQQpHSHXWrWUH : Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 11 Ì modifiée Ì supprimée (effacée) Ì ajoutée (insérée) Ì ou tout simplement, consultée Exemple : Ì Le fichier Aide.txt qui contient un ensemble de caractères, créé par un programme, un éditeur de texte. Le contenu du fichier Aide.txt peut subir des modifications (insertion, suppression, simple modification) ou des consultations. Ì Le fichier CalculSDV TXL Q¶HVW DXWUH TXH OH SURJUDPPH VRXUFH GX programme exécutable Calcul.exe&¶HVWXQHQVHPEOHGHFDUDFWqUHV OHV instructions), créé par un programme (un éditeur de texte) et utilisé par G¶DXWUHVSURJUDPPHV OHFRPSLODWHXU« ,OHVWFODLUTX¶RQSHXWDMRXWHU des instructions, en supprimer quelques-unes, à les modifier ou à les consulter. Mais, le fichier exécutable qui en résultera ne sera pas le PrPHSXLVTX¶LOQHUpDOLVHpas le même traitement ou du moins pas de la même manière. Ì Le fichier Etudiant.dat qui contient les informations relatives aux pWXGLDQWVG¶XQHpFROH nom, prénom, date de naissance, adresse« 'H QRXYHDX[ pWXGLDQWV SHXYHQW rWUH LQVpUpV G¶DXWUHV SHXYHQW être supprimés, consultés ou mis à jour. Les fichiers qui nous intéressent ici, sont les fichiers de données VWUXFWXUpHV GHV SHUVRQQHV GHV RXYUDJHV GHV SURGXLWV «  FUppV SDU O¶XWLOLVDWHXUSRXUODJHVWLRQG¶XQHDSSOLFDWLRQGRQQpH Et là encore, il faut distinguer les fichiers de données classiques des bases de données ,O HVW YUDL TX¶XQH EDVH GH GRQQpHV HVW XQ HQVHPEOH GH fichiers, mais ces fichiers sont reliés entre eux par des liens, contrairement à un ensemble de fichiers isolés RDXFXQHUHODWLRQQ¶H[LVWH Exemple : 3RXU OD JHVWLRQ G¶XQH HQWUHSULVH FRPPHUFLDOH OHV ILFKLHUV : Clients, Fournisseurs, Produits, Factures, Commandes«HWFIRUPHQWXQHEDVHGH données. Tous ces fichiers sont reliés entre eux : un fournisseur fournit un Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 12 Fichiers, Organisation et Accès produit, un client passe une commande SRXU O¶DFKDW G¶XQ produit, il règle une facture F«HWF/HVILFKLHUVSUpFpGHQWVIRUPHQWXQHEDVHGHGRQQpHV 1. Concepts de base : /HV LQIRUPDWLRQV PDQLSXOpHV SDU O¶RUGLQDWHXU VRQW représentées en binaire, seule forme assimilable par la machine. Ainsi, toute information est convertie en une suite de bits (0 ou 1). Ces informations sont organisées en : Ì Caractères Ì Zones Ì Enregistrement Ì Fichier 1.1. Le concept de caractère : /H FDUDFWqUH HVW XQ JURXSHPHQW GH « bits permettant de UHSUpVHQWHUXQFDUDFWqUHDOSKDQXPpULTXH «DEF« RXXQFDUDFWqUH spécial ( ?,&, ª«  GDQV XQ FRGDJH TXHOFRQTXH $6&,, (%&',& '&% «1 Exemple : Code BCD Code ASCII Code EBCDIC Caractère (6 bits) (7 bits) (8 bits) 0 000 000 011 0000 1111 0000 1 000 001 011 0001 1111 0001 2 000 010 011 0010 1111 0010 ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ 9 001 001 011 1001 1111 1001 A 010 001 100 0001 1100 0001 B 010 010 100 0010 1100 0010 C 010 011 100 0011 1100 0011 1 Voir les Cahiers du savoir : Systèmes de numération Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 13 Autrement dit : Le caractère est le plus petit groupement de bits technologiquement significatif. 1.2. La zone : Elle désigne un groupement de caractères successifs qui représente une information accessible par un traitement. Dans un programme, pour distinguer entre les différentes zones, on leur associe des identificateurs. Exemple : Considérons le programme T. Pascal suivant : Program calcul ; Var nombre1, nombre2, somme :integer; Begin :ULWH µ1RPEUH µ ; readln(nombre1) ; :ULWH µ1RPEUH µ ; readln(nombre2) ; Somme :=nombre1 + nombre2 ; :ULWHOQ µ/DVRPPHGHVGHX[QRPEUHVHVW µVRPPH ; End. Nombre1, nombre2 et somme sont les identificateurs de 3 zones distinctes. 8QH]RQHSHXWrWUHGpFRPSRVpHHQG¶DXWUHV]RQHVH[HPSOHOD]RQH date peut être décomposée en trois zones : jour, mois, année. Date La zone Date est composée de 3 Jour Mois année zones &HODQRXVUDPqQHjXQDXWUHFRQFHSWFHOXLG¶enregistrement. 1.3. /HFRQFHSWG·HQUHJLVWUHPHQW : /RUVTX¶RQ D GHV ]RQHV TXL FRQWLHQQHQW GHV LQIRUPDWLRQV TXL VH rapportent à un seul sujet, on SDUOHG¶HQUHJLVWUHPHQW Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 14 Fichiers, Organisation et Accès Exemple : Zone1 Zone2 Zone3 Zone4 Zone5 Ļ Ļ Ļ Ļ Ļ Numéro Nom Prénom Date Adresse 21/001 Aït Hamouda Amirouche 12 01 82 Tizi Ouzou Autrement dit : Un enregistrement HVW XQH FROOHFWLRQ G¶LQIRUPDWLRQV FRQWHQXHV GDQV des zones, relatives à un même sujet. 1.4. Le concept de fichier : Indépendamment du support physique utilisé pour le stocker, un fichier HVW XQ HQVHPEOH G¶LQIRUPDWLRQV GH PrPH QDWXUH TXL GpFULYHnt des individus ou des objets (concrets ou abstraits) possédant des caractéristiques communes. Exemple : Le fichier Etudiants regroupe les informations (Nom, prénom «  FRQFHUQDQWOHVpWXGLDQWVG¶XQpWDEOLVVHPHQWVFRODLUHGRQQp Le fichier Module renferme les informations (code module, libellé module« UHODWLYHVDX[PRGXOHVHQVHLJQpVDXVHLQGHO¶pWDEOLVVHPHQW Vous remarquez que le fichier Etudiants décrit des objets concrets, alors que le fichier Module décrit des objets abstraits TXLQ¶RQWSDs une existence réelle). $FHVWDGHGHO¶pWXGHRQSHXWGpMjLQWURGXLUHGHX[QRXYHOOHVQRWLRQV : Ì La notion de fichier logique Ì La notion de fichier physique. ˜ Fichier logique et fichier physique : Le lien qui existe entre ces deux notions est pratiquement le même que FHOXLTXLH[LVWHHQWUHOHSODQG¶XQHPDLVRQHWODPDLVRQHOOH-même avant et après sa construction. Ð Le fichier logique ne dépend pas du support physique qui va être utilisé pour le stockage du fichLHU F¶HVWOHSODQ  Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 15 Ð Le fichier physique HVWGpILQLSDUVRQFRQWHQXHWVRQVXSSRUW F¶HVW la concrétisation physique du plan). Généralement, le mot fichier est utilisé pour désigner un fichier physique. Pour mieux comprendre ces notions de fichier logique et fichier physique, pWXGLRQV HQVHPEOH O¶H[HPSOH VXLYDQW HW YR\RQV FRPPHQW V¶HIIHFWXH O¶pODERUDWLRQG¶XQILFKLHU Exemple : 2Q FRQVLGqUH OD OLVWH GHV pWXGLDQWV G¶XQ pWDEOLVVHPHQW 2Q YHXW JpUHU FHV pWXGLDQWVG¶XQSRLQWGHYXHDGPLQLVWUDWLISRXUFHODRQGRLWUHFHQVHUWRXWHV les informations concernant les étudiants, dont on aura besoin. Ces informations seront regroupées dans uQILFKLHUTX¶RQYDDSSHOHUEtudiants. Pour ce faire, on va procéder selon les étapes suivantes : œ Etape 1 : Cette étape consiste à identifier les informations qui doivent figurer dans OH ILFKLHU F¶HVW-à-dire, les caractéristiques communes à tous les étudiants, qui sont indispensables pour la bonne gestion des étudiants administrativement. Par exemple, on peut prendre en compte les informations suivantes : Ì Numéro étudiant Ì Nom étudiant Ì Prénom étudiant Ì Date naissance étudiant Ì Adresse étudiant Dans cette étape, nous avons dressé le plan de notre fichier ou plus exactement sa structure. Voilà, nous avons obtenu notre fichier logique. 9RXVYR\H]TX¶RQQ¶DQXOOHPHQWSDUOpGXVXSSRUWGHVWRFNDJHjXWLOLVHU Ainsi, chaque étudiant sera décrit par les informations (numéro, nom, prénom, date naissance, adresse) qui définissent la structure du fichier logique Etudiants. Chacune de ces informations est appelée, champ ou rubrique. Elles correspondent à la notion de zone vue précédemment. Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 16 Fichiers, Organisation et Accès Nom du champ Numéro étudiant Rubriques ou Nom étudiant champs ou zone Prénom étudiant Date naissance Adresse étudiant Structure du fichier Etudiants Ces rubriques définissent la structure du fichier Etudiants. Elles sont données dans un ordre fixe et immuable (qui ne peut être modifié). /HV HQUHJLVWUHPHQWV G¶XQ ILFKLHU ORJLTXH VRQW DSSHOpV enregistrements logiques ou articles. Dans certains ouvrages, le terme article désigne une zone. Dans cet ouvrage, il est utilisé pour désigne un enregistrement logique. ,O \DXUDDXWDQWG¶HQUHJLVWUHPHQWVORJLTXHVG¶pWXGLDQWV DXVHLQGH O¶pWDEOLVVHPHQW Article 1 : Article 2 : Nom du champ Valeur du champ Nom du champ Valeur du champ Numéro : 21-001 Numéro : 21-010 Nom : Aït Hamouda Nom : %HQ0¶KLGL Prénom : Amirouche Prénom : Larbi Date Date 12-01-1982 12-01-1982 naissance : naissance : Adresse : Tizi Ouzou Adresse : Alger On remarque que les rubriques de deux enregistrements différents peuvent être identiques, ce qui va entraîner une ambiguïté. Pour éviter de tomber dans ce cas, il faut avoir une information qui aura une valeur unique pour chaque étudiant : Ici, le numéro étudiant qui permet de distinguer entre les étudiants. Cette LQIRUPDWLRQFRQVWLWXHFHTX¶RQDSSHOOHXQHclé ou un indicatif. Un enregistrement est caractérisé par sa longueur (nombre des champs le constituant) et sa taille calculée en caractères ou en octets. La longueur (ou la taille) peut être fixe ou variable. Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 17 3DUH[HPSOHO¶HQUHJLVWUHPHQWVXLYDQWSHXWDYRLUODWDLOOHVXLYDQWH : Nom du champ Longueur du champ Numéro étudiant 6 caractères Nom étudiant 10 caractères Prénom étudiant 10 caractères Date naissance 8 caractères Adresse étudiant 20 caractères 7DLOOHWRWDOGHO¶HQUHJLVWUHPHQW = 54 caractères &¶HVW GDQV FHWWH pWDSH TXH OD ORQJXHXU GHV HQUHJLVWUHPHQWV GRLW rWUH définie. Maintenant que la structure logique de notre fichier est définie, on peut SDVVHU j O¶pWDSH VXLYDQWH TXL FRQVLVWH j FUpHU SK\VLTXHPHQW OH ILFKLHU Etudiants. œ Etape 2 : Cette deuxième étape consiste à saisir les données correspondant à chaque étudiant et leur stockage sur un support physique. 6HORQTXHO¶pFROHGLVSRVHGHPDWpULHOVLQIRUPDWLTXHVRXSDVODJHVWLRQGH ces étudiants du point de vue administratif peut se faire de deux manières : manuellement ou automatiquement. Ð Traitement manuel : Dans ce cas, on va utiliser un classeur pour rassembler toutes les informations concernant les étudiants. Dans ce classeur chaque étudiant est représenté par une fiche qui contient les informations suivantes (relatives à un même étudiant) : Ì Numéro étudiant Ì Nom étudiant Ì Prénom étudiant Ì Date naissance étudiant Ì Adresse étudiant Downloaded by Said Khelifa ([email protected]) 18 Fichiers, Organisation et Accès Fiche n Numéro ins : 21010 Clé Prénom %HQ0¶KLGL Nom :Larbi Date_Naiss :12-01- Information l champ 82 Fiche 2 Adresse : Alger Fiche 1 Fichier l classeur Numéro ins : 21001 Prénom :Aït Hamouda Nom : Amirouche Date_Naiss :12-01/82 Adresse : T-Ouzou Fiche l Enregistrement Soient, par exemple, les deux fiches suivantes décrivant deux étudiants: Etudiant 1 Etudiant 2 Numéro : 21-001 Numéro : 21-010 Nom : Aït Hamouda Nom : %HQ0¶KLGL Prénom : Amirouche Prénom : Larbi Date naissance : 12-01-1982 Date naissance : 12-01-1982 Adresse : Tizi Ouzou Adresse : Alger Fiche 1 Fiche 2 Vous remarquez que le contenu de ces fiches est le même que celui des articles constituant le fichier logique. En fait, le fichier logique ne diffère pas du fichier physique de point de vue contenu. Ils contiennent les mêmes rubriques et les mêmes informations concernant les étudiants. Ð Traitement automatique : 6L OH JHVWLRQQDLUH DGPLQLVWUDWLI GH O¶pWDEOLVVHPHQW GLVSRVH G¶XQ ordinateur, la meilleure manière de faire serait de stocker le fichier Etudiants sur un support magnétique (ou optique). Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 19 Le fichier Etudiants peut être représenté comme suit : Rubriques ou champs Numéro Nom Prénom Date_naiss Adresse 21-001 Aït Hamouda Amirouche 12-01-1982 Tizi Ouzou 21-010 %HQ0¶KLGL Larbi 12-01-1982 Alger Fichier Etudiants Enregistrement Dans cet exemple, le fichier Etudiants est représenté sous forme de tableau. Cette représentation présente deux avantages : Ì Chaque colonne du tableau représente un champ, ainsi que toutes les valeurs possibles pour un champ donné. Exemple : Les valeurs que peut prendre le champ Prénom DSSDUWLHQQHQWjO¶HQVHPEOH^$PLURXFKH/DUEL«` Ì Chaque ligne du tableau représente un enregistrement, ainsi, on retrouve toutes les informations concernant un même étudiant sur une seule et même ligne. On remarque que le contenu du fichier Etudiants est le même que celui GXILFKLHUFUppPDQXHOOHPHQWF¶HVWjGLUHTXHODGLIIpUHQFHHQWUHXQILFKLHU manuel et un fichier créé automatiquement ne réside pas dans leur contenu mais dans le type de support utilisé pour le stockage. Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 20 Fichiers, Organisation et Accès Contrairement aux fichier logique et fichier physique TXL RQW SUDWLTXHPHQW OH PrPH FRQWHQX O·HQUHJLVWUHPHQW ORJLTXH HW O·HQUHJLVWUHPHQW SK\VLTXH Q·RQW SDV nécessairement le même contenu. En effet, trois cas de figure peuvent se présenter : Ì Un enregistrement physique peut contenir un seul R e m a r q u e enregistrement logique Ì Un enregistrement physique peut contenir plusieurs enregistrements logiques Ì Plusieurs enregistrements physiques peuvent contenir un seul et même enregistrement logique. Le paramètre qui permet de distinguer parmi ces trois FDVV·DSSHOOHIDFWHXUGHEORFDJH. Nombre d' enregistrements log iques Facteur de blocage = Nombre d' enregistrements physiques Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 21 Conclusion : Ì Un fichier peut être assimilé à un classeur regroupant des fiches. %JCSWG HKEJG EQPVKGPV WP GPUGODNG FŏKPHQTOCVKQPU SWK FÃETKXGPV WP individu (objet ou entité) bien précis. Une fiche forme un enregistrement. Dans un enregistrement, les informations sont écrites dans un ordre fixe et immuable. Chaque information est appelée champ. Chaque enregistrement est identifié de façon unique, par une information appelée clé ou indicatif. &ŏQÔNCFÃHKPKVKQPUWKXCPVG : Un fichier est un ensemble de champs regroupés sous forme FŏGPTGIKUVTGOGPVU, identifié par une clé. Ì Un fichier logique GUV FÃETKV RCT UC UVTWEVWTG EŏGUV-à-dire, les différents EJCORU SWŏKN TGITQWRG GV EG FCPU WP QTFTG DKGP FÃVGTOKPÃ.GU GPTGIKUVTGOGPVUFŏWn fichier logique sont dits articles (ou enregistrements logiques). Ì La taille FŏWPGPTGIKUVTGOGPVGUVOGUWTÃGGPQEVGVUQWGPECTCEVÂTGU'NNG peut être fixe (définie à la création du fichier), variable (varie entre deux limites connues), indéfinie (aucune NKOKVGPŏGUVRTÃEKUÃG  Ì Un fichier physique est le résultat du stockage du fichier logique sur un UWRRQTVRJ[UKSWG RCRKGTFKUSWGOCIPÃVKSWGŗ .GUGPTGIKUVTGOGPVUFW fichier physique sont dits enregistrements physiques (généralement désignés par le terme enregistrements). Ì Un enregistrement physique TGRTÃUGPVG NC SWCPVKVà FŏKPHQTOCVKQPU ÃEJCPIÃGGPVTGNCOÃOQKTGEGPVTCNGGVNŏWPKVÃFGUVQEMCIG FKUSWGŗ  Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 22 Fichiers, Organisation et Accès 2. ([SORLWDWLRQG·XQILFKLHU : 3DU H[SORLWDWLRQ G¶XQ ILFKLHU RQ GpVLJQH OD PDQLqUH GH UHWURXYHU O¶HPSODFHPHQW G¶XQ HQUHJLVWUHPHQW VXU XQ VXSSRUt physique. Cette exploitation se base sur la connaissance des paramètres suivants : Ì Taux de remplissage Ì Zone de débordement Ì Lien de chaînage Ì Code de validité ˜ Le taux de remplissage désigne le rapport entre le nombre G¶HQUHJLVWUHPHQWV HIIHFWLYHPHQW VWRFNpV HW OH QRPEUH G¶HPSODFHPHQWV disponibles pour le fichier sur le support. Nombre denregistrements effectivement stockés Tr = Nombre demplacements disponibles pour le fichier ˜ La zone de débordement est une zone spécifique sur le support, XWLOLVpHSRXUVWRFNHUOHVHQUHJLVWUHPHQWVTXLQ¶RQWSXrWUHVWRFNpVGDQVOD zone (dite zone primaire ou principale) prévue pour cela. ˜ Un lien de chaînage RXPRWGHFKDvQDJH HVWOHFRQWHQXG¶XQH]RQH GH O¶HQUHJLVWUHPHQW TXL LQGLTXH O¶DGUHVVH GH O¶HQUHJLVWUHPHQW VXLYDQW (logiquement), bien que physiquement, il ne le soit pas. ˜ Le code de validité RXPDUTXHXUG¶HIIDFHPHQW HVW OHFRQWHQXG¶XQH ]RQH GH O¶HQUHJLVWUHPHQW TXL VLJQDOH OD SUpVHQFH RX O¶DEVHQFH ORJLTXH G¶XQ HQUHJLVWUHPHQW ELHQ TXH SK\VLTXHPHQW LO VRLW SUpVHQW &¶HVW OD VXSSUHVVLRQORJLTXHG¶HQUHJLVWUHPHQWV  Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 23 3. &DUDFWpULVWLTXHVG·XWLOLVDWLRQGHVILFKLHUV : Un fichier est FUpp SRXU rWUH XWLOLVp SRXU OD JHVWLRQ G¶XQH DSSOLFDWLRQ TXHOFRQTXH SRXU HIIHFWXHU GHV FDOFXOV«HWF HW VHORQ O¶LPSRUWDQFH GHV GRQQpHV TX¶LO FRQWLHQW LO VXELW SOXV RX PRLQV GH PDQLSXODWLRQV FRQVXOWDWLRQ PLVH j MRXU «  &HV PDQLSXODWLRQV GpWHUPLQHQW Oes FDUDFWpULVWLTXHVG¶XWLOLVDWLRQGXILFKLHUjVDYRLU : Ì /¶DFWLYLWpG¶XQILFKLHU Ì /HYROXPH RXODWDLOOH G¶XQILFKLHU Ì /¶DFFURLVVHPHQWG¶XQILFKLHU 3.1. /·DFWLYLWpG·XQILFKLHU : /¶DFWLYLWp G¶XQ ILFKLHU FDUDFWpULVH O¶HQVHPEOH des manipulations effectuées sur le fichier. Elle est définie par les quatre caractéristiques suivantes : Ì Taux de consultation Ì Fréquence de consultation Ì Taux de renouvellement Ì Stabilité du fichier ˜ Le taux de consultation désigne le rapport entre le nombre G¶HQUHJLVWUHPHQWV FRQVXOWpV RX PRGLILpV  HW OH QRPEUH WRWDO G¶HQUHJLVWUHPHQWVGXILFKLHU DXFRXUVG¶XQHFHUWDLQHSpULRGH Nombre denregistrements consultés (ou modifiés) Tc= Nombre total denregistrements Ainsi, on distingue entre : Ð Le taux de consultation élémentaire : relatif à un seul et même traitement H[pFXWLRQG¶XQSURJUDPPH  Ð Le taux annuel de consultation : relatif à une année ˜ La fréquence de consultation GpVLJQHXQHIUpTXHQFHDQQXHOOHF¶HVWj GLUH OH QRPEUH G¶DFFqV j XQ HQUHJLVWUHPHQW du fichier pour simple consultation ou mise à jour, en un an. Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 24 Fichiers, Organisation et Accès ˜ Le taux de renouvellement est relatif à une période donnée. Il exprime le nombre relatif de nouveaux enregistrements qui sont insérés dans le fichier. ˜ La stabilité du fichier est relative à une période donnée. Un fichier est GLW VWDEOH SHQGDQW XQH SpULRGH VL OH QRPEUH G¶HQUHJLVWUHPHQWV FUppV HVW DSSUR[LPDWLYHPHQWpJDODXQRPEUHG¶HQUHJLVWUHPHQWVVXSSULPpV 3.2. Le volume ou la tail OHG·XQILFKLHU ,OGpVLJQHOHQRPEUHGHFDUDFWqUHVFRQWHQXVGDQVOHILFKLHU&¶HVWXQH FDUDFWpULVWLTXH WUqV LPSRUWDQWH SRXU O¶XWLOLVDWLRQ IXWXUH GX ILFKLHU LPSODQWDWLRQSK\VLTXHHVWLPDWLRQGXWHPSVGHPDQLSXODWLRQGXILFKLHU«  3.3./·DFFURLVVHPHQWG·XQ fichier : ,O GpVLJQH OH QRPEUH G¶HQUHJLVWUHPHQWV FUppV SDU UDSSRUW j FHOXL GHV enregistrements supprimés. Il est dit négatif lorsque le nombre G¶HQUHJLVWUHPHQWV VXSSULPpV HVW VXSpULHXU DX QRPEUH G¶HQUHJLVWUHPHQWV créés. 4. Typologie des fichiers : Quand on parle de fichier logique et de fichier physique, en réalité, on IDLW UpIpUHQFH j XQ PrPH ILFKLHU /¶pODERUDWLRQ G¶XQ ILFKLHU TXHOFRQTXH passe obligatoirement par la conception du fichier logique correspondant. Dans ce qui suit, on va utiliser le terme fichier pour désigner un fichier physique. On peut distinguer plusieurs types de fichiers selon : Ì La nature des informations TX¶LOFRQWLHQW Ì Sa durée de vie Ì Le type de support utilisé pour son stockage Ì /¶RUJDQLVDWLRQ des informations Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 25 1.1. Types de fichiers selon la nature des informations : &RPPHQRXVO¶DYRQVGpMjLQWURGXLWDXGpEXWGHFHFKDSLWUHXQILFKLHU SHXWFRQWHQLUGHX[W\SHVG¶LQIRUPDWLRQV : des données ou des programmes, et selon le cas, on parle de fichier de données ou de fichier programme. Les données contenues dans un fichier de données peuvent être de GLIIpUHQWV W\SHV HW RQ SDUOH GH ILFKLHU G¶HQWLHUV GH UpHOV GH FDUDFWqUHV G¶pWXGLDQWVGHFOLHQWV«HWF Exemple : Les fichiers Modules et Etudiants sont deux fichiers de données. Le fichier Calcul est un fichier programme qui permet de calculer la moyenne des étudiants. 1.2. Types de fichiers selon leur durée de vie : Selon le rôle des informations contenues dans un fichier, leur utilité et importance, un fichier peut exister de façon permanente ou temporaire. Ainsi, on peut classifier les fichiers en quatre types : Ì Fichiers permanents Ì Fichiers mouvements Ì Fichiers de PDQ°XYUH Ì Fichiers intermédiaires Ì Fichiers archives et historiques. ˜ Un fichier permanent HVW XQ ILFKLHU GRQW OHV LQIRUPDWLRQV VRQW G¶XQH LPSRUWDQFHYLWDOHDXVHLQGHO¶DSSOLFDWLRQSRXUODTXHOOHLODpWpFRQoX6RQ contenu ne subit pas de fUpTXHQWHVPRGLILFDWLRQVLOIDXWTX¶LOVRLWYpULILp constamment, vu son importance. Pour éviter le risque de perte G¶LQIRUPDWLRQVLOHVWXWLOHG¶HIIHFWXHUGHVFRSLHVGHVDXYHJDUGH Exemple de fichier permanent : 'DQVODJHVWLRQG¶XQpWDEOLVVHPHQWVFRODLUH, le fichier Etudiants est un fichier permanent  LO HVW WUqV XWLOH SRXU OD JHVWLRQ GH O¶pWDEOLVVHPHQW HW VRQFRQWHQXQ¶HVWSDVPLVjMRXUGHPDQLqUHIUpTXHQWH Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 26 Fichiers, Organisation et Accès ˜ Un fichier mouvement sert à mettre à jour un fichier permanent. Il est FDUDFWpULVpSDUXQHGXUpHGHYLHFRXUWH$ODILQGXWUDLWHPHQWLOQ¶HVWSOXV utile. Exemple de fichier mouvement : 2QFRQVLGqUHOHFDVG¶XQpWDEOLVVHPHQWVFRODLUHTXLJqUHVHVpWXGLDQWVj travers un fichier Etudiants. Au début de chaque session, il y a une nouvelle section qui commence. /HV QRXYHDX[LQVFULWV VRQW G¶DERUGVWRFNpV GDQV XQILFKLHU Inscrits, puis une fois leurs scolarités justifiées, ils sont ajoutés au fichier Etudiants qui regroupe les informations concernant tous les étudiants de O¶pWDEOLVVHPHQWOHVQRXYHDX[HWOHVDQFLHQV Dans cet exemple, le fichier Inscrits est un fichier mouvement. Il sert à mettre à jour le fichier Etudiants FKDTXH IRLV TX¶LO \ D GH QRXYHOOHV inscriptions. Inscrits Etudiants Traitement Etudiants ˜ 7P HKEJKGT FG OCPğWXTG WURXYH VD UDLVRQ G¶rWUH ORUVTX¶LO Q¶\ D SDV DVVH] G¶HVSDFH HQ PpPRLUH FHQWUDOH SRXU FRQWHQLU WRXWHV OHV GRQQpHV nécessaires à un certain traitement. Sa durée de vie est limitée par celle du WUDLWHPHQWTXLO¶DFUpp Exemple FGHKEJKGTFGOCPğWXTG : On consLGqUH WRXMRXUV O¶H[HPSOH GH O¶pWDEOLVVHPHQW VFRODLUH 3RXU gérer la scolarité de ses étudiants, cet établissement utilise un fichier Notes dont la structure est : (Numéro étudiant, note1, note2« note11, note12). 2QVXSSRVHTXHOHQRPEUHG¶pWXGLDQWVHVWDssez grand. Pour établir la OLVWHGHVpWXGLDQWVTXLYRQWSDVVHUGHVH[DPHQVGHUDWWUDSDJHjODILQG¶XQ semestre, les notes obtenues sont testées. Pour éviter une éventuelle saturation de la mémoire, les résultats de ce test seront stockés dans un fichier Décision qui va contenir les informations  QXPpUR pWXGLDQW GpFLVLRQ GpFLVLRQ« GpFLVLRQ  Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 27 WHOOHV TXH GpFLVLRQ SHXW SUHQGUH O¶XQH GHV GHX[ YDOHXUV : dispensé ou retenu selon que la note obtenue, dans le module en question, est supérieure ou inférieure à 10. Le fichier Décision HVWXQILFKLHUGHPDQ°XYUHLOVHUDXWLOLVpGXUDQWOH même traitement : élaboration de la liste des étudiants retenus aux examens de rattrapage. ˜ Un fichier intermédiaire FRQWLHQWGHV UpVXOWDWVG¶XQWUDLWHPHQWGRQQp pour être XWLOLVpV VRLW GXUDQW OH PrPH WUDLWHPHQW VRLW SDU G¶DXWUHV WUDLWHPHQWVXOWpULHXUV,OSHUPHWO¶pFKDQJHGHGRQQpHVHQWUHSURJUDPPHV FRQWUDLUHPHQW DX ILFKLHU GH PDQ°XYUH TXL QH FRPPXQLTXH VHV GRQQpHV TX¶DX PrPH WUDLWHPHQW TXL O¶D JpQpUp (Q RXWUH OD GXUpH GH YLH G¶XQ ILFKLHULQWHUPpGLDLUHQ¶HVWSDVOLPLWpHSDUFHOOHGXWUDLWHPHQWO¶D\DQWFUpp DILQGHSHUPHWWUHDX[DXWUHVWUDLWHPHQWVGHO¶XWLOLVHU Exemple de fichier intermédiaire : Restons toujours avec notre établissement scolaire. Après trois semestres dH IRUPDWLRQ O¶pWDEOLVVHPHQW GRLW HIIHFWXHU GHX[ tâches : Ì Etablir les résultats semestriels et finaux obtenus par chaque étudiant HWFHGDQVOHEXWG¶pODERUHUODOLVWHGHVpWXGLDQWVDGPLV Ì Affecter les étudiants admis à des stages pratiques en fonction des résultats finaux obtenus. Pour réaliser la première tâche, notre école va créer un nouveau fichier Résultat qui va contenir les informations : (Numéro étudiant, moyenne1, moyenne2, moyenne3, moyenne générale). Ces moyennes seront calculées sur la base des notes obtenues durant la formation, stockées dans le fichier Notes. Le fichier Résultat sera utilisé par le premier traitement qui consiste en O¶pODERUDWLRQGHODOLVWHGHVpWXGLDQWVDGPLV Le fichier Résultat sera, aussi, utilisé par le second traitement : affectation des étudiants admis à des stages selon leurs résultats. Le fichier Résultat est un fichier intermédiaire, qui sera utilisé, dans notre cas par deux traitements. ˜ Un fichier archive ou historique : permet de garder la trace des traitements réDOLVpVDXFRXUVG¶XQHSpULRGHGRQQpH/DGLIIpUHQFHHQWUHXQ fichier archive et un fichier historique réside essentiellement dans la Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 28 Fichiers, Organisation et Accès périodicité : un fichier historique est périodique : à la fin de chaque VHPDLQHFKDTXHPRLVRXVHPHVWUH«HWF Exemple : A la fin de chaque semestre, les résultats obtenus par les étudiants sont stockés dans un fichier Résult_S. Ce fichier est un fichier historique puisque les résultats des stagiaires sont enregistrés dans ce fichier, périodiquement (à la fin de chaque semestre). Le fichier Résult_S va contenir les résultats semestriels des étudiants. 6L SRXU O¶pODERUDWLRQ GX ILFKLHU 5pVXOWB6 RQ DYDLW XWLOLVp GHV ILFKLHUV intermédiaires Résult_S1, Résult_S2, Résult_S3 et on les avait conservés, ils seraient, alors, des fichiers archives. Ì Les tables XQHWDEOHHVWXQHQVHPEOHG¶HQUHJLVWUHPHQWVFRPSUHQDQW un argument et une ou plusieurs valeurs *pQpUDOHPHQW O¶DFFqV VH IDLWSDUO¶DUJXPHQWHWRQVRUWSDUVDYDOHXU Argument Valeurs A1 V1 A2 V2 A3 V3 ‡ ‡ ‡ ‡ ‡ ‡ An Vn Exemple : 7DEOHGHVSURGXLWVG¶XQLQYHQWDLUH : Argument Valeurs Code produit Désignation Quantité P001 Bureau 10 P002 Chaise 30 P003 Armoire 15 ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 29 2. Table trigonométrique : Arguments Valeurs Angle en ° Cosinus Tangente Cotang Sinus 0 1 0 0 1 1,000 0,017 57,290 0,017 2 0,999 0,035 28,636 0,035 3 0,999 0,052 19,081 0,052 4 0,998 0,070 14,301 0,070 ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ 45 0,707 1,000 1,000 0,707 1.3. Types de fichiers selon le support utilisé : Bien TXHOHFRQWHQXG¶XQILFKLHUUHVWHOHPrPHTXHOTXHVRLWOHVXSSRUW utilisé pour le stocker, certaines caractéristiques du fichier sont liées pWURLWHPHQWDYHFODQDWXUHGHFHVXSSRUWHWQRWDPPHQWOHPRGHG¶DFFqVDX[ GRQQpHV TX¶LO FRQWLHQW 3DU H[HPSOH SRur un fichier stocké sur une bande magnétique, seul un accès séquentiel peut être pratiqué, alors que sur un GLVTXHPDJQpWLTXHO¶DFFqVSHXWrWUHVpTXHQWLHOPDLVDXVVLGLUHFW&HIDLWHVW dû essentiellement aux technologies de fabrication utilisées pour les unités de stockage, en général. Ces technologies seront étudiées un peu plus loin dans cet ouvrage. 1.4. 7\SHV GH ILFKLHUV VHORQ O·RUJDQLVDWLRQ GHV informations : /¶RUJDQLVDWLRQDGRSWpHSRXUXQILFKLHUHVWXQHGHVHVFDUDFWpULVWLTXHV les plus importantes, pXLVTX¶HOOHSHUPHWGHGpILQLUODPDQLqUHG¶DFFpGHUDX[ LQIRUPDWLRQVTX¶LOFRQWLHQW 2QGLVWLQJXHSULQFLSDOHPHQWWURLVW\SHVG¶RUJDQLVDWLRQ : Ì Organisation séquentielle Ì Organisation séquentielle indexée Ì Organisation aléatoire (ou relative) Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 30 Fichiers, Organisation et Accès Ces organisations seront traitées dans le Chapitre 3. 5. Traitements sur les fichiers : $YDQW O¶LQWURGXFWLRQ GH O¶RXWLO LQIRUPDWLTXH OHV ILFKLHUV pWDLHQW WUDLWpV manuellement. A ce moment-là, on effectuait déjà, certains traitements sur les fichiers à savoir : Ì La création Ì La suppression Ì Le contrôle des informations pour leur validation Ì La réunion de plusieurs fichiers en un seul Ì /¶pFODWHPHQWG¶XQILFKLHUHQSOXVLHXUV Ì /¶H[WUDFWLRQ Ì La mise à jour de fichiers Ces traitements sont qualifiés de traitements fonctionnels. $YHF O¶XWLOLVDWLRQ GH O¶RUGLQDWHXU SRXU OD PDQLSXODWLRQ GHV ILFKLHUV HQ SOXV GHV WUDLWHPHQWV IRQFWLRQQHOV G¶DXWUHV WUDLWHPHQWV RQW YX OH MRXU : des traitements dits de servitude ,O V¶DJLW HVVHQWLHOOHPHQW GH GXSOLFDWLRQ GH fichiers, de mémorisation temporaire, «HWF /HXU UDLVRQ G¶rWUH WLHQW essentiellement de contraintes technologiques telle que O¶HVSDFHPpPRLUH OHFR€WGHVWRFNDJH«HWF 5.1. Les traitements fonctionnels : a. La création : Créer un fichier revient à : Ì &UpHU VD VWUXFWXUH F¶HVW-à-dire, définir ses différents champs, ainsi que la longueur de ses articles Ì Saisir les articles du fichier et les stocker sur un support magnétique (ou optique). Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 31 Exemple : Pour créer le fichier Etudiants, on définit sa structure et la taille de ses articles comme suit : Nom du champ Longueur du champ Numéro étudiant 6 caractères Nom étudiant 10 caractères Prénom étudiant 10 caractères Date naissance 8 caractères Adresse étudiant 20 caractères Puis, on saisit les informations relatives à chaque étudiant et on sauvegarde le fichier sur le disque sous le nom : Etudiants. b. La suppression : 6XSSULPHUXQILFKLHUUHYLHQWjDQQXOHUVRQVWRFNDJHF¶HVW-à-dire, à effacer tous les enregistrements qui le constituent, ainsi que sa structure. On distingue deux types de suppression : Suppression logique et suppression physique. Ì La suppression logique consiste à marquer le fichier de manière à le rendre transparent, en réalité, il existe toujours sur le support. Ì La suppression physique HIIDFH OH ILFKLHU GpILQLWLYHPHQW /¶HVSDFH précédemment occupé par le fichier sera récupéré. c. Contrôle des informations et leur validation : Les informations contenues dans un fichier sont introduites par O¶KRPPHFHTXLLPSOLTXHGHVULVTXHVG¶HUUHXUVSOXVRXPRLQVJUDYHVSRXU O¶DSSOLFDWLRQTXLOHVXWLOLVH Pour pallier ce problème, des contrôles doivent être effectués, pour la SULVH HQ FRPSWH GHV LQIRUPDWLRQV HW OHXU YDOLGDWLRQ ,O V¶DJLW GH contrôler, essentiellement : ˜ La RTÃUGPEG FŏWPG KPHQTOCVKQP : si une information importante SRXU O¶DSSOLFDWLRQ HVW DEVHQWH GX ILFKLHU DORUV TXH VD SUpVHQFH HVW obligatoire, une erreur doit être signalée. Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 32 Fichiers, Organisation et Accès Exemple : 'DQV XQ ILFKLHU (PSOR\pV VL O¶DQQpH GH UHFUXWHPHQW Q¶HVW SDV PHQWLRQQpHSRXUXQ HPSOR\p ;LO \ DHUUHXU&DUF¶HVW XQHLQIRUPDWLRQ importante pour la gestion de la carrière de cet employé. Par contre si un numéro de téléphone ne figure pas dans le fichier, cela Q¶D SDV j rWUH VLJQDOp FDU OD SUpVHQFH G¶XQH WHOOH LQIRUPDWLRQ HVW facultative. 'H PrPH VL OD SUpVHQFH G¶XQH LQIRUPDWLRQ SHXW rWUH FRQGLWLRQQHOOH Par exemple, une femme mariée possède deux noms : le nom de son époux et son nom de jeune fille. 0DLVVLO¶HPSOR\pHQ¶HVWSDVPDULpHHOOH Q¶HQSRVVqGHTX¶XQ/jDXVVLLOQ¶\DSDVG¶HUUHXU ˜ Le type des informations (numérique, alphabétique, alphanumérique) : 2Q GRLW YpULILHU TXH OH W\SH GH O¶LQIRUPDWLRQ FRUUHVSRQGELHQ j FHTX¶LO GRLWrWUH$LQVL, le numéro employé : 0I2O HVWIDX[VLOHW\SHGHO¶LQIRUPDWLRQHVWQXPpULTXH ,HW2VRQWGHVOHWWUHV alphabétiques). ˜.C XTCKUGODNCPEG FG NŏKPHQTOCVKQP la date 31/02/83 est invraisemblable, car le mois de « février ª  Q¶DMDPDLVMRXUV&H type de contrôle peut être effectué soit : Ð Par référence à une table de valeurs possibles : Exemple : les codes des matières enseignées dans un établissement sont : Code Libellé Tec 610 Architecture des ordinateurs Tec 611 Programmation Tec 612 Système G¶H[SORLWDWLRQ Tec 613 Statistique Si on trouve la valeur Tec 116, par comparaison avec la liste des YDOHXUVSRVVLEOHVLOHVWFODLUTX¶LO\DHUUHXUFDUODYDOHXUWURXYpQH se trouve pas dans la table de référence précédente. Ð Par comparaison à des valeurs vraisemblables : Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 33 Exemple : /¶LQIRUPDWLRQ : Heure de fermeture : 71h : 15mn HVWHUURQpHFDUO¶KHXUHHVW comprise entre 01 et 24. Ð 3DUFRPSDWLELOLWpGHVLQIRUPDWLRQVG¶XQPrPHHQUHJLVWUHPHQW : Exemple : Si on trouve les deux informations suivantes dans le même enregistrement : Année recrutement : 2006 Année mise en retraite : 1985 La deuxième année ne peut être antérieure à la première. Remarque1 /HV FRQWUµOHV QH VH OLPLWHQW SDV DX[ LQIRUPDWLRQV GijXQ enregistrement, mais peuvent inclure tout un EORFGijHQUHJLVWUHPHQWV ainsi, on peut vérifier, par exemple, la compatibilité des informations appartenant à des enregistrements différents. Exemple : On considère les deux enregistrements suivants : Enregistrement 1 Enregistrement 2 Numéro : 011/06 Numéro : 011/06 Nom : Ben Mhidi Nom : Amirouche Adresse : Algérie Adresse : Algérie Ces deux enregistrements ont le même numéro, chose impossible vu que deux employés ne peuvent jamais avoir un même numéro, donc il y a erreur. Avant de saisir un QRXYHDX QXPpUR LO IDOODLW G¶DERUG V¶DVVXUHU V¶LOQ¶H[LVWDLWSDVGpMjGDQVOHILFKLHU&RPPHYRXVOHYR\H]LOVRQWDXVVL ODPrPHDGUHVVHPDLVOjLOQ¶\DSDVHUUHXU Downloaded by Said Khelifa ([email protected]) 34 Fichiers, Organisation et Accès Remarque2 /RUVTXijXQH HUUHXU HVW GªWHFWªH LO VHUDLW MXGLFLHX[ GH SUªYRLU des messageV GijHUUHXUV TXL H[SOLTXHQW FODLUHPHQW OHV FDXVHV GX UHMHWGHOijLQIRUPDWLRQ Exemple : Erreur 0HVVDJHG¶HUUHXU d. La réunion : Plusieurs fichiers émetteurs donnent naissance à un nouveau fichier. Les fichiers émetteurs Q¶RQWSDVIRUFpPHQWOD F1 F2 F3 même structure Réunion /HQRXYHDXILFKLHUQ¶D pas forcément la même structure que les fichiers émetteurs. F Au cours de la réunion, des modifications peuvent être apportées pour faciliter la manipulation du nouveau fichier. Un champ peut être éclaté en plusieurs sous champs, ou le contraire, réunir plusieurs champs pour ne IRUPHUTX¶XQVHXO0DLVOHFRQWHQXGHO¶HQUHJLVWUHPHQWUHVWHOHPrPH Exemple : 'DQV OHV ILFKLHUV pPHWWHXUV QRXV DYRQV O¶LQIRUPDWLRQ © Adresse employé » de type alphanumérique (par exemple : chorfa 10190 bouira). 'DQVOHQRXYHDXILFKLHUQRXVDYRQVEHVRLQG¶HIIHFWXHUGHVWUDLWHPHQWVTXL dépendent de la wilaya. Dans ce cas, on va éclater le champ « Adresse » en sous champs (Ville, Code postal, Wilaya) comme suit : Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 35 Ville : Chorfa Code postal : 10190 Wilaya : Bouira /¶LQIRUPDWLRQUHVWHODPrPHVHXOHODPDQLqUHGHODUHSUpVHQWHUGLIIqUH e..ŏÃENCVGOGPV : &¶HVW O¶RSpUDWLRQ LQYHUVH GH OD réunion. Un fichier émetteur donne naissance à plusieurs fichiers récepteurs. Fichier émetteur F Eclatement Les nouveaux fichiers Q¶RQWSDVIRUFpPHQWOD même structure. F1 F2 F3 Là, encore, des modifications peuvent être apportées à la structure des fichiers mais pas au contenu. f. Le tri : La principale opération à effectuer sur les fichiers est sans doute O¶RSpUDWLRQGHUHFKHUFKH3RXURSWLPLVHUOHWHPSVGHFHWWHUHFKHUFKH DILQ GH SHUPHWWUH j O¶XWLOLVDWHXU G¶accéder le plus rapidement possible à O¶LQIRUPDWLRQ  LO VHUDLW LQWpUHVVDQW G¶HQUHJLVWUHU OHV LQIRUPDWLRQV GDQV XQ ordre bien étudié. Cette opération de rangement est appelée tri. Trier un fichier revient à classer ses enregistrements dans un ordre croissDQWRXGpFURLVVDQWGHODYDOHXUG¶XQRXGHSOXVLHXUVDWWULEXWVDSSHOpV arguments de tri. Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 36 Fichiers, Organisation et Accès Exemple : On considère le fichier Etudiants contenant les informations : (Numéro étudiant, nom étudiant, prénom étudiant, filière étudiant). La manière la plus simple de trier ce fichier est de choisir la clé (numéro étudiant  FRPPH DUJXPHQW GH WUL 0DLV FHWWH VROXWLRQ Q¶HVW SDV WRXMRXUVFRQVHLOOpH(QHIIHWLOIDXWSUHQGUHHQFRPSWHO¶XWLOLVDWLRQIXWXUH GX ILFKLHU HW OHV EHVRLQV GH O¶XWLOLVDWHXU $LQVL FH GHUnier aimerait, peut- rWUHWULHUVRQILFKLHUSDURUGUHFURLVVDQWGHVILOLqUHVFDUF¶HVWO¶DUJXPHQW qui lui convient le plus pour accélérer sa recherche. g. La fusion : Elle consiste à regrouper les enregistrements de deux ou plusieurs ILFKLHUVDXVHLQG¶XQseul fichier. Condition : Les fichiers à fusionner doivent avoir la même structure. Conséquence : Le fichier résultant aura la même structure que les fichiers qui lui ont donné naissance. F1 Fn F1, F2«)n ont la même structure Fusion F aura la même structure que F1, F2«)n F Exemple : On considère que dans un établissement scolaire, les étudiants sont gérés selon la filière étudiée à travers trois fichiers : Ì Le fichier Etud_Inf qui regroupe les étudiants de la filière informatique Ì Le fichier Etud_Com qui regroupe les étudiants de la filière comptabilité Ì Le fichier Etud_Fis qui regroupe les étudiants de la filière fiscalité &HVWURLVILFKLHUVRQWWRXVODPrPHVWUXFWXUHFRPPHF¶Hst illustré par les trois tableaux suivants : Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 37 Le fichier Etud_Inf : Numéro Nom Prénom Adresse Filière étudiée 21-101 Ben Nabi Malek Tizi Ouzou Informatique 21-102 Ben Ziad Tarek Dellys Informatique 21-103 Ben Bouali Hassiba Alger Informatique Le fichier Etud_com : Numéro Nom Prénom Adresse Filière étudiée 21-201 Belkacem Krim Bouira Comptabilité 21-202 Abane Ramdane 0¶VLOD Comptabilité 21-203 1¶VRXPHU Fathma Tizi Ouzou Comptabilité Le fichier Etud_Fis : Numéro Nom Prénom Adresse Filière étudiée 21-301 Mammeri Mouloud Tebessa Fiscalité 21-302 Djaout Tahar Boumerdès Fiscalité 21-303 Feraoun Mouloud Setif Fiscalité /¶pWDEOLVVHPHQWGpFLGHGHUpXQLUFHVWURLVILFKLHUVHQXQVHXO Le résultat de la fusion est le fichier Etudiants suivant : Numéro Nom Prénom Adresse Filière étudiée 21-201 Belkacem Krim Bouira Comptabilité 21-202 Abane Ramdane 0¶VLOD Comptabilité 21-203 1¶6RXPHU Fathma Tizi Ouzou Comptabilité 21-301 Mammeri Mouloud Tebessa Fiscalité 21-302 Djaout Tahar Boumerdès Fiscalité 21-303 Feraoun Mouloud Setif Fiscalité 21-101 Ben Nabi Malek Tizi Ouzou Informatique 21-102 Ben Ziad Tarek Dellys Informatique 21-103 Ben Bouali Hassiba Alger Informatique Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 38 Fichiers, Organisation et Accès Vous remarquez que ce fichier a exactement la même structure que les fichiers Etud_Inf, Etud_com et Etud_Fis. Le fichier Etudiants HVW WULp GDQV O¶RUGUH DOSKDEpWLTXH GHV ILOLqUHV (Argument de tri= filière). h. La mise à jour : La mise à jour englobe les trois traitements suivants : Ì La création de nouveaux enregistrements Ì /DVXSSUHVVLRQG¶HQUHJLVWUHPHQWVH[LVWDQWV Ì /DPRGLILFDWLRQGXFRQWHQXG¶XQHQUHJLVWUHPHQW La mise à jour est réalisée, généralement, sur une fichier permanent, via un fichier mouvement. i..ŏGZVTCEVKQP : Ce traitement consiste à extraire ou à recopier des enregistrements ou GHVSDUWLHVG¶HQUHJLVWUHPHQWVVXUXQDXWUHVXSSRUWVHORQXQFULWqUHGRQQp Exemple : ,PSULPHU OD OLVWH GHV pWXGLDQWV DGPLV j SDUWLU G¶XQ ILFKLHU Etudiants contenant les informations : numéro étudiant ± nom étudiant ± prénom étudiant ± adresse étudiant ± spécialité étudiant ± résultats étudiant. La liste imprimée contiendra uniquement les informations : numéro étudiant ± nom étudiant ± prénom étudiant ± résultats étudiant. 5.2. Les traitements de servitude : Généralement, on distingue trois traitements qui sont : Ì La copie Ì La mémorisation temporaire Ì La création de fichiers annexes a. La copie : Copier un fichier revient à dupliquer son contenu sur un support. Ce traitement peut être justifié par différente raison : Ì CKDQJHUO¶RUJDQLVDWLRQGXILFKLHUSRXUO¶DGDSWHUjXQWUDLWHPHQW Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 39 Ì PHUPHWWUHXQWHPSVG¶DFFqVSOXVUDSLGH Ì GDUDQWLUXQHILDELOLWpSOXVJUDQGHSRXUpYLWHUOHVSHUWHVG¶LQIRUPDWLRQV Ì Minimiser le coût de stockage. b. La mémorisation temporaire : Ce traitement consiste à mémoriser dans des fichiers intermédiaires, les UpVXOWDWV G¶XQ WUDLWHPHQW WHPSRUDLUHPHQW HQ YXH GH OHXU XWLOLVDWLRQ GH façon différée. Leur utilisation immédiate étant retardée par un e raison ou une autre (encombrement de la mémoire, périphériques lents, travail plus XUJHQWHQFRXUV« Exemple : Pour éditer un document de taille importante sur imprimante (périphérique lent), un fichier temporaire est généré (extension :.tmp). Si la machine est étHLQWH DYDQW OD ILQ GH O¶LPSUHVVLRQ OH ILFKLHU WHPSRUDLUH H[LVWHWRXMRXUV'qVTXHODPDFKLQHUHGpPDUUHO¶LPSULPDQWHFRQWLQXHVRQ WUDYDLO HW LPSULPH OH UHVWH GX GRFXPHQW TX¶HOOH WURXYH GDQV OH ILFKLHU temporaire créé à cet effet. c. La création de fichiers annexes : La création des fichiers annexes est liée à la connaissance des caractéristiques des équipements utilisés et des contraintes du système pour la bonne exploitation des ressources informatiques. 6. Opérations sur les enregistrements : Après la création du fichier, plusieurs opérations peuvent être effectuées sur ses enregistrements, à savoir : i) La création TXLFRQVLVWHHQODVDLVLHG¶XQQRXYHOHQUHJLVWUHPHQW ii) La suppression qui revient à effacer un ou plusieurs enregistrements. Si tous les enregistrements sont supprimés, on obtient un fichier vide. iii) La modification FRQVLVWHjFKDQJHUOHVYDOHXUVG¶XQRXGHSOXVLHXUV champs. Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 40 Fichiers, Organisation et Accès iv) La consultation TXL UHYLHQW j OLUH OD YDOHXU G¶XQ RX GH SOXVLHXUV FKDPSVG¶XQHQUHJLVWUHPHQW Pour pouvoir effectuer ces opérations (sur les fichiers et les enregistrements), il est nécessaire de connaître les deux notions de: Ì /¶RUJDQLVDWLRQGHVILFKLHUV Ì /HVPRGHVG¶DFFqVDX[HQUHJLVWUHPHQWVGXILFKLHU Ces deux notions seront traitées dans les chapitres qui suivent. 7. Les fichiHUVHWOHV\VWqPHG·H[SORLWDWLRQ : 3RXU H[SORLWHU IDFLOHPHQW OHV ILFKLHUV FUpDWLRQ VXSSUHVVLRQ «  OH V\VWqPHG¶H[SORLWDWLRQGHO¶RUGLQDWHXURIIUHjO¶XWLOLVDWHXUXQFHUWDLQQRPEUH G¶RXWLOVUHJURXSpVVRXVOHQRPGHSystème de gestion de fichiers (SGF). Le V\VWqPHGHJHVWLRQGHILFKLHUMRXHOHU{OHG¶LQWHUPpGLDLUHHQWUHO¶XWLOLVDWHXU et les fichiers stockés sur le support magnétique (ou optique). Il lui permet, ainsi, de : saisir, stocker, rechercher, modifier ou supprimer des données sur le support correspondant. (Q RXWUH OH 6*) SHUPHW GH SURWpJHU OHV ILFKLHUV FRQWUH O¶pFULWXUH OD OHFWXUH OHV GpIDLOODQFHV PDWpULHOOHV HW ORJLFLHOOHV«  GH OHV SDUWDJHU DYHF G¶DXWUHVGHELHQJpUHUO¶HVSDFHGHVWRFNDJH« Programmes + Utilisateur - Créer, supprimer des fichiers - Attribuer un nom symbolique au Système fichier G¶H[SORLWDWLRQ SGF - Contrôler les accès au fichier - Permettre le partage de fichiers - Protéger les fichiers Lecture/ Ecriture - «HWF Support de mémorisation Schéma : Les fonctions réalisées par le Système de Gestion de Fichiers Downloaded by Said Khelifa ([email protected])  lOMoARcPSD|30736280 C h a p i t r e 1 : I n t r o d uc t i o n a u x f i c h i e r s 41 $OijLQVWDUGXV\VW©PHGHJHVWLRQGHILFKLHU 6*) TXLDSRXUUµOHGH Remarque gérer les fichiers classiques, un logiciel spécifique permet la gestion des bases de données LOVijDJLWGXV\VW©PHGHJHVWLRQGHEDVHGHGRQQªHV ou SGBD 1. Le SGBD assure la création, la gestion, la mise à jour et OijLQWHUURJDWLRQGijXQHEDVHGHGRQQªHV Les fichiers sont très importants pour la gestion de Q·LPSRUWH TXHOOH DSSOLFDWLRQ JHVWLRQ GX VWRFN JHVWLRQ GX SHUVRQQHO JHVWLRQ G·XQ pWDEOLVVHPHQW VFRODLUH«  SXLVTX·LOV permettent de regrouper toutes les informations indispensables pour une bonne gestion, F·HVW j GLUH : faciliter leurs mises à jour, leur contrôle, leur sécurité, leur confidentialité, partage et archivage. /HV ILFKLHUV LQIRUPDWLTXHV MRXLVVHQW G·XQH SOXV JUDQGH R é s u m é VRXSOHVVHG·XWLOLVDWLRQSXLVTX·LOVVRQWJpUpVSDUOHV\VWqPHGH gestion de fichiers SGF, qui est inclus dans le système G·H[SORLWDWLRQ Le SGF prend en charge bon nombre de fonctions : Ì La création/ suppression de fichiers Ì /HVFRQWU{OHVG·DFFqVDX[ILFKLHUV Ì Le partage des fichiers entre plusieurs utilisateurs Ì La protection des fichiers contre la destruction (virus, GpIDLOODQFHPDWpULHOOH« /HV ILFKLHUV GLIIqUHQW VHORQ SOXVLHXUV FULWqUHV /·XQ GH FHV critères est le type de support utilisé pour leur stockage. Les différents types de supports physiques utilisés seront traités dans le Chapitre suivant. 1 SGBD : en anglais DBMS (Data Base Management System) Downloaded by Said Khelifa ([email protected])