КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Нормализация отношений. Представляет собой способ нормализации отношений, позволяющий улучшать характеристики эволюционной М таким образом
Представляет собой способ нормализации отношений, позволяющий улучшать характеристики эволюционной М таким образом, чтобы она удовлетворяла следующим условиям: 1)множество отношений должно обеспечивать минимальную избыточность предоставления информации; 2)корректировка отношений не должна приводить к двусмысленности или потере информации; 3)перестройка набора отношений при добавлении нового атрибута должна быть минимальной. Нормализация отношений – отношения в той или иной нормальной норме: 1-5. Отношения находятся в первой нормальной форме, если все его атрибуты простые, т.е. тогда и только тогда, когда все входящие в него домены содержат только атомарные значения Основные действия для приведения к первой нормальной форме: - удаляем повторяющиеся группы в отдельных таблицах; - создаём отдельные таблицы для каждого множества отношений; - определяем первичный ключ в каждом отношении. В результате этих действий получаются таблицы, в которые входят поля, в зависимости от типа связи с первичным ключом. Отношение находится во второй нормальной форме, если оно находится в 1-ой нормальной форме, и каждый неключевой атрибут функционально полно зависит от первичного ключа. Основные действия по приведению отношения: - удаление частичной зависимости: 1.построить его проекцию исключив атрибуты, которые не находятся в полной функциональной зависимости от составного ключа; 2.построить дополнительно одну или несколько проекций на часть составного ключа и атрибуты, функционально зависящие от этой части ключа. Например: Существует частичная зависимость поля “№ дока” от составного ключа “№ сотрудника”-“№ задания”. Это поле полностью зависит от поля “№ задания” и совсем не зависит от поля “№ сотрудника”. Т.о. для удаления этой зависимости таблица разделяется на две. В результате в одной из таблиц получаем № задания->№ дока.
Отношение находится в третьей нормальной форме, если оно находится во второй нормальной форме и не содержит транзитивных зависимостей. Пример (таб.№, ФИО, должность, оклад, №кабинета, телефон). Это отношение содержит транзитивные.зависимости: 1)таб№ ->должность->оклад 2) таб№ ->№каб->телефон Для приведения отношения к третьей нормальной форме необходимо построить проекции, исключающие из них транзитивные зависимости, в результате получаем 3 отношения: 1) таб№ ->ФИО->должность->№каб 2) должность->оклад 3) № каб->телефон Отношение находится в н.ф. Батса-Куда, если оно находится в 3н.ф. и каждый атрибут явл-ся возможным ключом отношения. Пример:№з.кн.,№студ,дисциплина, дата, оценка. Функциональные зависимости: №з.кн,дисц,дата->оценка №ст, дисц,дата->оценка №з.кн->№студ №студ->№з.кн. Т.к. нет частичных функциональных зав-тей между атрибутами, нет транзитив.зав-тей, то отношение находится в 3н.ф. но т.к. есть 2 зависимости, в кот. ключом является только 1атрибут, то отношение не находится в BKNF. Для того чтобы принести отношение в BKNF необходимо разделить его на 2 отношения. Или идентифицир. студента, дисциплина, дата, оценка, №зач.кн или №зач.кн, дисциплина, дата, оценка, №студ.. обе пары равнозначны с точки зрения нормализации. Выбирать одну из них можно только с учетом доп. требований: если учесть, что студент может потерять зач.книжку и она будет восстановлена ему как дубликат, то предпочтение необходимо отдать 1паре отн., добавив во 2отношение атрибут «дата выдачи». Отношение находится в 4н.ф., если в случае существования многозначной зависимости А->>В все остальные атрибуты этого отношения функционально зависят от А. Пример: №зач.кн, группа, дисциплина. Существует 2 многозн. зав-ти: гр->дисциплина и гр->№э.кн.
Выполним проекции на атрибуты: №э.кн->гр и гр->дисциплина Отн.нах.в 5н.ф.,если оно нах-ся в 4н.ф. и любая зав-ть соединения в этом отношении следует из сущ-ия в нем некоторого возможного ключа. Пример: преподаватель, кафедра, дисциплина. Для приведения отн.к 5н.ф. необходимо выполнить его декомпозицию на проекцию в результате соединения, которое может быть получено исходн. отн.: преподаватель->кафедра преп->дисциплина кафедра->дисциплина.
Дата добавления: 2015-05-09; Просмотров: 444; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |