Table des matières. Avant-propos

Transcription

1 Table des matières Avant-propos v Table des matières xi 1 Introduction aux systèmes de gestion de bases de données Donnée et type de données Donnée et information Donnée simple et complexe Différentes facettes du terme base de données Système de gestion de bases de données Principales architectures de bases de données Des systèmes de gestion de fichiers aux SGBD Perspective historique Exemple introductif d'utilisation d'un SGBD Conception du schéma d'une base de données Architecture à trois niveaux des schémas 38 Exercices 40 Notes bibliographiques 40 Références 41 2 Processus de conception de bases de données Planification Analyse : modèle conceptuel de données Diagrammes de classes UML Modèle entité-association : ERD de Oracle Designer 80 Exercices 83 Références 84 3 Introduction au modèle relationnel Concepts de base Contraintes d'intégrité fondamentales du modèle relationnel Conception logique : traduction du modèle conceptuel de données en schéma conceptuel relationnel Algèbre relationnelle 122 Exercices 138 Notes bibliographiques 140 Références Le langage SQL Spécification du schéma relationnel avec SQL (LDD SQL) Requêtes SQL (SELECT) Opérations de mise à jour en SQL Niveau externe du schéma en SQL Schéma interne Sommaire des SQL2, SQL:1999 et SQL: Exercices 217 Projets à réaliser 218 Notes bibliographiques 218 Références 219

2 xii Systèmes de gestion de bases de données par l'exemple 5 Interface entre SQL et un programme SQL enchâssé Introduction à l'extension procédurale PL/SQL d'oracle JDBC SQLJ 279 Exercices 294 Projets à réaliser 296 Notes bibliographiques 296 Références Gestion des contraintes d'intégrité en SQL Contrainte de domaine (NOT NULL, CHECK, CREATE DOMAIN) Contrainte de clé primaire (PRIMARY KEY) Autres clés uniques (UNIQUE) Contrainte d'intégrité référentielle (FOREIGN KEY REFERENCES) Autres cas contraintes (CHECK complexe et ASSERTION) Implémentation de la vérification des contraintes d'intégrité Cohérence des contraintes d'intégrité Nom de contrainte (clause CONSTRAINT) Contraintes déférées (SET CONSTRAINTS DEFERRED) Gâchettes (TRIGGER) 312 Exercices 324 Projets à réaliser 324 Notes bibliographiques 325 Références Gestion des données en mémoire secondaire Principales caractéristiques des disques Fichiers et répertoires Organisation par bloc Concepts de base du traitement de fichiers en Java Organisation par enregistrement Allocation sérielle d'espace pour les enregistrements de taille fixe et l'adressage relatif Allocation d'espace pour les enregistrements de taille variable Allocation sérielle par grappe homogène Fichiers séquentiels Gestion d'enregistrements en Java 400 Exercices 415 Projets à réaliser 416 Notes bibliographiques 416 Références Organisations unidimensionnelles : indexage et hachage Organisations unidimensionnelles : indexage et hachage Arbre digital Hachage Tableau comparatif des organisations 464 Exercices 466 Projets à réaliser 468 Notes bibliographiques 469 Références 469

3 Table des matières xiii 9 Méthodes multidimensionnelles et représentation d'associations Méthodes multidimensionnelles Représentation des associations 489 Notes bibliographiques 497 Références Évaluation des requêtes relationnelles Concepts de base Décomposition Estimation du coût des opérations physiques Optimisation 550 Exercices 568 Notes bibliographiques 572 Références Théorie de la normalisation Décomposition sans perte Dépendance fonctionnelle Normalisation 586 Exercices 605 Notes bibliographiques 609 Références Cas d'utilisation détaillés et processus d'élaboration du modèle conceptuel de données Cas d'utilisation détaillés Concepts avancés de diagrammes de classes UML Processus d'élaboration du modèle conceptuel de données Estimation des volumes de données 661 Exercices 662 Références Conception dans un contexte relationnel Mise en œuvre des contraintes d'intégrité en SQL Conception du schéma relationnel au niveau externe Niveau interne de schéma relationnel : conception physique Paramètres du mécanisme d'allocation d'espace : cas de Oracle Mise au point de la configuration du SGBD : cas de Oracle Choix de l'architecture et bancs d'essais TPC 731 Exercices 732 Projets à réaliser 734 Notes bibliographiques 734 Références Intégrité et gestion des transactions Concept de transaction Propriétés d'une transaction État d'une transaction Architecture générale pour la gestion des transactions Contrôle de concurrence Fiabilité et récupération Modèles avancés de transaction 798

4 xiv Systèmes de gestion de bases de données par l'exemple Exercices 802 Notes bibliographiques 810 Références Développement d'application de bases de données en Java Application Java/JDBC client-serveur Développement d'applications Web par servlet Java Architecture pour la persistance transparente Norme EJB de J2EE 870 Projets à réaliser 900 Notes bibliographiques 902 Références Bases de données objet et persistance transparente Le langage de définition de données ODL Mécanismes de gestion des objets persistants Le langage de requête OQL Le langage de manipulation de données OML Persistance transparente avec la norme JDO 940 Notes bibliographiques 948 Références Relationnel-Objet Type défini par l'utilisateur (UDT) Extensions au langage de manipulation de données SQL Accès aux extensions objets en Java 965 Notes bibliographiques 975 Références Bases de données parallèles et réparties Base de données répartie Base de données parallèle 990 Notes bibliographiques 999 Références Entrepôts de données et analyse de données Schéma en étoile pour le OLAP Regroupements multidimensionnels (CUBE et ROLLUP SQL:1999) Statistiques d'ordonnancement Regroupements par fenêtrage Implémentation OLAP Fouille de données Règles d'association Algorithmes de regroupement Classification 1064 Notes bibliographiques 1072 Références Données semi-structurées et XML Introduction à XML Espace de nom XML (XML namespace) Schéma XML Langage de requête XPath 1098

5 Table des matières xv 20.5 XPointer Contraintes de clé Langage de requête XML Query (XQuery) Traitement d'un document XML avec JAXP Système de Gestion de XML Oracle et XML 1109 Exercices 1114 Notes bibliographiques 1115 Références Repérage de l information Mesures d'évaluation (rappel et précision) Indexation Indexation automatique de documents textuels Listes inversées Recherche plein texte Modèle booléen Modèle vectoriel Intégration du degré de pertinence au Booléen Intégration d'un mécanisme d'apprentissage par rétroaction (feedback) Méthodes avancées Intégration à un SGBD : le cas d'oracle 1132 Notes bibliographiques 1136 Références Logique et bases de données Calculs des prédicats du premier ordre Calculs des prédicats en bases de données Bases de données déductives : Datalog et sémantique du point fixe 1148 Notes bibliographiques 1154 Références 1154 Annexe Utilisation du logiciel Access de Microsoft 1155 A.1 Création d'un schéma de base de données 1156 A.2 Manipulation de données sous Access 1167 A.3 Formulation de requêtes à la manière de QBE 1168 A.4 Création d'un formulaire 1176 Références 1186 Index 1187

6 1 Introduction aux systèmes de gestion de bases de données L'art de douter est le meilleur secret pour apprendre. Marcel Prévost 1.1 Donnée et type de données Donnée et information Donnée simple et complexe Différentes facettes du terme base de données Système de gestion de bases de données (SGBD) Principales architectures de bases de données Des systèmes de gestion de fichiers aux SGBD 14 Redondance et incohérence des données 15 Mécanismes d'organisation de données limités des SGF 16 Intégrité sémantique 16 Contrôle de concurrence 17 Fiabilité 18 Sécurité 18 Gestion des transactions 18 Indépendance des données Perspective historique Exemple introductif d'utilisation d'un SGBD 22 Création du schéma avec l'outil SQL*plus d'oracle 24 Manipulation de données avec l'outil SQL*plus 25 INSERT SQL 26 Transaction (COMMIT SQL) 26 Respect des contraintes d'intégrité 29 SELECT SQL 29 Exécution d'un SELECT dans une application client-serveur Java 30 SELECT sur plusieurs tables 32 UPDATE SQL 33 DELETE SQL 34 Organisation physique des données 34 Dictionnaire de données Conception du schéma d'une base de données Architecture à trois niveaux des schémas 38 Exercices 40 Notes bibliographiques 40 Références 41

