modele relationnel brut - Site de Bertrand LIAUDET

ESIEE – IN3R22 - BASE DE DONNÉES - page 1/67 - Bertrand LIAUDET
Ecole Supérieure d’Ingénieurs en Electronique et Electrotechnique
Cité Descartes – BP 99
93162 NOISY-LE-GRAND CEDEX
Tél : [phone]
Fax : [phone]
www.esiee.fr
Unité IN3R22
Introduction aux bases de
données relationnelles
2ème partie : modélisation relationnelle
Support de cours
B. LIAUDET
Mai 2010

ESIEE – IN3R22 - BASE DE DONNÉES - page 2/67 - Bertrand LIAUDET
BASES DE DONNEES
2 : Modélisation
IN3R22 – ESIEE
Bertrand LIAUDET
SOMMAIRE
SOMMAIRE 2
MODELE RELATIONNEL BRUT 6
1. Les 3 objectifs majeurs d’une BD et d’un SGBD 6
L’intégrité des données : altération et incohérence 6
La distinction entre données et traitements 6
Performance et optimisation 7
2. La modélisation 7
3. Le modèle relationnel 8
Présentation 8
Table, tuple, attribut, clé primaire 8
Schéma de la BD 9
Définition de la BD 10
4. Notion de clé étrangère 11
Clé étrangère 11
Clé étrangère réflexive 12
5. Clé primaire concaténée : une difficulté du modèle relationnel 14
Exemple traité 14
Modèle relationnel 14
Une difficulté du modèle relationnel : quand on a plusieurs clés étrangères dans une
table 14
Schéma de la BD 15
Formalisme 15
Distinction entre « table-nom » » et « table-verbe » 15
Graphe des tables 16
Intérêt de la clé primaire concaténée 16
Clé primaire concaténée ou clé secondaire concaténée ? 16
Syntaxe SQL 17
6. Clé étrangère concaténée 18
Principe 18

ESIEE – IN3R22 - BASE DE DONNÉES - page 3/67 - Bertrand LIAUDET
Exemple 18
Modèle relationnel 18
Syntaxe SQL 19
7. Attributs calculés 20
Principe 20
Exemple traité 20
Solutions 20
Conséquences du choix d’un attribut calculé : les risques d’incohérence, gestion de
trigger 20
8. Ontologie relationnelle : tous les cas de clé primaire 22
1 : Clé primaire simple : les « tables d’objets » et les « tables de types » 22
2 : Clé primaire simple et étrangère : les « tables-espèces » et les « tables de
compléments » 23
3 : Clé primaire concaténée avec un identifiant relatif : les « tables de composants » 24
4 : Clé primaire concaténée avec une date : les « tables d’historiques » 25
5 : Clé primaire concaténée avec uniquement des clés étrangères : les « tables de
liaisons » 26
6 : Table complexe 27
7 : Synthèse 28
9. Évolutions d’un modèle 30
Présentation 30
Évolution par gestion de l’historique d’un attribut 30
Evolution par passage d’un attribut monovalué à un attribut multivalué 30
Evolution par transformation d’un attribut en type 31
10. Méthode : comment fabriquer un schéma de BD ? 32
Analyse du problème formulé 32
Les « tables-noms » 32
Clés étrangères et « tables-verbes » 33
Tables espèce et table d’historique unique 33
Table de composition 33
Le secret de la modélisation : être concret !!! 33
MODELE RELATIONNEL VALORISE 34
1. Contraintes d’intégrité des données 34
Présentation 34
Les 12 contraintes 34
Les contraintes d’intégrité référentielle 37
2. Contraintes et cycle de vie des tuples 39
Présentation 39
Présentation 39
Cycle de vie et analyse fonctionnelle 39
Exemples 40
3. Dictionnaire des attributs 41
Présentation 41

ESIEE – IN3R22 - BASE DE DONNÉES - page 4/67 - Bertrand LIAUDET
Exemple 1 41
Exemple 2 42
4. Jeu de tests 43
Présentation 43
Astuces pour bien construire son jeu de tests 43
MODELE RELATIONNEL NORMALISE 44
Notion de dépendance fonctionnelle : DF 44
Définition des DF 44
DF et modèle relationnel 44
Propriétés de base des DF 45
Théorème de décomposition (de Casey et Delobel) 45
Clés candidates et clés secondaires 46
Graphe des dépendances fonctionnelles : GDF 47
Présentation 47
Exemples 47
Sémantique du graphe du GDF 50
Les 3 premières formes normales de CODD : 1FN, 2FN, 3FN 51
Principe de la normalisation 51
Deux caractères remarquables des dépendances fonctionnelles 51
1ère forme normale : 1FN : la clé 51
2ème forme normale : 2FN : toute la clé 52
3ème forme normale : 3FN : rien que la clé 53
Formes normales 4 et 5 54
4ème forme normale , dite de BOYCE-CODD : BCNF 54
5ème forme normale : par réduction de la clé 56
Normalisations sémantiques 57
6ème normalisation : transitivité 57
7ème normalisation : attributs calculés 58
8ème normalisation : conflit de clé primaire – clé secondaire 58
9ème normalisation : dépendance fonctionnelle entre espèce et genre 59
TD 60
1 Exercices de modélisation relationnelle 60
1 Association et donateur 60
2 Les employés et leurs carrières 61
3 La cinémathèque 62
4 Les chantiers d’été 63
5. Gestion de projet 64
2. Exercices de normalisation 65
1. Normalisations formelles : théorème de décomposition 65
2. Normalisations formelles : formes normales 65
3. Les personnes et leurs téléphones 65

ESIEE – IN3R22 - BASE DE DONNÉES - page 5/67 - Bertrand LIAUDET
4. La table des ventes de voitures d’occasion 66
5. La table des commandes 66
6. Les avions 67
7. L’éditeur 67