Skip to content
Sunshine-ki edited this page Jan 14, 2021 · 8 revisions

Дано множество функциональных зависимостей S={A->B, CH->A, B->E, BD->C, EG->H, DE->F}, имеющих место для переменной-отношения R(A, B, C, D, E, F, G, H). Выполняются ли функциональные зависимости BFG–>AE, ACG–>DH, CEG–>AB для переменной-отношения R? Ответ пояснить.

S={A->B, CH->A, B->E, BD->C, EG->H, DE->F}

1. BFG–>AE = ?
Нет: {BFG}+ = BFGEH, которое содержит E, но не содержит A

2. ACG–>DH = ?
Нет: {ACG}+ = ACGBE, которое не содержит ни D ни H.

3. CEG–>AB = ?
Да: {CEG}+ = CEGHAB, которое содержит AB.

Вывод:

1. EG -> H, C -> C ==> CEG -> CH
2. CEG -> CH, CH -> A ==> CEG -> A
3. CEG -> A, A -> B ==> CEG -> B
4. 2 + 3 ==> CEG -> AB

<- or ->

Clone this wiki locally