Université internationale de Rabat 2024 / 2025
Bases de données avancées – Feuille des exercices n° 2
3ème année de la filière "Ingénierie en Informatique"
-I-
On considère l’ensemble de dépendances d’une relation R( U :={A,B,C,D,E,G,H} )
suivant :
F = { AB → C, B → D, CD → E, CE → GH, G → A }.
Montrer que
1) BG → DH ϵ F+
2) CD → B F+
3) ABC → DEG ϵ F+
- II -
On considère l’ensemble de dépendances d’une relation R( U :={A,B,C,D,E,G,H} )
suivant :
F = { BC → D, DG → A, DE → G, C → E, H → B }.
Vérifier si les dépendances suivantes sont vraies :
1) CH → AE
2) BC → DEG
3) ADEG → BC
- III -
On considère l’ensemble de dépendances d’une relation R( U :={A,B,C,D,E,G,H} )
suivant :
F = { AC → B, C → D, BD → E, BE → GH, G → A }
1) Montrer pourquoi C doit appartenir à toute clé de R(U).
2) Déterminer en le prouvant toutes les clés R(U) correspondantes à F.
- IV -
On considère l’ensemble de dépendances suivant :
F = { AB → C, B → A, AD → E, BD → I },
G = { AB → C, B → A, AD → EI }
Vérifier si les assertions suivantes si F+ = G+ .
-V-
On considère la relation suivante :
COMMANDE (NumProduuit, NomProduit, NumClient, NomClient, Date, PrixUnitaire,
Nombre, TVA)
(Le montant de la TVA dépend bien sûr du produit.)
1) Déterminer les dépendances fonctionnelles dans la Relation "Commande". Quels sont les
clés candidats ?
2) En quelle forme normale est la relation "COMMANDE"? Expliquer pourquoi elle n’est
pas d’une forme normale d’ordre supérieur.
3) Transformer la relation "COMMANDE" en relations qui sont de la forme d’ordre
supérieur qui suit celui de "COMMANDE". Donner pour ceci chacune de ces relations
sous la forme RELATION(Attribut1, …) en soulignant les attributs de la clé primaire.
