Является ли x ---> y тривиальной функциональной зависимостью? - PullRequest
2 голосов
/ 10 октября 2010

Если y является подмножеством x, то x -> y является тривиальной функциональной зависимостью (это хорошо известно). Но у меня есть сомнения: y не является подмножеством x и x U y = R, тогда я могу сказать x-> y - тривиальная функциональная зависимость. (Я читал ее в какой-то статье)

Добавление к вышеупомянутому вопросу: почему XUY = R имеет место в случае многозначных зависимостей (тривиальных). Может кто-нибудь привести пример, чтобыя могу понять.

Ответы [ 2 ]

2 голосов
/ 10 октября 2010

Нет, вы не можете. Предположим, что R есть {a1, a2} x есть a1 и y есть a2 x U y = R выполнено, но x -> y не обязательно верно.

0 голосов
/ 27 октября 2012

Тривиальная функциональная зависимость

Нет, это не тривиальный функционал.Это только тривиальная функциональная зависимость, когда подмножество атрибутов зависит от полного набора.

Определение тривиальной функциональной зависимости:

Trivial functional dependency

Например: (a, b) зависит от (a, b, c) атрибутов.

В вашем случае это не подмножество, поэтому это не тривиальная функциональная зависимость.

То, что вы описали, является ключомкандидат. (X зависит от самого себя (тривиально), а также определяет всю остальную часть, таким образом, все отношение)

Многозначные зависимости

Многозначные зависимости могут подвергаться угрозе, как если бы это была более общая версия функциональных зависимостей.Некоторая помощь:

Многозначные зависимости в Википедии

Вы даже можете найти там несколько примеров и формальное определение.

...