7 2 Systèmes de gestion de bases de données par l'exemple Les bases de données (BD) jouent un rôle fondamental dans la plupart des applications de l'informatique. Elles sont utilisées dans une grande variété de domaines tels que la gestion des organisations, l'ingénierie, la médecine, le contrôle de processus, etc. Le terme base de données prend des significations différentes selon les contextes et l'évolution du domaine de l'informatique. Cette instabilité au niveau de la terminologie est un phénomène inévitable des disciplines jeunes. Les prochaines sections tentent de clarifier les principaux usages de ce terme en faisant ressortir les facettes plus particulièrement traitées dans cet ouvrage. En même temps, plusieurs concepts de base sont introduits. Comme dans toute introduction, plusieurs concepts sont présentés de manière sommaire et seront étudiés de manière plus élaborée dans les chapitres subséquents. 1.1 DONNÉE ET TYPE DE DONNÉES Avant d'aborder les bases de données, il est utile d'éclaircir la notion de donnée telle qu'utilisée dans le contexte de cet ouvrage. Donnée (data) Une donnée au sens informatique est une représentation d'un fait à l'aide d'un code binaire stocké dans la mémoire de l'ordinateur. Le mécanisme de codage doit être connu par le programme qui traite la donnée. Type de données (data type ) Le type de données détermine la nature du codage utilisé pour représenter une donnée et les opérations applicables à la donnée. Exemple Une donnée de type entier est normalement représentée par un entier codé en binaire d'une longueur prédéterminée, par exemple, 32 bits. Un bit est réservé pour le signe dans le cas d'un entier signé. Une donnée de type réel utilise un codage plus complexe composé de la mantisse, de l'exposant et d'un bit de signe. Une donnée de type caractère est souvent représentée par le code ASCII ou Unicode du caractère. Une chaîne de caractères peut être représentée par un tableau de caractères. Pour chaque type de données, il y a un ensemble d'opérations applicables aux données de ce type. Exemple Il est possible d'effectuer des opérations arithmétiques sur les données de type entier. Normalement, il y a aussi des opérations permettant de lire ou d'afficher un entier sous forme d'une chaîne de caractères. 1.2 DONNÉE ET INFORMATION Il peut être important de distinguer entre une donnée et une information. Une donnée ne prend un sens que lorsqu'elle est interprétée. Pour un programme, cette interprétation est de nature plutôt rudimentaire et se borne à la connaissance des opérations sur le type de la donnée. Par exemple, dans une base de données, la note d'un étudiant pourrait être représentée par une donnée de type réel. Le programme ne comprend pas qu'il s'agit d'une note. Sa compréhension se limite à pouvoir effectuer certaines opérations sur le nombre réel telles que le calcul de la moyenne d'un ensemble de notes. Une interprétation plus raffinée sera effectuée habituellement par un humain. Le contexte permet à l'humain d'interpréter la donnée. Une donnée devient une information lorsqu'elle enrichit les connaissances de cet humain. Par exemple, le contexte de la donnée permettra à l'humain de savoir que la donnée de type réel représente sa note. Lorsque le contexte est connu, l'humain peut alors interpréter la donnée et en tirer une information au sens où ses connaissances seront enrichies suite à la réception de la donnée. En consultant sa note, l'étudiant devient plus informé. Pour lui, la donnée devient une information.

