Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cours de bases de données – Modèles et langages Version Septembre 2021 Philippe

Cours de bases de données – Modèles et langages Version Septembre 2021 Philippe Rigaux sept. 26, 2021 Table des matières 1 Introduction 3 1.1 Contenu et plan du cours . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Apprendre avec ce cours . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 S1 : notions de base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3.1 Données, bases de données et SGBD . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3.2 Modèle et couches d’abstraction . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3.3 Les langages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.3.4 Quiz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.4 Atelier : installation d’un SGBD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.4.1 MySQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.4.2 Autres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2 Le modèle relationnel 13 2.1 S1 : relations et nuplets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.1.1 Qu’est-ce qu’une relation? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.1.2 Les nuplets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.1.3 Le schéma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.1.4 Mais que représente une relation? . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.1.5 Quiz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 S2 : clés, dépendances et normalisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2.1 Qualité d’un schéma relationnel . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.2.2 Schémas normalisés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.2.3 La notion de dépendance fonctionnelle . . . . . . . . . . . . . . . . . . . . . . . . 19 2.2.4 Clés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.2.5 Clés étrangères . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.2.6 Quiz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.3 S3 : deux exemples de schémas normalisés . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.3.1 La base des voyageurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.3.2 La base des films . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.3.3 Quiz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 2.4 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 2.5 Atelier : Une étude de cas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 i 2.5.1 Interprétation des dépendances . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 2.5.2 Recherche d’anomalies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 2.5.3 Calcul des clés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3 SQL, langage déclaratif 35 3.1 S1 : Un peu de logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 3.1.1 Le calcul propositionnel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.1.2 Prédicats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 3.1.3 Collections et quantificateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 3.1.4 Logique et bases de données . . . . . . . . . . . . . . . . . . . . . . . . uploads/s3/ cbd-sql.pdf