Problème de normalisation

Bonjour tout le monde.

Voila j'ai un besoin urgent d'aide car j'ai un examen vendredi et j'ai pas du tout comprit les trucs de normalisation. J'ai lu plusieurs poste de "fsmrel" qui parlait de mon problème mais je reste toujours dans le flou.

voici un énoncé d'exercice :

Soit la relation R(A,B,C,D,E) et F, l’ensemble des dépendances fonctionnelles
suivant : F= {A→C, A→D, BC→A, E→B, E→D}.
3.1) Calculez la liste des clés candidates de R, F+
3.2) Calculez la fermeture élémentaire élé(F+)

Je suis dans le flou total quand à ces notions.

Merci d'avance de votre aide.

Amicalement Boobs60

1) Vous pouvez affirmer que E fait partie de chaque clé, parce que cet attribut n'appartient à aucune partie droite des dépendances fonctionnelles données. Inutile donc de calculer A+, B+, C+, D+.

2) Dans votre cas, une clé candidate a pour fermeture {A,B,C,D,E}.

Vous calculez d'abord la fermeture de E+ : celle-ci est égale à {B,D,E}, ce qui est insuffisant pour en faire une clé.

Ensuite vous calculez la fermeture de AE+, BE+, CE+, DE+ (combinaison de deux attributs dont l'un est E) :

AE+ = {A,B,C,D,E} : c'est tout bon.

BE+ = {B,D,E} : c'est insuffisant.

CE+ = {A,B,C,D,E} : c'est tout bon.

En notant qu'au départ CE+ = {C,E}

puis CE+ = {B,C,E} car {E} -> {B} et {E} est inclus dans {C,E}, ce qui autorise la capture de B,

puis CE+ = {B,C,D,E} car {E} -> {D} et {E} est inclus dans {B,C,E}, ce qui autorise la capture de D,

puis CE+ = {A,B,C,D,E} car {B,C} -> {A} et {B,C} est inclus dans {B,C,D,E}, ce qui autorise la capture de A.


DE+ = {B,D,E} : c'est insuffisant.

=> AE+ et CE+ sont effectivement des clés candidates.

Inutile de chercher par combinaison de 3 attributs (E toujours présent, A et C absents, sinon on aura des surclés, réductibles à AE et CE), car la combinaison B,D,E ne suffit pas.

élé(F+) : ça veut dire quoi ? Encore un prof avec son vocabulaire à lui. Peut-être "Couverture minimale" ?