INTRODUCTION AUX BASES DE DONNEES Dépendances et normalisation Exercices Université Panthéon-Assas Paris 2 L2 Economie-Gestion

Exercice 1 La relation R(propriétaire,occupant,adresse,n°appt,nbpièces,nbpersonnes) Le nuplet (p,o,a,n,nb1,nb2) a la signification suivante : La personne o habite avec nb2 personnes l’appartement de numéro n, situé à l’adresse a, ayant nb1 pièces et dont le propriétaire est p Une analyse de cette relation nous fournit un ensemble initial E de dépendances fonctionnelles : (1) occupant  adresse (2) occupant  n°appt (3) occupant  nbpersonnes (4) adresse,n°appt  propriétaire (5) adresse,n°appt  occupant (6) adresse,n°appt  nbpièces

Exercice 1 Donner l’ensemble des DF élémentaires engendrées (1) occupant  adresse (2) occupant  n°appt (3) occupant  nbpersonnes (4) adresse,n°appt  propriétaire (5) adresse,n°appt  occupant (6) adresse,n°appt  nbpièces  Recherche de la fermeture transitive de E (1)+(2)  occupant  adresse,n°appt (7)union (7)+(4)  occupant  propriétaire (8)transitivité (7)+(6)  occupant  nbpièces (9)transitivité (1)+(2)+(3)+(8)+(9)  occupant  adresse,n°appt,nbpersonnes,propriétaire,nbpièces (10) (5)+(3)  adresse,n°appt  nbpersonnes (11)transitivité (4)+(5)+(6)+(11)  adresse,n°appt  nbpersonnes,propriétaire,nbpièces,occupant (12)

Quelles sont les clés potentielles de R ? (1) occupant  adresse (2) occupant  n°appt (3) occupant  nbpersonnes (4) adresse,n°appt  propriétaire (5) adresse,n°appt  occupant (6) adresse,n°appt  nbpièces (7) occupant  adresse,n°appt (8) occupant  propriétaire (9) occupant  nbpièces (10) occupant  adresse,n°appt,nbpersonnes,propriétaire,nbpièces (11) adresse,n°appt  nbpersonnes (12) adresse,n°appt  nbpersonnes,propriétaire,nbpièces,occupant Une clé est un ensemble d’attributs qui dérive tous les autres R(propriétaire,occupant,adresse,n°appt,nbpièces,nbpersonnes) Exercice 1 2 clés potentielles : Occupant et adresse,nappt

R est-elle en 3ème Forme Normale ? R(propriétaire,occupant,adresse,n°appt,nbpièces,nbpersonnes) Exercice 1 Attributs clés : occupant, adresse, n°appt Attributs non clés : nbpersonnes, propriétaire, nbpièces La relation est normalisée, elle est en 1ère Forme Normale Une relation est normalisée si un même attribut n’est pas représenté plusieurs fois (même avec des valeurs différentes) et si un même attribut n’est pas décomposable en d’autres attributs Une relation est en 2ème Forme Normale si et seulement si elle est en 1FN et si tous les attributs non clés sont pleinement dépendants des clés (si toutes les DF issues de la clé sont élémentaires, aucun sous-ensemble de la clé ne suffit pour être source de la DF) Aucun attribut non clé ne dépend que de adresse ou n°appt : R est en 2FN Une relation est en 3ème Forme Normale si elle est déjà en 2ème Forme Normale et si toutes les DF issues de la clé sont directes (il n’existe pas de DF entre 2 attributs non clés) C’est le cas ici, R est donc en 3ème Forme normale (4) adresse,n°appt  propriétaire (5) adresse,n°appt  occupant (6) adresse,n°appt  nbpièces (11) adresse,n°appt  nbpersonnes (4) adresse,n°appt  propriétaire (5) adresse,n°appt  occupant (6) adresse,n°appt  nbpièces (11) adresse,n°appt  nbpersonnes (1)occupant  adresse (2)occupant  n°appt (3)occupant  nbpersonnes (7) occupant  adresse,n°appt (8) occupant  propriétaire (9) occupant  nbpièces

