Soit la relation suivante et une couverture minimale des DF associée.
tUtilisateur (pklogin,mdp,nom,prenom,ville)
pklogin→mdp,nom,prenom,ville
nom,prenom→pklogin
ville→nom
Sélectionner la ou les clés de cette relation.
pklogin
mdp
nom
prenom
ville
(pklogin,mdp)
(pklogin,nom)
(nom,prenom)
(ville,nom)
(nom,prenom,ville)
Soit le schéma relationnel (on pose que les attributs A, B, C, D, X et Y sont atomiques) :
R1(A, B, C, D)
R2(X, Y)
Soit les dépendances fonctionnelles identifiées :
A → C
A,B → D
X → Y
En quelles formes normales est ce schéma relationnel ?
1NF
2NF
3NF
BCNF
Soit le schéma relationnel suivant :
Personne (Nom, Prenom, Age, DateNaissance)
Soit les DF suivantes :
Nom → Prenom
Nom, Prenom → Age
Prenom → DateNaissance, Nom
DateNaissance, Age → Age, Nom
Age, Nom → Age, DateNaissance
DateNaissance → Age
Quelles sont les clés candidates pour la relation Personne ?
Nom
Prenom
Age
DateNaissance
Soit la relation R (A:Int, B:Int, C:Int, D:Int, E:Int) et l'ensemble de DFE suivant : {A → B ; A → C ; A → D ; A → E ; B → A ; B → C}
Sélectionner toutes les assertions vraies.
A est une clé
B est une clé
C est une clé
Le schéma est en 1NF
Le schéma est en 2 NF
Le schéma est en 3 NF
Cet ensemble de DFE est une fermeture transitive.
Cet ensemble de DFE est une couverture minimale.
Soit le schéma relationnel (on pose que tous les attributs sont atomiques) :
Adresse (Numero, Rue, Ville=>Ville, Pays=>Ville)
Ville (Ville, Pays=>Pays)
Pays (Pays)
En quelles formes normales est ce schéma relationnel ?
1NF
2NF
3NF
BCNF
pklogin
mdp
nom
prenom
ville
(pklogin,mdp)
(pklogin,nom)
(nom,prenom)
(ville,nom)
(nom,prenom,ville)
1NF
2NF
3NF
BCNF
À partir des DF on trouve les clés (A,B) pour R1 et X pour R2.
Le schéma n'est pas 2NF, car A→C, et donc il y des attributs qui ne sont pas dans une clé (C) et qui dépendent d'une partie de clé (A).
Seconde démonstration : A→C implique AB→C (trivial ou augmentation, puis décomposition)
AB→C n'est pas élémentaire (puisque un attribut du groupe en partie gauche, A en l'occurrence, détermine à lui seul l'attribut à droite) et donc il existe une DF issue d'une clé qui n'est pas élémentaire.
Nom
Prenom
Age
DateNaissance
Afin de déterminer les clés, il faut exprimer la fermeture transitive, le relevé des DF présenté ici étant quelque peu chaotique.
Soit la fermeture transitive suivante :
N → P (par hypothèse)
N → A (car N → NP → A : augmentation et transitivité)
N → D (car N → P → DN → D : transitivité et décomposition)
P → D (car P → DN : décomposition)
P → N (car P → DN : décomposition)
P → A (car P → N → A : transitivité)
D → A (par hypothèse)
D → N (car DA → AN Þ DD → AN : pseudo-transitivité)
D → P (car D → N → P)
Soit la relation R (A:Int, B:Int, C:Int, D:Int, E:Int) et l'ensemble de DFE suivant : {A → B ; A → C ; A → D ; A → E ; B → A ; B → C}
Sélectionner toutes les assertions vraies.
A est une clé
B est une clé
C est une clé
Le schéma est en 1NF
Le schéma est en 2 NF
Le schéma est en 3 NF
Cet ensemble de DFE est une fermeture transitive.
Cet ensemble de DFE est une couverture minimale.
1NF
2NF
3NF
BCNF
Aucune DF et aucune clé ne sont spécifiée, toutes les relations sont "toutes clés" et il n'y a aucune DF.
Tout schéma sans DF est normalisé en BCNF (démonstration triviale).