- •31. Дискретная математическая модель. Гиперграфовая модель.
- •32. Графовая модель.
- •33. Иерархическая модель представления данных
- •34. Сетевая модель представления данных. Понятие сети. Основные принципы.
- •35. Реляционная модель представления данных. Логическая схема реляционной БД. Основные принципы.
- •36. Диаграмма сущность-связь (ER-диаграмма). Типы узлов и рёбер.
- •37. Реляционные СУБД. Типы хранимых данных.
- •38. Первая нормальная форма реляционной модели.
- •[править]Пример
- •39. Вторая нормальная форма реляционной модели.
- •[править]Пример
- •40. Третья нормальная форма реляционной модели.
- •Пример
40. Третья нормальная форма реляционной модели.
Пример
Рассмотрим в качестве примера следующее отношение:
R1
|
|
|
|
|
|
|
|
Сот удн к |
|
Отд л |
|
Т л он |
|
|
|
|
|
|||
|
|
|
|
|||
|
|
|
|
|
|
|
|
Гришин |
|
Бухгалтерия |
|
11-22-33 |
|
|
|
|
|
|||
|
|
|
|
|||
|
|
|
|
|
|
|
|
Васильев |
|
Бухгалтерия |
|
11-22-33 |
|
|
|
|
|
|||
|
|
|
|
|||
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Петров |
|
Снабжение |
|
44-55-66 |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В отношении атрибут «Сотрудник» является первичным ключом. Личных телефонов у сотрудников нет, и телефон сотрудника зависит исключительно от отдела.
Таким образом, в отношении существуют следующие функциональные зависимости: Сотрудник → Отдел, Отдел → Телефон, Сотрудник → Телефон.
Зависимость Сотрудник → Телефон является транзитивной, следовательно, отношение не находится в 3NF.
В результате декомпозиции отношения R1 получаются два отношения, находящиеся в
3NF:
R2
|
Отд л |
|
Т л он |
|
|
||
|
|
|
|
|
|
|
|
|
Бухгалтерия |
|
11-22-33 |
|
|
|
|
|
|
|
|
|
Снабжение |
|
44-55-66 |
|
|
|
|
|
|
|
|
R3
|
Сот удн к |
|
Отд л |
|
|
||
|
|
|
|
|
|
|
|
|
Гришин |
|
Бухгалтерия |
|
|
|
|
|
Васильев |
|
Бухгалтерия |
|
|
||
|
|
|
|
|
Петров |
|
Снабжение |
|
|
||
|
|
|
|
|
|
|
|
Исходное отношение R1 при необходимости легко получается в результате операции соединения отношений R2 и R3.