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

Если в отношении R нет многозначных зависимостей, но есть два или более ключей-кандидатов, то ЗНФ может создавать аномалии операций. В этом случае целесообразно применить " усиленную" ЗНФ, называемую также нормальной формой Бокса-Кодда.

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

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

Четвертая нормальная форма

Если в отношении R, находящемся в ЗНФ, имеются многозначные зависимости, то оно для исключения аномалий операций должно быть нормализовано до четвертой нормальной формы.

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

Пятая нормальная форма

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

С другой стороны, если реляционная таблица не в 5НФ, то возможна ее полная декомпозиция с устранение дублирования и возможностью сохранения присоединенных записей. Если составляющие полную декомпозицию проекции, в свою очередь, не являются реляционными таблицами в 5НФ, то для каждой из них можно рассмотреть возможность последующей полной декомпозиции.

Таким образом, этапы нормализации составляют процесс последовательного перехода к полным декомпозициям. Основные цели нормализации:

· исключение дублирования данных;

· обеспечение сохранения присоединенных записей.

6.7. Методические аспекты реализации нормализации

Проектировщик БД при решении информационных задач должен выявить в предметной области поля, выполнить их объединение реализовать процесс нормализации. Нормализация наиболее часто реализуется за три шага. Это наглядно иллюстрирует Рис. 0.14. При

 

Ненормализо-ванная форма БД

1НФ

2НФ

3НФ

Рис. 0.14

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

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

Таким образом, как это отмечалось ранее, этапы нормализации составляют процесс последовательного перехода к полным декомпозициям. Основные цели нормализации обеспечиваются за счет:

· исключения дублирования данных;

· обеспечения сохранности присоединенных записей.

Контрольные вопросы

1. Что называется нормализацией БД?

2. Приведите определение первой нормальной формы.

3. Как нормализуются иерархические модели данных?

4. Как нормализуются сетевые модели данных?

5. Каково назначение декомпозиции реляционных таблиц?

6. Что устанавливает теорема Хита?

7. Что является критерием полной декомпозиции, исключающей дублирование?

8. Приведите определение пятой нормальной формы.

9. Приведите определение второй нормальной формы.

10. Приведите определение третьей нормальной формы.

11. Приведите определение четвертой нормальной формы.

12. Изложите методику реализации нормализации.

 

Список литературы

 

1. Ревунков Г.И. и др. Базы и банки данных и знаний. - М.: Высшая школа, 1992.

2. Вейнеров О.М., Самохвалов Э.Н. Проектирование баз данных САПР. - М.: Высшая школа, 1990.

3. Мейер Д. Теория реляционных баз данных. - М.: Мир, 1987.

4. Ульман Дж. Базы данных на Паскале. - М.: Машиностроение, 1990.

5. Диго С.М. Проектирование баз данных. - М.: Финансы и статистика, 1988.

6. Каратыгин С.А., Тихонов А.Ф. Энциклопедия по СУБД Paradox 4.5: В 2-х томах. - М.: Мир, 1994.

 

⇐ Предыдущая567891011121314

Поделиться: