Tom's Guide > Forum > Programmation > [AIDE] Base de donnees couverture minimale

[AIDE] Base de donnees couverture minimale

Forum Programmation : [AIDE] Base de donnees couverture minimale

TomsGuide.com : 800 000 inscrits répondent à toutes vos questions high-tech et informatique. Pour obtenir de l'aide, inscrivez-vous gratuitement !
Mot :    Pseudo :           
 

Bonjour j'ai un probleme qui me casse un peu la tete et j'espere que vous pourrez m'aider :

soit un schéma (R[ABCDEF],S={A->B, C->D, ABC->E, AC->F, BC->FA})

Je dois calculer UNE couverture minimale irredondante de S.

En utilisant cet algo :

- transformer les DF en DF élémentaires (un seul attribut en partie droite)
- tester l'irredondance des DF
- tester l'irredondance des parties gauches de DF // pas besoin ici
- iterer jusqu'à stabilité

irredondance des DF :
soit F un ensemble de DF:
une DF f:X->Y est redondante si :
Y C X+/F-f

"C" pour inclus
x+/F-f : fermeture transitive de X dans F privé de f.

(DF = dependances fonctionnelles)

Je trouve :
{A->B, C->D, ABC->E, BC->A}

Ce que je trouve etrange c'est qu'il n'y a pas de "F" dans cette couverture.... Pensez vous que c'est normal ? cette couverture vous semble-t-elle juste ?

Merci pour vos reponses !

Liens sponsorisés
Inscrivez-vous ou connectez-vous pour masquer ceci.
Tom's Guide > Forum > Programmation > [AIDE] Base de donnees couverture minimale
Aller à :

Il y a 1160 utilisateurs connus et inconnus. Pour voir la liste des connectés connus, cliquez ici.

Attention

Vous allez répondre sur un sujet resté inactif pendant plus de 6 mois.
Assurez-vous d'apporter des éléments nouveaux à la discussion avant de poursuivre.

Répondre Annuler
Liens