РЕШЕНИЕ 20

Let R be a relational schema R(A, B, C, D). Simple set of FD = {AB -> C, C -> D, D -> A}. Aim to find all keys (minimal superkeys), Calculate singletons

A+, B+, C+, D+,

AB+, AC+, AD+, BC+, BD+, CD+

ABC+, ABD+, BCD+

ABCD+

1.Singletons

A+ -> A

B+ -> B

C+ -> CDA

D+ -> AD

2.Pairs (note commutative)

AB+ -> ABCD

AC+ -> ACD

AD+ -> AD

BC+ -> ABCD

BD+ -> ABCD

CD+ -> ACD

3.Triples

ABC+ -> ABCD

ABD+ -> ABCD

BCD+ -> ABCD

4.Quadruples

ABCD+ -> ABCD

Superkeys:

AB, BC, BD, ABC, ABD, BCD, ABCD

Minimal superkeys (keys)

AB, BC, BD

Позвольте R быть относительной схемой R (A, B, C, D). Простой набор FD = FD = {AB -> C, C -> D, D -> A}. Стремитесь находить все ключи (минимальные суперключи), Вычислять единичные предметы

A+, B+, C+, D+,

AB+, AC+, AD+, BC+, BD+, CD+

ABC+, ABD+, BCD+

ABCD+

1. Единичные предметы

A+ -> A

B+ -> B

C+ -> CDA

D+ -> AD

2. Пары (отмечают коммутативный),

AB+ -> ABCD

AC+ -> ACD

AD+ -> AD

BC+ -> ABCD

BD+ -> ABCD

CD+ -> ACD

3. Утраивается

ABC+ -> ABCD

ABD+ -> ABCD

BCD+ -> ABCD

4. Увеличивается в четыре раза

ABCD+ -> ABCD

Суперключи:

AB, BC, BD, ABC, ABD, BCD, ABCD

Минимальные суперключи (ключи)

AB, BC, BD

ВАРИАНТ 21 (28) (РК 1/Семестр 1)

Найдите неприводимое покрытие множества функциональных зависимостей S={A–>BC, B–>C, A–>B, AB–>C}, заданных для переменной-отношения R(A, B, C, D, E, F).