3 Нормальная форма

Определение. Атрибут A называется транзитивно зависимым от X, если Y  R  XY, но нет ФЗ YX, YA и A  XY.

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

Утверждение. Любая схема отношения, находящаяся в третьей НФ относительно некоторого множества ФЗ, находится во второй НФ относительно того же множества.

Схема БД R находится в третьей НФ относительно F, если каждая схема отношения из R находится в третьей НФ относительно F.

Нормализация через декомпозицию и посредством синтеза

Некоторую схему отношения R, не находящуюся в третьей НФ относительно множества ФЗ F, всегда можно разложить в схему БД, находящуюся в третьей НФ относительно F. Сейчас мы займёмся двумя алгоритмами, позволяющими это преобразование осуществить.

Предположим, что в R = (S, K) существует транзитивная зависимость Y от ключа. Тогда в R существует непервичный элемент A, такой, что в F имеются ФЗ KY, YA, но нет ФЗ YK и A  KY. Пусть R₁ = R – A и R₂ = YA. Пусть K – множество выделенных ключей для R₁, а {Y} – для R₂. Если какой-то ключ K из K содержит A, то вместо K в K подставим K = K – A.

Для любого r(R), удовлетворяющего F, имеем r = _R1(r)  _R2(r). Таким образом, одну транзитивную зависимость удалили.

Если в R₁ или в R₂ остались транзитивные зависимости, то можно осуществить декомпозицию (а именно так называется приведённый выше алгоритм) ещё раз.

К недостаткам алгоритма нормализации через декомпозицию можно отнести следующие:

1. Большую временную сложность;

2. Большее (чем, может быть, необходимо) число порождённых процессом частичных зависимостей и схем отношений;

3. То, что для построенной схемы БД изначальное множество ФЗ F может оказаться ненавязанным.

Процесс синтеза позволяет избежать этих неприятностей.

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

Определение. Схема отношения R находится в НФ Бойса – Кодда относительно множества ФЗ F, если для каждого атрибута A значения adom(A) атомарны и никакой атрибут в R не зависит транзитивно ни от одного ключа R.

Литература

1. Астахова И.Ф., Толстобров А.П. SQL в примерах и задачах. Учебное пособие, 2002.

2. Атре Ш. Структурный подход к организации баз данных: Пер. с англ. – М.: Финансы и статистика, 1983. –317 с.

3. Вендров А.М. Практикум по проектированию программного обеспечения экономических информационных систем. – М.: Финансы и статистика, 2002.

4. Грабер М. Введение в SQL. – М.: «ЛОРИ», 1996. – 375 с.

5. Дейт К. Введение в системы баз данных, 8 изд.: Пер. с англ. – М.: Издательский дом «Вильямс», 2005.

6. Дейт К. Руководство по реляционной СУБД DB2: Пер. с англ. – М.: Финансы и статистика, 1988. –320 с.

7. Жоголев Е.А. Введению в технологию программирования. Конспект лекций. – М.: «ДИАЛОГ-МГУ», 1994. – 112 с.

8. Когаловский М.Р. Энциклопедия технологий баз данных. – М.: Финансы и статистика, 2002.

9. Кодд Э.Ф. Реляционная база данных: практическая основа эффективности. // Лекции лауреатов премии Тьюринга за первые двадцать лет 1966-1985. // Пер. с англ. – М.: Мир, 1993, с. 451-474.

10. Конноли Т. и др. Базы данных. Проектирование, реализация и сопровождение. Теория и практика. – М.: Addison-Wesley, 2001.

11. Крёнке Д. Теория и практика построения баз данных, 9 изд. – М.: Питер, 2005.

12. Лукин В.Н.,.Марасанов А.М, Ротанина М.В., Чернышов Л.Н / Под ред. Марасанова А.М.. Использование СУБД в прикладных программных системах. – М.: МАИ, 1996. – 56 с.

13. Марков А.С., Лисовский К.Ю. Базы данных. Введение в теорию и методологию: Учебник. – М.: Финансы и статистика, 2004.

14. Мейер Д. Теория реляционных баз данных: Пер. с англ.: – М.: Мир 1987. – 608 с.

15. Озкарахан Э. Машины баз данных и управление базами данных: Пер с англ. – М.: Мир, 1989.

16. Попов А.А. FoxPro 2.6. – М.: Финансы и статистика.

17. Роб П., Коронел К. Системы баз данных: проектирование, реализация и управление: Пер. с англ. – СПб.: БХВ-Петербург, 2004.

18. Тиори Т., Фрай Дж. Проектирование структур баз данных (в 2 томах): Пер. с англ. – М.: Мир, 1985.

19. Ульман Дж. Основы систем баз данных. – М.: Финансы и статистика, 1983.

20. Фаронов В.В., Шумаков П.В. Delphi 4. Руководство разработчика баз данных. – М.: «Нолидж», 1999.

21. Чен П. Модель "Сущность-Связь" – шаг к единому представлению данных. // СУБД, 1995, №3.