Correction CF2013
Polytech Nice Sophia
2013–2014
Contrôle continu final de Base de données
6 Janvier 2014
Documents autorisés: supports de cours distribués en cours, éventuellement annotés
Durée : 2 heures
1.1
1.2
2.1a
2.1b
2.2a
2.2b
1
2
2
3
3
3
3
2.3
2.4
2.5
3.1
3.2
2
4
4
2
2
Normalisation
1. On considère la relation suivante r(A,B,C,D) On suppose que les dépendances fonctionnelles sur cette relation peuvent toutes être déduites de l’ensemble DF = {A → B; B → D; C → B}
Déterminer toutes les clés de la relation r.
{A}+ = {A,B,D}, {B}+ = {B,D}, {C}+ = {C,B,D}, {D}+ = {D}
{A,B}+ = {A,B,D}, {A,C}+ = {A,B,C,D}, {B,C}+ = {B,C,D}, {C,D}+ = {B,C,D},
{B,D}+ = {B,D}.
{A,C} est la seule clé.
2. Donner toutes les dépendances fonctionnelles de DF qui violent la 2NF et mettre la relation en 2NF en appliquant l’algorithme de normalisation vu en cours.
C → B et C → D (qui se déduit de {C → B, B → D}) violent la 2N F .
Pour mettre la relation en 2N F , on la décompose d’abord en r1 (A,C,D) qui n’est toujours pas en 2NF et r2 (C,B) qui est en 2N F et même en 3N F ; puis on décompose r1 en r11 (A,C) et r12 (C,D) qui sont en 2N F et en 3N F .
2
Algèbre relationnelle & SQL
On considère la base de données composée des cinq relations suivantes:
Brevet(NumB, IdOrganisme, IdPersonne)
Depot(NumB, DateDpt, IdPays)
Organisme(IdOrganisme, NomOrganisme, NbEmployes, IdPays)
1
Personne(IDPersonne, Nom, Prenom, Age, IdPaysNaissance,IdOrganisme)
Pays(IdPays,Nom)
Où :
– NumB est un numéro unique qui identifie un brevet, IdOrganisme et IdPersonne respectivement les identifiants uniques de l’organisme et de la personne qui sont propriétaires du brevet (on suppose qu’un brevet est la propriété d’une seule personne et d’un seul organisme);
NbEmployes est le nombre d’employés de l’organisme.
– DateDpt et IdPays sont respectivement les dates et les identifiants uniques des pays où le brevet a été dépose (on suppose qu’un brevet peut être déposé à des dates différentes dans