Bonjour à tous,

Je fais recours à vous afin de trouver une solution à un TP que notre enseignant de base de données nous a donné.Voici l'énoncé :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
Exercice 1 :
 
Soit une relation R(x,y,z,w,v) dont l'ensemble de dépendances fonctionnelles est : f = {x->y, x->z, w->x, w->v, (xv)->z}
 
Le but est de répondre aux questions suivantes :
 
1)Déterminer si possible la clé candidate de R.
 
2)Etablir une fermeture transitive pour f.
 
3)Etablir une couverture minimale pour f.
 
4)Etablir un graphe de dépendances fonctionnelles de f et de sa couverture minimale ainsi que sa fermeture transitive.
 
5)Peut-on normaliser R?justifier.
 
 
Exercice 3 :
 
Soient 2 relations R(x,y,z,w,p) / F = {(x -> y, x -> z, y -> w, y -> p)}
 
                          Y(y1,y2,y3,y4,y5) / G  = {(y1,y2,y3) -> y4, (y1,y2,y3) -> y5, y5 -> (y2,y3)}
 
1)Quel est le niveau de normalisation de ces 2 relations?
 
2)Peut-on d'avantage les normaliser?Si oui effectuer cette normalisation en précisant les algorithmes utilisés.
Il nous a donné 7 exercices et c'est au niveau de ces 2 exercices que je n'arrive même pas à démarrer.

Votre aide me serait très précieuse.Merci d'avance.