Collection Les Manuels de l Etudiant Fichiers Organisation et Accès Cours et Exercices Corrigées Mc BELAID & Sabiha LIMAME née MERZOUK Copyright Eurl Pages Bleues Internationales 2010 1
C o p y r i g h t E u r l P a g e s B l e u e s I n t e r n a t i o n a l e s Maison d édition pour l enseignement et la formation Siège social : Raffour 10041 Bouira Algérie Tél : (026) 95-59-79 Annexe : 182 Rue Saidi Ahmed, Bordj El Kifane Alger Algérie Tél/Fax : (021) 20-58-31 / (021) 20-18-22 Librairie : Cité 2068 lgts Smail yefsah bt 73 Bab ezzouar Alger Tél : (021) 20-83-30 E-mail :pagesbleues@yahoo.fr/editions@pagesbleues-editions.com mc.belaid@pagesbleues-editions.com A T T E N T I O N!! L e s P a g e s B l e u e s I n t e r n a t i o n a l e s A v r i l 2 0 1 1 Toute représentation ou reproduction intégrale ou partielle faite sans le consentement de l auteur, constitue une violation de la propriété intellectuelle et une contrefaçon réprimée par le code pénal. Nous mettons en garde les librairies ou tout autre organisme utilisant des moyens de reproduction (Photocopieur, Duplicopieur, Imprimerie, ) que la reproduction de nos ouvrages est strictement interdite. Nous faisons appel aux lecteurs afin de les alerter sur la menace que représente la contrefaçon pour l avenir de l écrit et de la production intellectuelle, particulièrement dans le domaine de l édition scientifique et technique. Pour cela nous les prions de nous signaler toute fraude en nous contactant par : Téléphone ou par E-mail. ISBN : 978-9 9 4 7-850- 71-8 Dépôt légal : 3659-201 1 2
S o m m a i r e I n t r o d u c t i o n 06 C h a p i t r e 1 : I n t r o d u c t i o n a u x f i c h i e r s 09 1. Concept de base 12 2. Exploitation d un fichier 22 3. Caractéristiques d utilisation des fichiers 23 4. Typologie des fichiers 24 5. Traitements sur les fichiers 30 6. Opérations sur les enregistrements 39 7. Les fichiers et le système d exploitation 40 E x e r c i c e s c o r r i g é s 42 S o l u t i o n s d e s E x e r c i c e s 45 C h a p i t r e 2 : L e s s u p p o r t s d e s t o c k a g e 51 Les supports magnétiques 52 1. Principe de l enregistrement magnétique 52 2. La densité d enregistrement 54 3. Les modes d enregistrement 55 4. Evolution des supports magnétiques 60 Le disque optique 92 Volume 93 Protection des fichiers 98 1. Sécurité hadware 99 2. Sécurité sotfware 101 3
E x e r c i c e s c o r r i g é s 105 S o l u t i o n s d e s E x e r c i c e s 111 C h a p i t r e 3 : O r g a n i s a t i o n d e s f i c h i e r s 131 1. Organisation séquentielle 132 2. L organisation séquentielle indexée 138 3. Organisation aléatoire 150 Récapitulation 152 E x e r c i c e s c o r r i g é s 157 S o l u t i o n s d e s E x e r c i c e s 162 C h a p i t r e 4 : A c c è s a u x f i c h i e r s 173 1. Les fichiers séquentiels et l accès séquentiel 174 2. Les fichiers aléatoires 180 3. Les fichiers séquentiels indexés 192 E x e r c i c e s c o r r i g é s 205 S o l u t i o n s d e s E x e r c i c e s 208 C h a p i t r e 5 : I m p l é m e n t a t i o n d e s f i c h i e r s e n T u r b o P a s c a l 213 1. Opérations sur les fichiers avec Turbo Pascal 214 2. Opérations sur les enregistrements d un fichier 220 3. Applications 223 4. Cas particulier : Les fichiers textes 233 E x e r c i c e s c o r r i g é s 234 S o l u t i o n s d e s E x e r c i c e s 235 C h a p i t r e 6 : L a c o m p r e s s i o n d e d o n n é e s 251 1. D é f i n i t i o n 252 4
2. Le quotient de compression (ou Ratio de compression) 252 3. Le taux de compression 254 4. Compression sans perte et compression avec pertes 256 5. Compression physique et compression logique 258 6. Algorithmes de compression de données 258 7. La compression logique des données 267 E x e r c i c e s c o r r i g é s 273 S o l u t i o n s d e s E x e r c i c e s 277 E x e r c i c e s d e s y n t h è s e 293 I n d e x 297 B i b l i o g r a p h i e 300 5
I n t r o d u c t i o n De nos jours, l informatique est devenue l une des sciences les plus courtisées par les chercheurs, les amateurs et les utilisateurs divers. Nul ne peut ignorer les apports et avantages qu offre l utilisation d un ordinateur dans le domaine de la gestion, de l éducation, de la communication, etc, et ce en comparaison avec l homme qui : Traite moins rapidement ; Calcule avec moins d exactitude ; Mémorise moins d informations pour une plus courte durée. De ce fait, l ordinateur est délégué pour remplacer l homme dans ses fonctions de : Traitement ; Calcul ; Mémorisation Le fonctionnement de cette machine intelligente repose sur la notion de fichier. En effet, tout ce que traite un ordinateur ne peut l être que sous forme de fichiers : programmes ou données. Le présent ouvrage traite des fichiers de données et spécifiquement des fichiers de données classiques, leurs caractéristiques, leurs points de différence et de similitude etc. Un fichier de données regroupe un ensemble d informations relatif à une application ou un problème donné (exemple : fichier Produits pour la gestion du stock). Les fichiers de données classiques sont des fichiers qui n ont aucune relation effective entre eux (de point de vue manipulation), contrairement aux fichiers bases de données qui rassemblent un certain nombre de fichiers de données reliés entre eux par des relations évidentes et effectives. Cet autre type de fichiers de données (les bases de données) va constituer le thème d un ouvrage à part qui aura pour objectif l étude de la spécificité des bases de données et des systèmes de gestion de bases de données (SGBD). Ce présent ouvrage est divisé en cinq (05) parties : 6
La partie 1 : Introduction aux fichiers Cette partie introduit les notions essentielles à l étude des fichiers de manière générale : notion de fichier, fichier logique et physique, enregistrement logique et physique, activité d un fichier, caractéristiques d un fichier etc. Toutes ces notions seront développées un peu plus loin dans les autres parties de l ouvrage. La partie 2 : Organisation des fichiers L organisation des fichiers traite les différentes manières possibles d organiser les enregistrements d un fichier. Dans cette partie, il est question de l organisation séquentielle et ses variantes, l organisation séquentielle indexée et ses variantes et enfin, l organisation aléatoire (ou relative). La partie 3 : Les supports de stockage La sauvegarde des fichiers nécessite des supports de stockage performants. L un des premiers supports à être utilisé est la bande magnétique, puis est venue l ère du disque magnétique et optique. Chaque type de support est caractérisé par un certain nombre de paramètres tels : la densité d enregistrement, la capacité de stockage, le temps nécessaire à la manipulation des données stockées, etc. La partie 4 : Accès aux fichiers L accès à un fichier traduit la manière de retrouver un enregistrement quelconque dans un fichier stocké sur un support physique. Il y a essentiellement deux modes d accès : accès séquentiel et accès direct. Une autre manière d accéder aux enregistrements se base sur l utilisation d index, cette méthode est spécifique aux fichiers séquentiels indexés. La partie 5 : Implémentation des fichiers avec Turbo Pascal Il s agit de savoir comment effectuer les opérations usuelles sur les fichiers et les enregistrements avec le langage Turbo Pascal. 7