2010-10-10 29 views
2

Si y est un sous-ensemble de x alors x -> y est une dépendance fonctionnelle triviale (c'est bien connu). Mais j'ai des doutes: y n'est pas un sous-ensemble de x et x U y = R, alors je peux dire -> y est une dépendance fonctionnelle triviale. (Je l'ai lu dans un article)Est-ce que x ---> y est une dépendance fonctionnelle triviale?

Ajout à la question ci-dessus: Pourquoi XUY = R tient dans le cas de dépendances multivaluées (trivial) .Peut-on donner un exemple pour que je puisse comprendre .

+1

Celui qui met le -1 devrait aussi mettre la raison dans un commentaire. – jacknad

+0

pourriez-vous fournir un lien vers cet article? –

+0

En cas de dépendances multivaluées, il est valide. Un MVD x --- >> y dans R est appelé un MVD trivial si a) Y est un sous-ensemble de X ou b) x U y = R. Je l'ai également appliqué pour des dépendances fonctionnelles. Je me suis confus. – Jagan

Répondre

2

Non, vous ne pouvez pas. Supposons que R est {a1, a2} x est a1 et y est a2. x U y = R est vrai, mais x -> y n'est pas nécessairement vrai.

0

dépendance fonctionnelle Trivial

Non, ce n'est pas fonctionnel trivial. C'est seulement une dépendance fonctionnelle triviale quand un sous-ensemble d'attributs dépend de l'ensemble complet.

Définition de la dépendance fonctionnelle trivial:

Trivial functional dependency

Ex .: (a, b) dépend de (a, b, c) des attributs.

Dans votre cas, il ne s'agit pas d'un sous-ensemble, ce n'est donc pas une dépendance fonctionnelle triviale.

Ce que vous avez décrit est un candidat clé. (X dépend de lui-même (trivial), et il détermine également toute l'autre partie, cette façon toute relation)

valeurs multiples de dépendance

multivalues ​​dépendances peuvent être threathed comme il était un peu plus générale version des dépendances fonctionnelles. Une aide:

Multivalued dependencies on Wikipedia

Vous pouvez même trouver quelques exemples là-bas et aussi la définition formelle.