08

TD 8

Exercice 1.1

1.1.1

On regarde les flèches dans la fonction, transitivité

1.1.2

Clé de R avec :

1. G = Attribut seulement à gauche: A (noyau) D = Attribut seulement à droite: C GD = Attribut à gauche et à droite: B A = Attribut absent: D

• G est forcément dans la clé: A est forcément dans la clé

3. tous les attributs AD est une clé (la seule)

4. Si noyau n’est pas une clé, on doit vérifier avec des attributs en plus

Exercice 1.2

1.2.1

2. Fermeture du noyau (): pas une clé

3. Ajout d’autres attributs

clé
clé
clé
pas une clé. Seule option: rajouter C. Or BFC est déjà une clé donc BFEC ne peut pas etre une clé n’est pas une clé: on a fini

Exercice 2

2.1

2.2

On regarde et . Oui, oui, oui

Exercice 3: Ensemble minimal

3.1

3.2

Deux méthodes:

1. Calcul et comparaison des couvertures minimales
2. Savoir si

• ? donc ✓
• ? donc ✓

On a ici

• ? donc ✓
• ? donc ✓

On a ici

D’où

Page incomplète ou erronée? Contribuez sur le repo