Задачи для самостоятельного решения 45 Литература 57

Вид материала

Литература

Содержание Метод нормальных форм ФИО, Должность, Предмет Количество часов Оплата за час

Подобный материал:

• Задачи и их решение Стандартные и нестандартные задачи Задачи «на работу» Задачи «на, 157.13kb.
• Задачи для самостоятельного решения 38., 17.68kb.
• Методические указания к лабораторной работе, 84.19kb.
• Рабочая программа: Примерная тематика рефератов, творческих и научно-исследовательских, 51.5kb.
• Каждое задание оценивается по 100-бальной системе. Итоговая оценка вычисляется как, 344.01kb.
• Задачи дисциплины, 575.66kb.
• Учебное пособие. 2-е изд., испр, 107.26kb.
• Литература: Оптимизационные задачи в экономике, 218.07kb.
• Задачи для самостоятельного решения, 91.56kb.
• Аннотации, ключевые слова, литература сведения, 471.81kb.

Метод нормальных форм

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

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

Приведем пример таблицы, которая не находится в первой НФ, так как в поле Предмет присутствуют делимые данные.

22. 
    

ФИО	Должность	Предмет	Количество часов	Оплата за час
Иванов И.И.	Учитель 1 категории	Алгебра, Геометрия	40	120
Петров П.П.	Учитель высшей категории	Русский язык, Литература	40	110

Для приведения таблицы к первой НФ необходимо разбить данные на нужное количество строк. В результате получим следующую таблицу:

23. 
    

ФИО	Должность	Предмет	Количество часов	Оплата за час
Иванов И.И.	Учитель 1 категории	Алгебра	40	120
Иванов И.И.	Учитель 1 категории	Геометрия	40	120
Петров П.П.	Учитель высшей категории	Литература	40	110
Петров П.П.	Учитель высшей категории	Русский язык	40	110

Вторая нормальная форма

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

Итак, если отношение имеет в качестве ключа единственный атрибут, то оно автоматически находится во второй НФ.

Для перевода отношения во вторую НФ необходимо разложить его на 2 отношения:

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

Рассмотрим следующую таблицу, ключевыми полями в которой являются поля ФИО, Должность, Предмет.

24. 
    

ФИО	Должность	Предмет	Количество часов	Оплата за час
Иванов И.И.	Учитель 1 категории	Алгебра	40	120
Петров П.П.	Учитель высшей категории	Русский язык	40	110
Иванов И.И.	Учитель 1 категории	Геометрия	40	120
Петров П.П.	Учитель высшей категории	Литература	40	110

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

25. 
    

ФИО	Должность	Оплата за час
Иванов И.И.	Учитель 1 категории	120
Петров П.П.	Учитель высшей категории	150
Иванов И.И.	Учитель 1 категории	120
Петров П.П.	Учитель высшей категории	150

26. 
    

Предмет	Количество часов
Алгебра	40
Русский язык	40
Геометрия	30
Литература	30

Третья нормальная форма

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

Для перевода отношения в третью НФ необходимо разложить его на 2 отношения:

1. отношение без атрибутов, транзитивно зависящих от первичного ключа
   
2. отношение с атрибутами, транзитивно зависящими от первичного ключа, и копией того атрибута, от которого они зависят.
   

В следующей таблице поле Оплата за час зависит от поля Должность, поэтому для приведения отношения к третьей нормальной форме необходимо разбить его на два отношения (Таблицы 28, 29).

27. 
    

ФИО	Должность	Оплата за час
Иванов И.И.	Учитель 1 категории	120
Петров П.П.	Учитель высшей категории	150
Иванов И.И.	Учитель 1 категории	120
Петров П.П.	Учитель высшей категории	150

28. 
    

ФИО	Должность
Иванов И.И.	Учитель 1 категории
Петров П.П.	Учитель высшей категории

29. 
    

Должность	Оплата за час
Учитель 1 категории	120
Учитель высшей категории	150