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 2017-2019 V1.0 Philippe

Cours de bases de données – Modèles et langages Version 2017-2019 V1.0 Philippe Rigaux sept. 25, 2018 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3.4 Quiz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.4 Atelier : installation d’un SGBD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.4.1 MySQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.4.2 Autres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2 Le modèle relationnel 13 2.1 S1 : relations et nuplets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 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é étrangères . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.2.6 Quiz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2.7 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.3 S3 : deux exemples de schémas normalisés . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.3.1 La base des voyageurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.3.2 La base des ﬁlms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.3.3 Quiz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.4 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 i 3 SQL, langage déclaratif 29 3.1 S1 : Un peu de logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.1.1 Le calcul propositionnel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.1.2 Prédicats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 3.1.3 Collections et quantiﬁcateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.1.4 Logique et bases de données . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 3.1.5 Quiz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 3.1.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 3.2 S2 : SQL conjonctif . . . . . . . . . . . . . . uploads/s3/ 0601-bases-de-donnees-modeles-et-langages.pdf