8 1 Introduction aux systèmes de gestion de bases de données 3 Shannon et Weaver (1959) ont proposé une théorie formelle de l'information dans le but de mesurer la quantité d'information pouvant être communiquée dans un canal de communication. Selon cette théorie, la quantité d'information d'un message d'une source à un destinataire se mesure comme une diminution de l'incertitude au niveau du destinataire du message. Cette vision des choses fait ressortir un point crucial de la notion d'information. Le fait qu'un message (ou donnée) soit perçu comme une information est relatif au destinataire du message. La donnée informe si elle change quelque chose au niveau de l'état du destinataire. L'information est le résultat de ce changement au niveau de l'état du destinataire. Comme le niveau d'interprétation d'une donnée par un programme est très rudimentaire, le terme donnée sera habituellement préféré au terme information dans le contexte informatique. Cependant, les deux termes sont souvent utilisés comme synonymes lorsque de telles nuances sémantiques deviennent une préoccupation secondaire. 1.3 DONNÉE SIMPLE ET COMPLEXE Donnée simple ou complexe Une donnée de type simple, ou donnée simple (entier, réel, caractère), est indécomposable du point de vue du système qui la manipule alors qu'une donnée de type complexe,oudonnée complexe, est composée de données simples ou complexes. Exemple Une note représentée par un entier sera vue comme une donnée de type simple et l'ensemble des données relatives à un étudiant, incluant son code permanent, son prénom, son nom et la liste de ses notes peut être vue comme une donnée de type complexe. Type de données complexe Un type de données complexe est défini en composant des types simples ou complexes à l'aide de constructeurs de types (enregistrement, ensemble, tableau, etc.). La distinction entre ce qui est simple et ce qui est complexe est relative au contexte. Il n'y a donc pas de notion absolue de simple et complexe. Exemple Une chaîne de caractères pourra être considérée comme un type simple ou complexe selon le contexte. Dans les premières applications des bases de données, les types simples étaient limités à des entiers, des réels et des chaînes de caractères d'une taille limitée. L'évolution technologique permet de considérer aujourd'hui le traitement de données beaucoup plus élaborées et volumineuses telles que les données multimédias. Donnée multimédia (multimedia data) Une donnée qui représente un texte, une image, un son ou une séquence vidéo est appelée donnée multimédia. Une donnée de type image peut avoir une taille de 1 M (mégaoctet), par exemple. Néanmoins, du point de vue de la base de données, cette donnée peut être considérée comme une donnée de type simple si le système qui manipule cette donnée la voit toujours comme un élément atomique non décomposable. Du point de vue des bases de données, l'important est de retenir qu'il y a des types de données simples supportés par le système et qu'il est possible de construire des types plus complexes, à partir des types simples, à l'aide de constructeurs de types. Ce qui est simple ou complexe peut varier d'un système à l'autre.

9 4 Systèmes de gestion de bases de données par l'exemple 1.4 DIFFÉRENTES FACETTES DU TERME BASE DE DONNÉES Le terme base de données est devenu très commun. Plusieurs sens parfois contradictoires sont attribués à ce terme dans le langage courant et même dans le jargon de l'informatique. Base de données (BD) (database ) Au sens large, une base de données est n importe quelle collection de données. À une extrémité du spectre, par exemple, certains vont utiliser le terme base de données pour désigner un fichier de texte contenant une liste de noms et de numéros de téléphone dans un format plus ou moins arbitraire. C est une base de données au sens minimaliste du terme. Le mode d utilisation de cette base de données est très primitif et passe par un logiciel de traitement de texte qui peut être utilisé pour consulter le contenu du fichier. La structure des données est, dans ce cas, inconnue du logiciel et l interprétation est totalement de la responsabilité de l utilisateur humain. Le logiciel ne sait pas qu il y a, dans la séquence de caractères du texte, des sous-séquences qui représentent des noms et des numéros de téléphone. Pour lui, il s agit d une séquence ennuyante de caractères quelconques. Un ensemble de fichiers de textes peut aussi être qualifié de base de données. On retrouve cette interprétation dans les applications de gestion documentaire, par exemple. Un ensemble de fichiers d enregistrements supportant une application est aussi souvent appelé une base de données. Certains logiciels désignent par base de données un seul fichier d'enregistrements et, en conséquence, il faut définir plusieurs bases de données pour supporter une application. Pour d'autres logiciels, une base de données peut en fait contenir plusieurs sous-bases de données indépendantes les unes des autres. Quelle confusion! À l extrême limite, la Toile (World Wide Web - WWW) peut aussi être vue comme une base de données lourde, de nature hétérogène et répartie. Un aspect qui ajoute à la confusion au niveau de la terminologie est la nuance entre une base de données et une collection de bases de données. Par exemple, dans une organisation, on pourrait parler de plusieurs bases de données, chacune étant consacrée à une fonction spécifique. Ainsi, il pourrait y avoir une base de données pour supporter les fonctions d inventaire et de ventes, une autre pour la comptabilité et une autre pour les ressources humaines. Ce phénomène fréquent de multiplication de bases de données est dû au fait que différentes applications sont développées de façon indépendantes parfois sur des plates-formes technologiques différentes. Cependant, d un point de vue plus abstrait, le tout peut être considéré comme une seule base de données logique qui est implantée par un ensemble de bases de données physiques. Selon le contexte du discours, ces deux interprétations pourront être utilisées. Dans la prochaine section, l'interprétation du terme base de données favorisée dans cet ouvrage sera précisée. 1.5 SYSTÈME DE GESTION DE BASES DE DONNÉES (SGBD) Base de données (BD) (database ) Dans un sens plus strict, une base de données est un ensemble de données, possédant les caractéristiques suivantes : 1. Elles sont fortement structurées. 2. Elles sont persistantes. 3. Leur structure est définie dans un schéma. 4. Elles sont gérées par un logiciel appelé système de gestion de bases de données qui en gère aussi le schéma.

