15

Дана переменная-отношение R(A, B, C, D, E, G, H, I), для которой выполняется множество функциональных зависимостей S={H–>GD, E–>D, HD–>CE, BD–>A}. Показать этапы преобразования переменной-отношения R в 3NF.

S
    H -> GD
    E -> D
    HD -> CE
    BD -> A

B, F, H, I - точно в пот-ном ключе

{B, F, H, I}+ = {B, F, H, I, G, D, C, E, A} - пот-ный ключ

2NF.

B -> {}
F -> {}
H -> {G, D, C, E}

R1 = {H, G, D, C, E}
R2 = {B, F, H, I}

3NF.

R11 = {H, G, D}
R12 = {H, D, C, E}

Ответ: {R11, R12, R2}

<- or ->