Билет 9

11. Что такое минимальное покрытие, редуцированное покрытие и каноническое покрытие. Определите каноническое покрытие для F=ABСD; ACBEK; AC;CDEK}

Минимальное покрытие это покрытие, не содержащее избыточных функциональных зависимостей и содержащее наименьшее количество функциональных зависимостей.

Функциональная зависимость называется редуцированной , если ее левая и правая части не содержат посторонних атрибутов

Множество F – зависимостей называется каноническим, если каждая F-зависимость имеет вид ХA, редуцирована слева и неизбыточна.

F={A->СD; A->BEK; A->C;CD->EK}

1 шаг	2 шаг	3 шаг	Каноническое	Минимальное
ABС	ABС	AС	AС	ABСD
ABD	ABD	AD	AD	CDEK
ACE	AE	AE	AB
ACK	AK	AK	CDE
ACB	AB	AB	CDK
AC	AC	AC
CDE	CDE	CDE
CDK	CDK	CDK

12. Дано множество функциональных зависимостей, атрибуты, входящие в них, полностью формируют схему отношения. Привести отношение в НФБК, если оно в ней не находится.

AD->BC, AB->E, B->AC, E->DC

Билет 10

13. Что такое декомпозиция отношения? Для чего она служит? Что такое первая нормальная форма? Приведите пример отношения в 1НФ.

1. Декомпозиция отношений

Декомпозицией схемы отношений называется замена ее совокупностью подмножества R.

Декомпозиция позволяет:

• позволяет исключить избыточное дублирование данных;

• алгоритм декомпозиции базируется на концепции функциональной зависимости;

• критерием начала и окончания декомпозиции является нахождение отношения в той или иной нормальной форме.

2. 1НФ(первая нормальная форма)

Отношение находится в 1НФ, если все значения его атрибутов атомарны

Пример:

14. Дано множество функциональных зависимостей, имеющих место на схеме R={A, B, C, D, E, K}. Вывести указанные функциональные зависимости, используя аксиомы Армстронга. Определить ключи отношения.

AB, BDC	AC
AB, BDC	ADC

1. 1.A->B; 2.B->DC (A->C)-?

3.B->C: из 2 по реактивности

4.A->C: из 1 и 3 по транзитивности

2. 1.A->C; 2.BD->C (AD->C)-?

3. AD->C: из 1 по пополнению.

Билет 11

15. Что такое декомпозиция отношения? Для чего она служит? Что такое вторая нормальная форма? Приведите пример отношения во 2НФ.

Декомпозиция отношения:

• позволяет исключить избыточное дублирование данных;

• алгоритм декомпозиции базируется на концепции функциональной зависимости;

• критерием начала и окончания декомпозиции является нахождение отношения в той или иной нормальной форме.

Вторая нормальная форма: Отношение находится во 2 НФ, если оно находится в 1НФ и каждый его неосновной атрибут функционально полно зависит от возможного ключа.

F=№ зачетки, Название дисциплиныОценка;

№ зачеткиФамилия, № группы;

№ группыНазвание факультета}