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

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

Первая нормальная форма (1НФ).

Отношение приведено к 1НФ, если все его атрибуты простые.

Отношение КНИГИсодержит сложные атрибуты Author("Авторы") и Ed-itor("Редакторы"). Для приведения к 1НФ требуется сделать все атрибуты про- стыми и ввести составной ключ отношения (ID, Authorи Editor) (табл. 9.2).

Таблица 9.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, если в любой момент времени каждому значению X=х соответству- ет единственное значение Y=y (XY). (При этом любому значению Y=y может соответствовать несколько значений Х=(х₁, х₂,…)). Атрибут X в функциональ- ной зависимости XY называется детерминантомотношения.

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

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