Базы данных и знаний. Мартьянова А.Е. - 37 стр.

UptoLike

Составители: 

Мартьянова А.Е. Базы данных и знаний 37
Кодд и Бойс обосновали и предложили более строгое определение
для 3НФ, которое учитывает, что в таблице может быть несколько пер-
вичных ключей.
Отношение находится в нормальной форме Бойса-Кодда (НФБК)
тогда и только тогда, когда любая функциональная зависимость между
его атрибутами сводится к полной функциональной зависимости от воз-
можного первичного ключа.
В следующих нормальных формах (4НФ и 5НФ) учитываются не
только функциональные, но и многозначные зависимости между атрибу-
тами. Для того чтобы привести определения этих нормальных форм, вве-
дем понятие полной декомпозиции отношения.
Полной декомпозицией отношения называют такую совокупность
произвольного числа ее проекций, соединение которых полностью сов-
падает с содержимым отношения.
Проекцияоперация реляционной алгебры, создающая новое от-
ношение путем исключения «ненужных» столбцов из имеющегося от-
ношения.
Отношение находится в пятой нормальной форме (5НФ) тогда и
только тогда, когда в каждой его полной декомпозиции все проекции со-
держат возможный ключ. Отношение, не имеющее ни одной полной де-
композиции, также находится в 5НФ
.
Четвертая нормальная форма (4НФ) является частным случаем
5НФ, когда полная декомпозиция должна быть соединением ровно двух
проекций. На практике непросто подобрать реальное отношение, которое
находилось бы в 4НФ, но не было бы в 5НФ.
Все полученные выше отношения «Группа», «Кафедра», «Препо-
даватель», «Студент», «Успеваемость», «Учебный план» находятся в
первой нормальной
форме, так как каждый столбец таблицы неделим и в
рамках од слу зна-
чениями.
ного отношения нет столбцов с одинаковыми по смы
Поля Оценка и Дата сдачи из отношения «Учебный план» следует
перенести в отношение «Успеваемость», поскольку они будут зависеть
от составного ключа отношения «Успеваемость», состоящего из полей
Код студента и Код
учебного плана (рис. I.18). Теперь все таблицы име-
ют первичные ключи, которые однозначно определяют строки и неизбы-
точны, и можно говорить то том, что таблицы находятся во второй нор-
мальной форме.
  Мартьянова А.Е. Базы данных и знаний                              37


      Кодд и Бойс обосновали и предложили более строгое определение
для 3НФ, которое учитывает, что в таблице может быть несколько пер-
вичных ключей.
      Отношение находится в нормальной форме Бойса-Кодда (НФБК)
тогда и только тогда, когда любая функциональная зависимость между
его атрибутами сводится к полной функциональной зависимости от воз-
можного первичного ключа.
      В следующих нормальных формах (4НФ и 5НФ) учитываются не
только функциональные, но и многозначные зависимости между атрибу-
тами. Для того чтобы привести определения этих нормальных форм, вве-
дем понятие полной декомпозиции отношения.
      Полной декомпозицией отношения называют такую совокупность
произвольного числа ее проекций, соединение которых полностью сов-
падает с содержимым отношения.
      Проекция – операция реляционной алгебры, создающая новое от-
ношение путем исключения «ненужных» столбцов из имеющегося от-
ношения.
      Отношение находится в пятой нормальной форме (5НФ) тогда и
только тогда, когда в каждой его полной декомпозиции все проекции со-
держат возможный ключ. Отношение, не имеющее ни одной полной де-
композиции, также находится в 5НФ.
      Четвертая нормальная форма (4НФ) является частным случаем
5НФ, когда полная декомпозиция должна быть соединением ровно двух
проекций. На практике непросто подобрать реальное отношение, которое
находилось бы в 4НФ, но не было бы в 5НФ.
      Все полученные выше отношения «Группа», «Кафедра», «Препо-
даватель», «Студент», «Успеваемость», «Учебный план» находятся в
первой нормальной форме, так как каждый столбец таблицы неделим и в
рамках одного отношения нет столбцов с одинаковыми по смыслу зна-
чениями.
      Поля Оценка и Дата сдачи из отношения «Учебный план» следует
перенести в отношение «Успеваемость», поскольку они будут зависеть
от составного ключа отношения «Успеваемость», состоящего из полей
Код студента и Код учебного плана (рис. I.18). Теперь все таблицы име-
ют первичные ключи, которые однозначно определяют строки и неизбы-
точны, и можно говорить то том, что таблицы находятся во второй нор-
мальной форме.