non triviaux de la dépendance fonctionnelle dans les SGBD
svp aider moi à trouver non trivial de la dépendance fonctionnelle dans un tableau suivant?
A. B. C
1 1 1
1 1 0
2 3 2
2 3 2
et aussi d'expliquer le concept de base derrière elle. merci,
Vous devez vous connecter pour publier un commentaire.
Une dépendance fonctionnelle répond à la question, "étant Donné une valeur de X, puis-je en trouver une et une seule valeur de Y?" X et Y sont des ensembles; chacun d'eux représente un ou plusieurs attributs.
Donc, nous pouvons nous demander, "étant Donné une valeur de "A", puis-je en trouver une et une seule valeur de "B"?" Et la réponse est "Oui". (En supposant que les données de l'échantillon est représentatif.) Qui mène à la non-triviale de la dépendance fonctionnelle A->B.
Et nous continuons avec la question, "étant Donné une valeur de "A", puis-je en trouver une et une seule valeur de "C"?" Et la réponse est "Non". À raison de 1 pour 'A', on trouve deux valeurs différentes pour le 'C': 1 et 0. Pas de dépendance fonctionnelle là.
Répétez l'opération pour chaque combinaison possible des attributs.
Trivial: Si une DF X → Y est titulaire d'où le sous-ensemble Y de X, alors il est appelé un trivial FD. Trivial FDs sont toujours en attente.
Non-trivial: Si une DF X → Y est titulaire d'où Y est pas de sous-ensemble de X, alors elle est appelée non-trivial FD.
Entièrement non-trivial: Si une DF X → Y est titulaire d'où x se coupent Y = Φ, est dit être complètement non-trivial FD.
Par exemple:
X = { b, c } et Y = { b, a }. Si X → Y, alors le FD est non-trivial, mais pas complètement non-trivial.
Voir les exemples ici: http://en.wikipedia.org/wiki/Functional_dependency
En particulier la conférence d'un. Je pense que dans ce cas (pour le jeu de données vous montrer), par exemple, si A=1 B=2 et si A=2 B=3. C'est probablement la dépendance que vous êtes en train de parler.
non trivial de dépendance moyen X-->Y si Y n'est pas bon sous-ensemble de X table ou de la relation avec X, puis il dit non trivial de la dépendance fonctionnelle.
Trivial fd: x,y, certains ensembles d'attributs, si y est un sous-ensemble de x, alors x->y l'indique est un trivial fd.
Non-trivial fd; x,y, certains ensembles d'attributs ,
si x intersection y va à phi. alors x->