10 1 Introduction aux systèmes de gestion de bases de données 5 C est cette interprétation du terme base de données qui est le sujet principal de cet ouvrage. Système de gestion de bases de données (SGBD) (database management system - DBMS) Un système de gestion de bases de données est un logiciel spécialisé pour la gestion de bases de données. Le premier point (1) implique que la structure des données est clairement identifiée et très élaborée. Programme source avec LMD enchâssé Programmeur Utilisateur expert pré-compilateur Programme source incorporant des appels à une interface programmatique Administrateur de base de données (ABD) Compilateur Utilisateur Utilitaire d'édition du schéma Utilitaire d'édition et d'interprétation de commandes du LMD Programme d'application Utilitaire convivial de manipulation de données Interprète du LDD Evaluateur de requête (LMD) Système de gestion de base de données (SGBD) Dictionnaire de données (contient le schéma ou méta-données) Base de données (contient les données) Mémoire secondaire permanente Figure 1 Composantes principales de l'environnement d'un SGBD du point de vue de l'utilisateur

11 6 Systèmes de gestion de bases de données par l'exemple Le deuxième point (2), concernant la persistance, signifie que les données doivent survivre aux programmes qui les manipulent. Les programmes ont une durée de vie limitée. Lorsqu'un programme d'application est interrompu, les données contenues en mémoire centrale sont perdues. Mémoire centrale (main memory, primary storage), principale, vive, primaire ou volatile La mémoire centrale est directement accessible par le processeur central (ou unité centrale de traitement). Elle contient les instructions et les données d'un programme en exécution. Cette mémoire est aussi appelée mémoire principale, vive, primaire ou volatile. Elle est caractérisée par sa rapidité et par sa non-permanence. Pour que les données puissent survivre aux programmes qui les manipulent, elles doivent être conservées en mémoire secondaire. Mémoire secondaire (secondary storage), permanente, externe, stable, non volatile ou persistante La mémoire secondaire est accessible indirectement via des opérations d'entrée/sortie. Cette mémoire est aussi appelée mémoire permanente, externe, stable, non volatile ou persistante. Elle est caractérisée par sa lenteur, relativement à la mémoire vive, et par son aspect permanent. Le médium le plus fréquemment utilisé comme mémoire secondaire est le disque magnétique. Un SGBD comprend des mécanismes sophistiqués pour assurer la persistance des données malgré les interruptions des programmes d'application. Non seulement faut-il pouvoir assurer la persistance des données malgré la fin normale d'un programme d'application, mais encore faut-il également pouvoir réagir à certains événements imprévus qui peuvent survenir (pannes matérielles, bogues, etc.). Cela implique, qu ultimement, les données sont stockées en mémoire secondaire et qu'en plus, diverses formes de redondance de données sont exploitées pour améliorer la fiabilité de la BD. Souvent, les données redondantes sont conservées dans des mémoires plus lentes et moins coûteuses que le disque, comme la bande magnétique ou le disque optique parfois appelés mémoires tertiaires. Le SGBD contient aussi des mécanismes sophistiqués pour gérer d autres aspects de l intégrité des données tels que la sécurité, l intégrité sémantique et l accès concurrent. Troisièmement (3), la structure des données est définie formellement en utilisant un langage de définition des données (LDD). Langage de définition des données (LDD ) (data definition language DDL ) Le langage de définition des données est un langage spécialisé qui permet de définir les types des données qui sont emmagasinées dans la base de données. Schéma de la base de données (database schema ) La structure des données définie à l'aide du langage de définition des données est appelée le schéma de la base de données. Une caractéristique importante d'un SGBD est la possibilité de définir des types complexes à partir de types simples afin de former des structures de données très riches et interreliées. Les SGBD actuels tendent à incorporer de plus en plus de fonctionnalités pour le traitement de types de données plus complexes en incorporant des types standards pour la représentation de données multimédias et en permettant de créer de nouveaux types de données non prédéfinis selon les besoins. En particulier, les SGBD objet et relationnel-objet permettent d'étendre les types du SGBD par la définition de nouvelles classes.