TABLE DES MATIERES AVANT-PROPOS 15 CHAPITRE 1 MOTIVATION ET INTRODUCTION 17

Transcription

1 BASES DE DONNEES ET MODELES DE CALCUL OUTILS ET METHODES POUR L UTILISATEUR JEAN-LUC HAINAUT RESUME Les systèmes de bases de données et les tableurs comptent parmi les logiciels les plus utilisés sur ordinateurs personnels. Cet ouvrage, issu de près de vingt ans d'enseignement dans les milieux universitaires et industriels, aide le lecteur à maîtriser ces outils, en mettant en lumière les principales difficultés logiques et la manière de les surmonter. II aborde également des domaines d'application tels que l'exploitation de données historiques, la génération automatique de code (SQL, HTML, XML) ou les bases de données actives. L'auteur amène ensuite le lecteur à prendre conscience de la nécessité d'une phase d'analyse préalable à la mise en oeuvre d'une base de données ou d'une feuille de calcul. S'inspirant, tout en les simplifiant, des moyens dont disposent les développeurs professionnels (modèle entitéassociation, notation UML, méthode MERISE, atelier de génie logiciel,...), il propose un jeu de concepts intuitifs et de démarches à (a portée d'un lecteur non professionnel mais motivé par la réalisation d'applications de qualité. Chacune des deux parties de l'ouvrage (bases de données, puis modèles de calcul) est organisée d'une manière identique présentation des concepts, description d'un outil représentatif, méthodologie, études de cas. L'acquisition des concepts est renforcée par une collection d'exercices de difficulté croissante. Un site Web présente des matériaux complémentaires : indications de résolution ou résolution de certains exercices, développements plus approfondis sur le couplage bases de données feuilles de calcul, études de cas, outils méthodologiques. TABLE DES MATIERES AVANT-PROPOS 15 CHAPITRE 1 MOTIVATION ET INTRODUCTION L'utilisateur développeur, heurs et malheurs Objectif de l'ouvrage 21 PARTIE 1 LES BASES DE DONNEES CHAPITRE 2 INTRODUCTION L'utilisateur et les données Bases de données et SGBD relationnels Construction d'une base de données Description de la première partie Pour en savoir plus 30 CHAPITRE 3 CONCEPTS DES BASES DE DONNEES Table, ligne et colonne Rôles d'une colonne Structure et contenu d'une base de données 36

2 3.3 Structure et contenu d'une base de données Représentation graphique d'un schéma Un exemple de base de données relationnelle Autres notations graphiques Note sur les contraintes référentielles Modification et contraintes d'intégrité Les identifiant Les contraintes référentielles Les colonnes obligatoires La normalisation Le phénomène de redondance interne Normalisation par décomposition Analyse du phénomène Remarques Les structures physiques Les systèmes de gestion de données Exercices 52 CHAPITRE 4 LE LANGAGE SQL Introduction Définition d'une base de données Création d'un schéma Création d'une table Suppression d'une table Ajout, retrait et modification d'une colonne Ajout et retrait d'une contrainte Les structures physiques Consultation et extraction de données dans une table Principes Extraction simple Extraction de lignes sélectionnées Lignes dupliquées dans le résultat Des conditions de sélection plus complexes Données extraites et données dérivées Les fonctions agrégatives Sélection utilisant plusieurs tables: les sous-requêtes Les sous-requêtes Attention aux critères d'association négatifs Références multiples à une même table Les, quantificateurs ensemblistes Extraction de données de plusieurs tables (jointure) La jointure de plusieurs tables Conditions de jointure et conditions de sélection Jointures sans conditions : produit relationnel La jointure et les lignes célibataires Les opérateurs ensemblistes Les requêtes sur des structures de données cycliques Sous-requête ou jointure? Valeurs dérivées dans une jointure Les jointures généralisées Interprétation du résultat d'une jointure Extraction de données groupées Notion de groupe de lignes Sélection de groupes et sélection de lignes Groupes et jointures Ordre des lignes d'un résultat Interprétation d'une requête Les vues SOL Principe et objectif des vues Définition et utilisation d'une vue Les vues comme aide à l'expression de requêtes complexes Modification des données Ajout de lignes Suppression de lignes Modification de lignes Mise à jour et contraintes référentielles Modification des structures de données Mise à jour des données via une vue SQL et l'information incomplète Exercices Enoncés de type Enoncés de type Enoncés de type Enoncés de type Enoncés de type Enoncés de type 6 129

