Лекции и практики (1). Курс лекций и материалы для практических занятий

• Название: Курс лекций и материалы для практических занятий
• Дата: 17.03.2023
• Размер: 1.01 Mb.
• Имя файла: Лекции и практики (1).docx
• Тип: Курс лекций; #996812
• страница: 49 из 75

Вторая нормальная форма (2НФ).

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

Для того чтобы привести отношение ко 2НФ, нужно:

• 
  построить его проекцию, исключив атрибуты, которые не находятся в функ- ционально полной зависимости от составного ключа;
  
• 
  построить дополнительные проекции на часть составного ключа и атрибуты, функционально зависящие от этой части ключа.
  

Ключом отношения КНИГИ(табл. 9.2) является комбинация полей (ID, Author, Editor). Все поля, не входящие в состав ключа, зависят только от иден- тификатора книги. Поэтому отношение должно быть разбито на два: КНИГИ(табл. 9.3) и КНИГИ–АВТОРЫ–РЕДАКТОРЫ(табл. 9.4). Эти отношения связа- ны по внешнему ключу, которым является поле ID.

Таблица 9.3. Отношение КНИГИ, приведённое к 2НФ

ID	Code	Theme	Title	Type	Year	Pg
20	22.18	МК	Язык программирования СИ	учебник	1990	384
10	22.18	МК	Язык АДА	учебник	1988	552

35	32.97	ВТ	Операционные системы ЭВМ	учебное пособие	1992	208
11	32.81	Кибернетика	Общение с ЭВМ на естественном языке	учебник	1982	360
44	32.97	ВТ	ПУ для ПЭВМ	справочник	1992	208
89	32.973	ЭВМ	Интерфейс «человек-компьютер»	учебник	1990	501

Таблица 9.4. Отношение КНИГИ–АВТОРЫ–РЕДАКТОРЫ(2НФ)

ID	Author	Editor
20	Бочков С.	Садчиков П.
20	Субботин Д.	Седов П.
10	Джехани Н.	Красилов А.
10		Перминов О.
35	Соловьев Г.
35	Никитин В.
11	Попов Э.В.	Некрасов А.
44		Витенберг Э.
89	Коутс Р.	Шаньгин В.
89	Влейминк И.

Отношение во 2НФ является менее избыточным, чем в 1НФ, но оно так- же не свободно от аномалий. Например, при удалении книги Попова «Общение с ЭВМ на естественном языке» мы потеряем информацию о том, что есть руб- рика «Кибернетика» с кодом 32.81. И внести сведения о новой рубрике нельзя, пока в списке книг не появится хотя бы одна книга по этой рубрике.

Теперь рассмотрим понятие транзитивной зависимости. Пусть X, Y, Z – атрибуты некоторого отношения. При этом XY и YZ, но обратное соответ- ствие отсутствует, т.е. Y не зависит от Z или X не зависит от Y. Тогда говорят, что Z транзитивно зависит от X (XZ).