3. Удаление избыточных фз с целью получения минимального покрытия

В данном случае имеется две избыточных ФЗ, которые необходимо удалить. Это транзитивные зависимости КодСтТел и НаимДЧасы.

В результате мы получаем набор неизбыточных ФЗ представляющий минимальное покрытие.

Рис.2. Функциональные зависимости универсального отношения

4. Получение нормализованного набора отношений из минимального покрытия

Определим возможные ключи и детерминанты рассматриваемого универсального отношения (после удаления избыточных ФЗ).

Возможный ключ Детерминант

<КодСт, КодД, Семестр> <КодСт, КодД, Семестр>

< КодСт>

<КодД>

<Адрес>

<Тел>

<НаимД>

Взаимозависимые ФЗ дают два детерминанта.

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

Проведем первую декомпозицию, используя правило цепочек. В данном случае крайней правой ФЗ является АдресТел, которую и используем для декомпозиции. В результате получим два отношения:Адрес(Адрес, Тел) иR1(КодСт, КодД, Семестр, Фам, Имя, ДатаР, Адрес, НаимД, Часы, Оценка). В отношенииАдреспервичный ключ Адрес является возможным ключом и детерминантом. Следовательно, оно находится с НФБК и дальнейшей декомпозиции не требуется. Следует отметить, что для случая взаимозависимых ФЗ первичным ключом полученного отношения может являться любой из этих атрибутов (в данном случае первичным ключом отношенияАдресможет быть атрибут Тел).

Рассмотрим отношения R1. Функциональные зависимости для него изображены на рисунке 3.

Рис.3. Функциональные зависимости отношения R1

Возможные ключи и детерминанты отношения R1.

Возможный ключ Детерминант

<КодСт, КодД, Семестр> <КодСт, КодД, Семестр>

<КодСт>

<КодД>

<НаимД >

Т.е. отношение R1не находится в НФБК и требуется его дальнейшая декомпозиция. Учитывая, что цепочек нет, для декомпозиции можно выбрать любую ФЗ. Проведем декомпозицию по ФЗ КодДНаимД, Часы.

В результате получим отношение Дисциплина(КодД, НаимД, Часы) и отношениеR2(КодСт, КодД, Семестр, Фам, Имя, ДатаР, Адрес, Оценка). В отношении Дисциплина первичный ключ КодД является возможным ключом и детерминантом. Следовательно, это отношение находится в НФБК и дальнейшая декомпозиция не требуется.

Рассмотрим отношение R2. Функциональные зависимости для него изображены на рис.4.

Возможные ключи и детерминанты отношения R2:

Возможный ключ Детерминант

<КодСт, КодД, Семестр> <КодСт, КодД, Семестр>

<КодСт>

Рис.4. Функциональные зависимости отношения R2.

Имеется один возможный ключ и два детерминанта. Следовательно, отношение R2необходимо подвергнуть декомпозиции. Декомпозицию проведем по ФЗ КодСт(Фам, Имя, ДатаР, Адрес). В результате получим отношениеСтудент(КодСт, Фам, Имя, ДатаР, Адрес) иУспеваемость(КодСт, КодД, Семестр, Оценка). В отношенииСтудентатрибут КодСт является возможным ключом и детерминантом, поэтому оно находится в НФБК. В отношенииУспеваемостьнабор атрибутов (КодСт, КодД, Семестр) является возможным ключом и детерминантов, т.е. это отношение находится в НФБК.

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

Распределим атрибуты из универсального отношения по полученным нормализованным отношениям.

Студент

КолСт	Фамилия	Имя	Дата рождения	Адрес
1111	Аминов	Ренат	19.10.91	40/18-112
2222	Перов	Иван	28.12.92	39/17-101
3333	Серов	Петр	21.06.91	38/06-10

Дисциплина

КодД	НаимД	Часы
ВМ	Высшая матем.	51
ТМ	Теоретич. Механ.	34
Ф	Физика	85

Адрес

Адрес	Тел
40/18-112	424523
39/17-101	513467
38/06-10	534509

Успеваемость

КодСт	КодД	НаимД	Часы	Семестр	Оценка
1111	ВМ	Высшая матем.	51	2	3
1111	ТМ	Теоретич. Механ.	34	3	4
2222	ВМ	Высшая матем.	51	2	5
2222	Ф	Физика	85	4	4
3333	ВМ	Высшая матем.	51	2	4

Рис.5. Нормализованные отношения