- •31. Дискретная математическая модель. Гиперграфовая модель.
- •32. Графовая модель.
- •33. Иерархическая модель представления данных
- •34. Сетевая модель представления данных. Понятие сети. Основные принципы.
- •35. Реляционная модель представления данных. Логическая схема реляционной БД. Основные принципы.
- •36. Диаграмма сущность-связь (ER-диаграмма). Типы узлов и рёбер.
- •37. Реляционные СУБД. Типы хранимых данных.
- •38. Первая нормальная форма реляционной модели.
- •[править]Пример
- •39. Вторая нормальная форма реляционной модели.
- •[править]Пример
- •40. Третья нормальная форма реляционной модели.
- •Пример
39. Вторая нормальная форма реляционной модели.
Переменная отношения находится во второй нормальной форме тогда и только тогда, когда она находится в первой нормальной форме и каждый неключевой атрибут неприводимо зависит от ее потенциального ключа.[1]
Неприводимость означает, что в составе потенциального ключа отсутствует меньшее подмножество атрибутов, от которого можно также вывести данную функциональную зависимость.[1] Для неприводимой функциональной зависимости часто используется эквивалентое понятие «полная функциональная зависимость».[1]
Если потенциальный ключ является простым, то есть состоит из единственного атрибута, то любая функциональная зависимость от него является неприводимой (полной). Если потенциальный ключ является составным, то согласно определению второй нормальной формы в отношении не должно быть неключевых атрибутов, зависящих от части составного потенциального ключа.
Вторая нормальная форма по определению запрещает наличие неключевых атрибутов, которыевообще не зависят от потенциального ключа. Таким образом, вторая нормальная форма запрещает создавать отношения как несвязанные (хаотические, случайные) наборы атрибутов.
[править]Пример
П м |
в д н я отнош н я ко вто ой но м льной о м |
Пусть в следующем отношении первичный ключ образует пара атрибутов
{Сотрудник,Должность}:
|
Сот удн к |
|
Должность |
|
З л т |
|
Н л ч ком ьют |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
Гришин |
|
Кладовщик |
|
20000 |
|
Нет |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Васильев |
|
Программист |
|
40000 |
|
Есть |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Иванов |
|
Кладовщик |
|
25000 |
|
Нет |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Зарплату сотруднику каждый начальник устанавливает сам (хотя её границы зависят от должности). Наличие же компьютера у сотрудника зависит только от должности, то есть зависимость от первичного ключа неполная.
В результате приведения к 2NF получаются два отношения:
|
|
|
|
|
|
|
|
Сот удн к |
|
Должность |
|
З л т |
|
|
|
|
|
|||
|
|
|
|
|||
|
|
|
|
|
|
|
|
Гришин |
|
Кладовщик |
|
20000 |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Васильев |
|
Программист |
|
40000 |
|
|
|||
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Иванов |
|
Кладовщик |
|
|
25000 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
Должность |
|
Н л ч |
ком ьют |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
Кладовщик |
|
|
|
Нет |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
Программист Есть