Comment trouver l'ensemble minimum de dépendances fonctionnelles

Tutoriels recommandés : FAQ

Hypothèse : Relation dans mode R(U, F), U=ABCDEG, F={B->D, DG->C, BD->E, AG->B, ADG->BC}

Trouver l'ensemble minimum de dépendances fonctionnelles de F

Étapes :
　① Utiliser la règle de décomposition , Faire en sorte que la partie droite de toute dépendance fonctionnelle dans F ne contienne qu'un seul attribut ;
　② Supprimez les dépendances fonctionnelles redondantes : Supprimez-la de F à partir de la première dépendance fonctionnelle X→Y, puis recherchez la fermeture. X+ de X dans les dépendances fonctionnelles restantes pour voir si X+ contient Y. Si c'est le cas, supprimez Jusqu'à ce qu'aucune dépendance de fonction redondante ne soit trouvée ;
　③Supprimez les attributs redondants sur le côté gauche de chaque dépendance. Vérifiez les dépendances de fonction une par une pour les dépendances sur les propriétés non individuelles sur le côté gauche. Par exemple, si XY → A doit être jugé comme redondant, cela équivaut-il à remplacer XY → A par X → A ? Si A appartient à (X)+, alors Y est un attribut redondant et peut être supprimé.

Solution :
(1)

Pour déterminer si le côté droit est le plus simple, on obtient F={B- >D,DG->C,BD->E,AG->B,ADG->B,ADG->C}

(2 )

　① En supposant que B->D est redondant, supprimez B->D et obtenez : G={DG->C,BD->E,AG-> B,ADG-> B,ADG->C}B+ =B ne contient pas D, il n’est donc pas redondant et ne peut pas être supprimé.

② En supposant que DG->C est redondant, supprimez DG->C et obtenez : G={B->D,BD->E,AG->B,ADG-> ; B,ADG->C}(DG)+ =DG ne contient pas de C, il n'est donc pas redondant et ne peut pas être supprimé.

③ En supposant que BD->E est redondant, supprimez BD->E et obtenez : G={B->D, DG->C, AG->B, ADG-> ;B,ADG->C}(BD)+ =BD ne contient pas de E, il n'est donc pas redondant et ne peut pas être supprimé.

④ En supposant que AG->B est redondant, supprimez AG->B et obtenez : G={B->D, DG->C, BD->E, ADG-> ;B,ADG->C}(AG)+ =AG ne contient pas B, il n'est donc pas redondant et ne peut pas être supprimé.

⑤ En supposant que ADG->B est redondant, supprimez ADG->B et obtenez : G={B->D, DG->C, BD->E, AG-> ;B,ADG->C}(ADG)+ =ABCDEG contient B, il est donc redondant et doit être supprimé.

　⑥ En supposant que ADG->C est redondant, supprimez ADG->C et obtenez : G={B->D, DG->C, BD->E, AG-> ;B}(ADG)+ =ABCDEG contient C, il est donc redondant et doit être supprimé.

En résumé : F={B->D, DG->C, BD->E, AG->B}

(3)

　① Supposons que D->C soit redondant, D+ =D ne contient pas de C, donc G ne peut pas être supprimé.

② Supposons que G->C soit redondant, G+ =G ne contient pas de C, donc D ne peut pas être supprimé.

　③ Supposons que B->E soit redondant, B+ =BD ne contient pas E, donc D ne peut pas être supprimé.

④ Supposons que D->E soit redondant, D+ =D ne contient pas E, donc B ne peut pas être supprimé.

　⑤ Supposons que A->B soit redondant, A+ =A ne contient pas B, donc G ne peut pas être supprimé.

⑥ Supposons que G->B soit redondant, G+ =G ne contient pas B, donc A ne peut pas être supprimé.

Par conséquent, Fm={B->D, DG->C, BD->E, AG->B}

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!