R1(num-client,num-produit,nom-produit,quantité-commandée) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R1 est normalisée num-client,num-produit  nom-produit n’est pas élémentaire car il existe une DF num-produit  nom-produit R1 est uniquement en 1 FN num-client,num-produit  nom-client num-client,num-produit  quantité-commandée

R2(num-commande,num-produit,quantité-commandée) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R2 est normalisée La seule DF num-commande,num-produit  quantité commandée R2 est en 3 FN est élémentaire et directe num-commande,num-produit  quantité-commandée

R3(num-client,nom-client,nom-représentant) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R3 est normalisée Les DF num-client  nom-client R3 est en 3 FN sont élémentaires et directes num-client  nom-représentant num-client  nom-client num-client  nom-représentant

R4(num-produit,nom-produit,num-atelier,chef-atelier) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R4 est normalisée Les DF R4 est en 2 FN sont élémentaires num-produit  nom-produit num-produit  num-atelier num-produit  chef-atelier Mais num-produit  chef-atelier n’est pas directe  On a num-produit  num-atelier et num-atelier  chef-atelier

R5(num-client,nom-client,num-représentant,nom-représentant) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R5 est normalisée Les DF R5 est en 2 FN sont élémentaires num-client  nom-client num-client  num-représentant num-client  nom-représentant Mais num-client  nom-représentant n’est pas directe  On a num-client  num-représentant et num-représentant  nom-représentant

R6(num-produit,num-fournisseur,nom-fournisseur,prix) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R6 est normalisée La DF R6 est en 1 FN n’est pas élémentaire num-produit,num-fournisseur  nom-fournisseur car il existe une DF num-fournisseur  nom-fournisseur num-produit,num-fournisseur  nom-fournisseur num-produit,num-fournisseur  prix

R7(produit,client,adresse,quantité-commandée,montant) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R7 est normalisée La DF R7 est en 1 FN n’est pas élémentaire Produit,client  adresse car il existe une DF client  adresse produit,client  adresse produit,client  quantité-commandée produit,client  montant

R8(NuméroProf, NuméroMatière, LibelléMatière, NbreHresMatière) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R8 est normalisée La DF R8 est en 1 FN n’est pas élémentaire NuméroProf, NuméroMatière  LibelléMatière car il existe une DF NuméroMatière  LibelléMatière NuméroProf,NuméroMatière  LibelléMatière NuméroProf,NuméroMatière  NbreHresMatière

R9(NomChampionnat,LieuRencontreFinale,NomArbitre) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R9 est normalisée Les DF NomChampionnat  LieuRencontreFinale R9 est en 3 FN sont élémentaires et directes NomChampionnat  NomArbitre NomChampionnat  LieuRencontreFinale NomChampionnat  NomArbitre

R10(NuméroService,NuméroEmployé,NomEmployé,SalaireEmployé) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R10 est normalisée La DF R10 est en 1 FN n’est pas élémentaire NuméroService, NuméroEmployé  NomEmployé car il existe une DF NuméroEmployé  NomEmployé La DF NuméroService, NuméroEmployé  SalaireEmployé n’est pas élémentaire car il existe une DF NuméroEmployé  SalaireEmployé NuméroService,NuméroEmployé  NomEmployé NuméroService,NuméroEmployé  SalaireEmployé

R11(NomChampionnat,NEquipeGagnante,CapitaineEquipeGagnante) Exercice 2 : Déterminer en quelle Forme Normale sont les relations R11 est normalisée Les DF R11 est en 2 FN sont élémentaires NomChampionnat  NEquipeGagnante NomChampionnat  Capitaine EquipeGagnante Mais NomChampionnat  CapitaineEquipeGagnante n’est pas directe  On a NomChampionnat  NEquipeGagnante et NEquipeGagnante  CapitaineEquipeGagnante NomChampionnat  NEquipeGagnante NomChampionnat  CapitaineEquipeGagnante