3 Enoncés de type Enoncé de type CHAPITRE 5 SQL AVANCE Compléments sur SQL et les SGBD Extension de la clause select Extension de la clause from Les requêtes récursives Les prédicats Les procédures SQL (Stored procédures) Les déclencheurs (Triggers) Le contrôle d'accès Les interfaces entre BD et programmes d'application Le catalogue Les extensions proposées par SQL Applications spécifiques en SOL Les structures d'ordre Les données temporelles La génération de code Les bases de données actives Exercices Le catalogue Les structures d'ordre Les données temporelles La génération de code Les bases de données actives 175 CHAPITRE 6 CONSTRUCTION D'UNE BASE DE DONNEES 177 CHAPITRE 7 LE MODELE ENTITE-ASSOCIATION Types d'entités Attributs Types d'associations Propriétés d'un type d'associations Les identifiant Les identifiant hybrides Composition des identifiant Identifiant minimaux et identifiant implicites Importance du concept d'identifiant Autres contraintes d'intégrité Les contraintes d'intégrité statiques Les contraintes d'intégrité dynamiques Exemples Une structure administrative Gestion d'une bibliothèque Voyages en train Quelques règles de présentation Extensions du modèle entité-association et UML? Le modèle de classes d'uml Un exemple de schéma de classes en UML Commentaires Le modèle de classes d UML revisité Exercices 208 CHAPITRE 8 ELABORATION D'UN SCHEMA CONCEPTUEL Introduction Décomposition de l'énoncé Pertinence d'une proposition Représentation d'une proposition Non-redondance des propositions Non-contradiction des propositions Documentation du schéma Complétude du schéma Normalisation du schéma Validation du schéma Exercices 235 CHAPITRE 9 PRODUCTION DU SCHEMA DE LA BASE DE DONNEES Introduction Représentation des types d'entités Représentation des attributs 242

4 9.3 Représentation des attributs Représentation des types d'associations Types d'associations un-à-plusieurs Types d'associations un-à-un Types d'associations plusieurs-à-plusieurs Types d'associations cycliques Représentation des identifiants Traduction des noms Les structures physiques Traduction des structures en SQL Compléments Les contraintes d'intégrité additionnelles Au sujet des rôles de cardinalité 1-V Rétro-ingénierie d'une base de données Extensions de la méthode Exercices 258 CHAPITRE 10 BASES DE DONNEES : ETUDES DE CAS Introduction Les animaux du zoo Enoncé Construction du schéma conceptuel Production du schéma de tables Production du code SQL Voyages aériens Enoncé Construction du schéma conceptuel Production du schéma de tables Exercice 270 PARTIE 2 LES MODELES DE CALCUL CHAPITRE 11 INTRODUCTION Le tableur Le concept de modèle Construction d'un modèle de calcul Description de la deuxième partie Pour en savoir plus 277 CHAPITRE 12 CONCEPTS DES MODELES DE CALCUL Modèles et processeurs de modèles Modèles et tableaux Représentation d'un modèle dans une feuille de calcul Le marché des tableurs 283 CHAPITRE 13 UN TABLEUR TYPE: EXCEL Présentation d'excel La feuille de calcul Organisation des feuilles de calcul et des modèles Les composants d'un modèle Désignation de cellules Le contenu des cellules Les formules Modifications élémentaires d'un modèle Déplacement et copie de fragments de modèles Adresses relatives et adresses absolues Les références circulaires Fonctions de bases de données les tables de données Les scénarios Macros et fonctions personnalisées Les résolves avancés La valeur cible Le solveur 296 CHAPITRE 14 CONSTRUCTION D'UN MODELE DE CALCUL 299 CHAPITRE 15 EXPRESSION ABSTRAITE D'UN MODELE Introduction 303

5 15.1 Introduction Grandeurs et règles Notion de modèle Descriptions externe et interne d'un modèle Grandeurs à définition multiple Grandeurs et règles logiques Graphe de dépendance Les valeurs d'exception Grandeurs et modèles dimensionnés Les fonctions agrégatives Règles de récurrence et récursivité Sous-modèles et modularisation 324 CHAPITRE 16 CONCEPTION D'UN MODELE Démarche de conception d'un modèle Les principes La démarche Analyse Normalisation du modèle Validation du modèle Généralisation par dimensionnement Sous-modèles non directionnels Cohérence d'un modèle Cohérence structurelle Cohérence des règles de définition multiple Cohérence des règles de récurrence Cohérence des unités Cohérence des dimensions Cohérence des domaines de valeurs du modèle Exercices Modèles élémentaires Modèles avancés Validation de modèles et en guise de dessert 364 CHAPITRE 17 IMPLANTATION D'UN MODELE DANS UNE FEUILLE DE CALCUL Elaboration d'une maquette Représentation des grandeurs dimensionnées Les grandeurs internes Les sous-modèles Exemple de maquette Ergonomie des modèles Traduction des règles Principes généraux Grandeurs à définition multiple Règles de récurrence et règles récursives Les contraintes Séquentialisation d'un modèle Réalisation d'un programme séquentiel Exercices 380 CHAPITRE 18 MODELES: ETUDES DE CAS Introduction Les animaux du zoo Enoncé Construction du modèle abstrait Implantation du modèle dans une feuille de calcul Voyages aériens Construction du modèle abstrait Implantation du modèle dans une feuille de calcul 393 BIBLIOGRAPHIE 395 INDEX 399 TOP