Главная страница

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


Скачать 487.44 Kb.
НазваниеФизическая организация данных
Дата23.02.2018
Размер487.44 Kb.
Формат файлаdocx
Имя файлаdb.docx
ТипДокументы
#37060
страница14 из 16
1   ...   8   9   10   11   12   13   14   15   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





1   ...   8   9   10   11   12   13   14   15   16


написать администратору сайта