Получение минимального покрытия

1. - избыточная транзитивная зависимость.

2. - избыточная транзитивная зависимость.

3. - избыточная транзитивная зависимость.

4. - избыточная псевдотранзитивная зависимость.

В результате получим минимальное покрытие, изображенное на рис. 2.2.

Рис. 2.2. Минимальное покрытие БД секретаря кегельной лиги

Получение НФБК отношений. Выделим возможные ключи и детерминанты отношений.

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

Не все детерминанты являются возможными ключами. Спроецируем по детерминанту , который не является возможным ключом. Получим отношения

и ,

диаграммы которых изображены на рис. 2.3 и на рис. 2.4 соответственно.

В отношении все атрибуты являются детерминантами и одновременно возможными ключами, поэтому это отношение находится в НФБК.

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

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

В отношении опять не все детерминанты являются возможными ключами. Подвергнем это отношение преобразованию.

Рис. 2.3. Отношение R1 в результате первого проецирования БД секретаря кегельной лиги

Рис. 2.4. Отношение R2 в результате первого проецирования БД секретаря кегельной лиги

Здесь необходимо обратить внимание на атрибут , который зависит от двух детерминантов. Если мы подвергнем отношение проекции по одному из этих детерминантов, то возможна потеря другой функциональной зависимости. Иногда проекция без потери функциональной зависимости может оказаться невозможной, тогда необходимо обратиться к другим методам проектирования.

В данном случае правильным способом проецирования является проецирование, порожденное функциональной зависимостью . В результате получим отношения

и .

Рис. 2.5. Отношение R3 в результате второго проецирования БД секретаря кегельной лиги

Рис. 2.6. Отношение R4 в результате второго проецирования БД секретаря кегельной лиги

В отношении (рис. 2.6) детерминанты и являются также и возможными ключами. Отношение находится в НФБК.

Выпишем детерминанты и возможные ключи отношения (рис. 2.5).

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

Произведем проецирование этого отношения по детерминанту . Получим отношения и , которые, очевидно, находятся в НФБК.

Таким образом, в итоге декомпозиции имеем отношения, находящиеся в НФБК:

,

,

,

.

Оценка полученных отношений. Выпишем все функциональные зависимости для полученных НФБК отношений.

Отношения	Функциональные зависимости

Можно заметить, что:

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

· набор функциональных зависимостей совпадает с минимальным покрытием;

· нет ни одного отношения, атрибуты которого являлись бы подмножеством другого;

· нет ни одного отношения, атрибуты которого являлись бы подмножеством какого-либо отношения, полученного путем слияния отношений.

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