5. Задание 5. Определение ключей отношения

Дано множество функциональных зависимостей (см. Таблица 4), атрибуты, входящие в них, полностью формируют схему отношения.

Задача. Определить ключи отношения.

Таблица 4

№	Исходное множество	№	Исходное множество
1	AL; ALB; BC; BCLA	13	CBAD, CDE, EDAB, ABDC
2	AB; ABD; BK; KAD	14	ABD, ADDE, DECA, DE
3	AB; AC; ABDC, DAB	15	ADBC, ABE, BAC, EDC
4	AKM; MAK; MAL; ML	16	ABED, DCEA, AED, EAC
5	ABC; CAB; BEC; DBA	17	ACD, ADED, ACE, EAC
6	DMN; DNB; BM	18	AD, ACD, ADC, DAC
7	AB; ABK; KD; KDAB	19	ABEC, AED, CAED, BCAD
8	CM; MCI; ICL; LCM	20	ABC, CDB, ABD, DC
9	ABD; DBKM; MA; DB	21	ABD, ABC, BCA, CB
10	AC; CBD; AKBD; CKA	22	AB, ABC, CDBA; CD
11	ABD, ABC, ADE, EDC	23	AC, ACD, DA, ADB
12	BCA, BCEC, CEA, ABDC	24	ABD, ABC, ACDB, DCB

6. Задание 6. Выявление аномалий, обусловленных избыточным дублированием

Дано множество функциональных зависимостей на схеме R={A,B,C,D,E,K} (см. Таблица 5).

Задача. Нормализовать отношение до 2НФ. Выявить аномалии во вновь полученных отношениях, если они имеют место. Обосновать причину этих аномалий. Показать пути их устранения.

Таблица 5

№	Исходное множество	№	Исходное множество
1	AB, BAD, ABD	13	CB, BD, CDE, CDEB
2	AB, BCD, ACD	14	AB, BD, ADE, AE
3	AB, BDC, AC	15	ABC, KBCED, AKD
4	AB, BD, DE, AE	16	ABC, CD, AD
5	AB, BDC, ADC	17	AC, MCED, ADE
6	AB, BCD, DE, AE	18	ABD, ABC, AD
7	ABC, BKD, AKD	19	ABC, BD, ACE, AED
8	ABD, ABDE, ABE	20	ABC, CKD, AKD, DA
9	AB, BCD, ADC	21	AB, BD, ABD
10	AB, AC, BCD, AD	22	AB, ABD, ACBD
11	AB, BCD, DE, ADE	23	AB, BCD, BC, AD
12	BC, DE, CD, BE	24	AB, BDC, BD, ACD