 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Функциональные зависимости. Вторая нормальная форма (2НФ)
|
|
Введём понятие функциональной зависимости. Пусть X и Y – атрибуты (группы атрибутов) некоторого отношения. Говорят, что Y функционально зависит от X, если в любой момент времени каждому значению X=х соответствует единственное значение Y=y (X→Y). (При этом любому значению Y=y может соответствовать несколько значений Х=(х1, х2,…)). Атрибут X в функциональной зависимости X→Y называется детерминантом отношения.
Проще говоря, функциональная зависимость имеет место, если мы можем однозначно определить значение атрибута (Y), зная значение некоторого другого атрибута (X). Например, если мы знаем название страны, то можем определить название её столицы, а по номеру зачётной книжки студента – группу, в которой он учится.
В нормализованном отношении все неключевые атрибуты функционально зависят от ключа отношения. Неключевой атрибут функционально полно зависит от составного ключа, если он функционально зависит от ключа, но не находится в функциональной зависимости ни от какой части составного ключа.
Отношение находится во 2НФ, если оно приведено к 1НФ и каждый неключевой атрибут функционально полно зависит от составного ключа.
Для того чтобы привести отношение ко 2НФ, нужно:
- построить его проекцию, исключив атрибуты, которые не находятся в функционально полной зависимости от составного ключа;
- построить дополнительные проекции на часть составного ключа и атрибуты, функционально зависящие от этой части ключа.
Ключом отношения КНИГИ (табл. 8.2) является комбинация полей ( ID, Author, Editor ). Все поля, не входящие в состав ключа, зависят только от идентификатора книги. Поэтому отношение должно быть разбито на два: КНИГИ (табл. 8.3) и КНИГИ–АВТОРЫ–РЕДАКТОРЫ (табл. 8.4). Эти отношения связаны по внешнему ключу, которым является поле ID.
Таблица 8.3. Отношение КНИГИ, приведённое к 2НФ
| Id | Code | Theme | Title | Type | Year | Pg |
| 22.18 | МК | Язык программирования СИ | учебник | |||
| 22.18 | МК | Язык АДА | учебник | |||
| 32.97 | ВТ | Операционные системы ЭВМ | учебное пособие | |||
| 32.81 | Кибернетика | Общение с ЭВМ на естественном языке | учебник | |||
| 32.97 | ВТ | ПУ для ПЭВМ | справочник | |||
| 32.973 | ЭВМ | Интерфейс «человек-компьютер» | учебник |
Таблица 8.4. Отношение КНИГИ–АВТОРЫ–РЕДАКТОРЫ (2НФ)
| Id | Author | Editor |
| Бочков С. | Садчиков П. | |
| Субботин Д. | Седов П. | |
| Джехани Н. | Красилов А. Перминов О. | |
| Перминов О. | ||
| Соловьев Г. | ||
| Никитин В. | ||
| Попов Э.В. | Некрасов А. | |
| Витенберг Э. | ||
| Коутс Р.Б | Шаньгин В. | |
| Влейминк И. |
Отношение во 2НФ является менее избыточным, чем в 1НФ, но оно также не свободно от аномалий. Например, при удалении книги Попова «Общение с ЭВМ на естественном языке» мы потеряем информацию о том, что есть рубрика «Кибернетика» с кодом 32.81. И внести сведения о новой рубрике нельзя, пока в списке книг не появится хотя бы одна книга по этой рубрике.
Дата публикования: 2014-11-26; Прочитано: 1048 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
