Физическая организация данных

• Название: Физическая организация данных
• Дата: 23.02.2018
• Размер: 487.44 Kb.
• Имя файла: db.docx
• Тип: Документы; #37060
• страница: 14 из 16

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

Id	Code	Theme	Author	Title	Editor	Type	Year	Pg
20	22.18	МК	Бочков С.	Язык программирования СИ	Садчиков П.	учебник	1990	384
20	22.18	МК	Субботин Д.	Язык программирования СИ	Седов П.	учебник	1990	384
10	22.18	МК	Джехани Н.	Язык АДА	Красилов А.	учебник	1988	552
10	22.18	МК	Джехани Н.	Язык АДА	Перминов О.	учебник	1988	552
35	32.97	ВТ	Соловьев Г.	Операционные системы ЭВМ		учебное пособие	1992	208
35	32.97	ВТ	Никитин	Операционные		учебное	1992	208

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

Отношение в 1НФ является информационно-избыточным. Для такого отношения возможны все три вида аномалии. Если потребуется, например, изменить тип издания Джехани Н. «Язык АДА» с учебника на учебное пособие, то обновление должно коснуться двух записей, иначе возникнет нарушение логической целостности данных.

Введём понятие функциональной зависимости. Пусть X и Y - атрибуты (группы атрибутов) некоторого отношения. Говорят, что Y функционально зависит от X, если в любой момент времени каждому значению Х=х соответствует единственное значение Y=y (X^-Y). (При этом любому значению Y=y может соответствовать несколько значений Х=(х1, х2,...)). Атрибут X в функциональной зависимости X^Y называется детерминантом отношения.

Проще говоря, функциональная зависимость имеет место, если мы можем однозначно определить значение атрибута (Y), зная значение некоторого другого атрибута (X). Например, если мы знаем название страны, то можем определить название её столицы, а по номеру зачётной книжки студента - группу, в которой он учится.

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

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

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

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

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


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


Таблица 8.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