Проектирование реляционных баз данных - 8 стр.

                                     9




                                 Рис.6(б)
   Диаграмма ФЗ может указать на наличие проблем в соответствующем
отношении и необходимость его разбиения. Критерием окончания
декомпозиции может служить соответствие его нормальной форме Бойса-Кодда.
                      6. Нормальная форма Бойса-Кодда.
   Введем необходимые понятия.
     1. Возможный ключ. Возможный ключ представляет собой атрибут или
        набор атрибутов, который может быть использован для данного
        отношения в качестве первичного ключа. Первичный ключ всегда
        является возможным ключом; однако не исключено наличие других
        возможных ключей, которые могли бы быть, но не были использованы
        в качестве первичного ключа.
     2. Детерминант. Если А→В есть ФЗ и В не зависит функционально от
        любого подмножества А, то говорят, что А представляет собой
        детерминант В.
     Одним из самых первых, но и одним из самых важных результатов в
области реляционных БД стало доказанное Коддом утверждение о том, что
большинство потенциальных аномалий в БД будет устранено в случае должной
декомпозиции каждого отношения в нормальную форму Бойса – Кодда
(НФБК). Эта форма определяется следующим образом:
     отношение находится в НФБК, если и только если каждый детерминант
отношения является возможным ключом.
     Хотя существуют нормальные формы более высокого уровня, которые
накладывают даже более сильные ограничения на разрабатываемые отношения,
на практике большинство проектировщиков стараются получить отношения в
НФБК.

               7. Основные этапы приведения базы данных к НФБК.
1. Разработка универсального отношения для БД.
2. Определение всех ФЗ между атрибутами отношения.
3. Определение того, находится ли отношение в НФБК. Если да,
   проектирование завершается; если нет, отношение должно быть разложено на
   два отношения.