26. Правила отображения er-диаграммы на логическую схему.
Правило 1
Каждая сущность становится отношением, идентификатор сущности становится первичным ключом, а её характеристики – атрибутами отношений
Правила 2
Результат:
Правило 3
Если степень связи 1 к 1 и класс принадлежностей обязательный одой сущности, а другой не обязательный, то для каждой из сущностей формируется по отношению с первичными ключами являющимися ключами соответствующих сущностей.
К отношению, сущность которого имеет обязательный класс принадлежностей добавляется в качестве атрибута ключ сущности с необязательным классом принадлежности.
Правило 4
Правило 5
Правило 6
Правило 7
27. Нормализация таблиц. Избыточность данных и аномалии редактирования.
Нормализация таблиц является формальным методом проектирования логического применения.
Не требуется построение ER-диаграммы, исходные данные должны быть сведены в таблицу.
Для продолжения нормализации необходимо привести таблицу к 1 нормальной форме (НФ).
Таблица в 1НФ обладает рядом недостатков:
Избыточность
Аномалии при изменениях и удалениях строк таблиц.
Для преодоления этих недостатков таблица подвергается дальнейшей нормализации.
28.Нормализация таблиц. Зависимость между атрибутами отношения.
Нормализация таблиц является формальным методом проектирования логического применения.
Приведение таблицы ко 2 НФ и выше производится с аппарата функциональной зависимости.
Функциональная зависимость
Атрибут «B» зависит от атрибута «A», если каждому значению атрибута «A» соответствует одно значение «B».
Это означает, что во всех кортежах с одинаковым значением атрибута «А», атрибут «В» будет иметь также одно и то же значение.
А
В (В зависит от А)
K={a;b;c} r={A;B;C;D;E;F)
Ч
астной
ФЗ называется зависимость не ключевого
атрибута от части составного ключа.(А
D; A E)
П
олной
ФЗ называется зависимость не ключевого
атрибута от всего составного ключа.{A;B;C}
F
Транзитивная зависимость
А
трибут
«С» зависит от атрибута «А», если для
атрибутов «А»,«В» и «С» выполняются
зависимости А В и А С то А С
транзитивны.
Многозначная зависимость
Атрибут «С» многозначно зависит от атрибута «А», если каждому значению «А» соответствует множеству значений атрибутов «В» не связанных с другими атрибутами.
29. Нормализация таблиц. 1 нф, 2 нф схем отношений.
Нормализация таблиц является формальным методом проектирования логического применения.
Не требуется построение ER-диаграммы, исходные данные должны быть сведены в таблицу.
Для продолжения нормализации необходимо привести таблицу к 1 нормальной форме (НФ).
Отношение находится в 1 НФ тогда и только тогда, когда на пересечении строк и столбцов таблицы находятся только атомарные значения.
В таблице в 1 НФ уже можно работать реляционными средствами.
Таблица в 1НФ обладает рядом недостатков:
Избыточность
Аномалии при изменениях и удалениях строк таблиц.
Для преодоления этих недостатков таблица подвергается дальнейшей нормализации.
Переводом отношений во 2 НФ исключаются частные функциональные зависимости.
Отношение находится во 2 НФ тогда и только тогда, когда оно находится в 1 НФ и каждый не ключевой атрибут функционально полно зависит от ключа.