2013-05-15 2 views
1

Итак, я пытаюсь изучить и понять функциональные зависимости, и очень сложно найти четкое определение онлайн, когда речь заходит об эквивалентных отношениях. Может кто-нибудь, пожалуйста, дайте мне определение и примеры того, как они работают?Понимание функциональных зависимостей и эквивалентных отношений

Например, если у меня есть отношение

R(A,B,C,D) 

и набор

{AB->C, AC->B, AB->CD}. 

что-то типа

{AB->C, AC->B, AB->C} 

эквивалентными?

Я лично подумал бы, потому что AB->CD, к моему пониманию, это то же самое, что и AB-> C and D.

+0

'AB-> CD' означает' AB-> C' ** и ** 'AB-> D' –

ответ

2

В обеих наборах функциональных зависимостей применяется все правила вывода и получить всю возможную зависимость, теперь, если увеличенный набор ФД одинаковы (т.е. их замыкания одинаковы), то эти два эквивалентны

Нет оба они не эквивалентны, потому что вы никоим образом не можете определить, что AB-> D из второго набора

Смежные вопросы