Билет 12

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

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

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

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

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

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

Пример:

R1
Сотрудник	Отдел	Телефон
Гришин	Бухгалтерия	11-22-33
Васильев	Бухгалтерия	11-22-33
Петров	Снабжение	44-55-66

В отношении атрибут «Сотрудник» является первичным ключом. Личных телефонов у сотрудников нет, и телефон сотрудника зависит исключительно от отдела.

Таким образом, в отношении существуют следующие функциональные зависимости: Сотрудник → Отдел, Отдел → Телефон, Сотрудник → Телефон.

Зависимость Сотрудник → Телефон является транзитивной, следовательно, отношение не находится в 3NF.

R3
Сотрудник	Отдел
Гришин	Бухгалтерия
Васильев	Бухгалтерия
Петров	Снабжение

В результате разделения отношения R1 получаются два отношения, находящиеся в 3NF:

R2
Отдел	Телефон
Бухгалтерия	11-22-33
Снабжение	44-55-66

Исходное отношение R1 при необходимости легко получается в результате операции соединения отношений R2 и R3.

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

ABD, ABC	AD
ABC, CKD	AKD

1. AB→D, A→BC Найти: A→D

3) A→B, A→C из 2 по проективности

4) A→D из 3 и 1 по псевдотранзитивности

Ключ: A⁺={ABCD}

2. A→BC, CK→D Найти: AK→D

3) A→B, A→C из 1 по проективности

4) AK→D из 3 и 2 по псевдотранзитивности

Ключи: A⁺={ABCD}; CK⁺={CKD}

Билет 13

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

Декомпозиция – процесс разбиения отношений, результатом которого является нормализованная модель данных.

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

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

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

Нормальная форма Бойса-Кодда НФБК

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

Например:

R(Фильм) = {Название фильма, Год Премьеры, Режиссер, Жанр фильма}

F={Название фильма, Год Премьеры  Режиссер}.

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

AB, BCD	ACD
AB, BAD	ABD

1. A→B, BC→D Найти: AC→D

3) AC→D из 2 и 1 по псевдотранзитивности

Ключ: A⁺={ABCD}

1. A→B, BA→D Найти: A→BD

3. A→D из 2 и 1 по псевдотранзитивности

4. A→BD из 1 и 3 по аддитивности

Ключ: A⁺={ABCD}