Cours complet pour apprendre les systèmes de gestion de bases de données Table des matières PRÉFACE RÉSUMÉ I. BIOGRAPHIE AUTEUR II. COPYRIGHT III. REMERCIEMENTS IV. AVANT-PROPOS V. NOTATIONS INTRODUCTION VI. INTRODUCTION VI-1. QU'EST-CE QU'UNE BASE DE DONNÉES ? VI-2. HISTORIQUE DES SGBD VI-3. PLAN DE CET OUVRAGE VI-4. BIBLIOGRAPHIE OBJECTIFS ET ARCHITECTURE DES SGBD VII. OBJECTIFS ET ARCHITECTURE DES SGBD VII-1. INTRODUCTION VII-2. MODÉLISATION DES DONNÉES VII-2-1. INSTANCES ET SCHÉMAS VII-2-2. NIVEAUX D'ABSTRACTION VII-2-2-1. Le niveau conceptuel VII-2-2-2. Le niveau interne VII-2-2-3. Le niveau externe VII-2-2-4. Synthèse des niveaux de schémas VII-2-3. LE MODÈLE ENTITÉ-ASSOCIATION VII-3. OBJECTIFS DES SGBD VII-3-1. INDÉPENDANCE PHYSIQUE VII-3-2. INDÉPENDANCE LOGIQUE VII-3-3. MANIPULATION DES DONNÉES PAR DES LANGAGES NON PROCÉDURAUX VII-3-4. ADMINISTRATION FACILITÉE DES DONNÉES VII-3-5. EFFICACITÉ DES ACCÈS AUX DONNÉES VII-3-6. REDONDANCE CONTRÔLÉE DES DONNÉES VII-3-7. COHÉRENCE DES DONNÉES VII-3-8. PARTAGE DES DONNÉES VII-3-9. SÉCURITÉ DES DONNÉES VII-4. FONCTIONS DES SGBD VII-4-1. DESCRIPTION DES DONNÉES VII-4-2. RECHERCHE DE DONNÉES VII-4-3. MISE À JOUR DES DONNÉES VII-4-4. TRANSFORMATION DES DONNÉES VII-4-5. CONTRÔLE DE L'INTÉGRITÉ DES DONNÉES VII-4-6. GESTION DE TRANSACTIONS ET SÉCURITÉ VII-4-7. AUTRES FONCTIONS VII-5. ARCHITECTURE FONCTIONNELLE DES SGBD VII-5-1. L'ARCHITECTURE À TROIS NIVEAUX DE L'ANSI/X3/SPARC VII-5-2. UNE ARCHITECTURE FONCTIONNELLE DE RÉFÉRENCE VII-5-3. L'ARCHITECTURE DU DBTG CODASYL VII-6. ARCHITECTURES OPÉRATIONNELLES DES SGBD VII-6-1. LES ARCHITECTURES CLIENT-SERVEUR VII-6-2. LES ARCHITECTURES RÉPARTIES VII-7. CONCLUSION VII-8. BIBLIOGRAPHIE FICHIERS, HACHAGE ET INDEXATION VIII. FICHIERS, HACHAGE ET INDEXATION VIII-1. INTRODUCTION VIII-2. OBJECTIFS ET NOTIONS DE BASE VIII-2-1. GESTION DES DISQUES MAGNÉTIQUES VIII-2-2. INDÉPENDANCE DES PROGRAMMES PAR RAPPORT AUX MÉMOIRES SECONDAIRES VIII-2-3. UTILISATION DE LANGAGES HÔTES VIII-2-4. POSSIBILITÉS D'ACCÈS SÉQUENTIEL ET SÉLECTIF VIII-2-5. POSSIBILITÉ D'UTILISATEURS MULTIPLES VIII-2-6. SÉCURITÉ ET PROTECTION DES FICHIERS VIII-3. FONCTIONS D'UN GÉRANT DE FICHIERS VIII-3-1. ARCHITECTURE D'UN GESTIONNAIRE DE FICHIERS VIII-3-2. FONCTIONS DU NOYAU D'UN GESTIONNAIRE DE FICHIERS VIII-3-2-1. Manipulation des fichiers VIII-3-2-2. Adressage relatif VIII-3-2-3. Allocation de la place sur mémoires secondaires VIII-3-2-4. Localisation des fichiers sur les volumes VIII-3-2-5. Classification des fichiers en hiérarchie VIII-3-2-6. Contrôle des fichiers VIII-3-3. STRATÉGIE D'ALLOCATION DE LA MÉMOIRE SECONDAIRE VIII-3-3-1. Objectifs d'une stratégie VIII-3-3-2. Stratégie par granule (à région fixe) VIII-3-3-3. Stratégie par région (à région variable) VIII-4. ORGANISATIONS ET MÉTHODES D'ACCÈS PAR HACHAGE VIII-4-1. ORGANISATION HACHÉE STATIQUE VIII-4-2. ORGANISATIONS HACHÉES DYNAMIQUES VIII-4-2-1. Principes du hachage dynamique VIII-4-2-2. Le hachage extensible VIII-4-2-3. Le hachage linéaire VIII-5. ORGANISATIONS ET MÉTHODES D'ACCÈS INDEXÉES VIII-5-1. PRINCIPES DES ORGANISATIONS INDEXÉES VIII-5-1-1. Notion d'index VIII-5-1-2. Variantes possibles VIII-5-1-3. Index hiérarchisé VIII-5-1-4. Arbres B VIII-5-1-5. Arbre B+ VIII-5-2. ORGANISATION INDEXÉE IS3 VIII-5-3. ORGANISATION SÉQUENTIELLE INDEXÉE ISAM VIII-5-3-1. Présentation générale VIII-5-3-2. Étude de la zone primaire VIII-5-3-3. Étude de la zone de débordement VIII-5-3-4. Étude de la zone index VIII-5-3-5. Vue d'ensemble VIII-5-4. ORGANISATION SÉQUENTIELLE INDEXÉE RÉGULIÈRE VSAM VIII-5-4-1. Présentation générale VIII-5-4-2. Étude de la zone des données VIII-5-4-3. Étude de la zone index VIII-5-4-4. Vue d'ensemble VIII-6. MÉTHODES D'ACCÈS MULTI-ATTRIBUTS VIII-6-1. INDEX SECONDAIRES VIII-6-2. HACHAGE MULTI-ATTRIBUT VIII-6-2-1. Hachage multiattribut statique VIII-6-2-2. Hachages multiattributs dynamiques VIII-6-3. INDEX BITMAP VIII-7. CONCLUSION VIII-8. BIBLIOGRAPHIE BASES DE DONNÉES RÉSEAUX ET HIÉRARCHIQUES IX. BASES DE DONNÉES RÉSEAU ET HIÉRARCHIQUES IX-1. INTRODUCTION IX-2. LE MODÈLE RÉSEAU IX-2-1. INTRODUCTION ET NOTATIONS IX-2-2. LA DÉFINITION DES OBJETS IX-2-3. LA DÉFINITION DES ASSOCIATIONS IX-2-4. L'ORDONNANCEMENT DES ARTICLES DANS LES LIENS IX-2-5. LA SÉLECTION D'OCCURRENCE D'UN TYPE DE LIEN IX-2-6. LES OPTIONS D'INSERTION DANS UN LIEN IX-2-7. LE PLACEMENT DES ARTICLES IX-2-8. EXEMPLE DE SCHÉMA
