Является ли x --- ›y тривиальной функциональной зависимостью?

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

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


person Jagan    schedule 10.10.2010    source источник
comment
не могли бы вы дать ссылку на эту статью?   -  person Armen Tsirunyan    schedule 10.10.2010
comment
В случае многозначных зависимостей это верно. MVD x --- ›› y в R называется тривиальным MVD, если a) Y является подмножеством X или b) x U y = R. Я применил его также для функциональных зависимостей. Я запутался.   -  person Jagan    schedule 10.10.2010


Ответы (2)


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

person Armen Tsirunyan    schedule 10.10.2010

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

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

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

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

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

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

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

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

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

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

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

person Attila    schedule 27.10.2012