6 Види зв’яку між сутностями. Навести приклади

Связь - ассоциация двух и более сущностей, показывает как сущности взаимодействуют между собой. Связь определяет взаимосвязь между экземплярами одной и другой сущности. Обычно связь выражается глаголом. Каждому типу связи присваивается имя.

На ER- диаграмме связь обозначается в виде линии.

Типы связей:

Степень связи определяет количество сущностей, охваченных данной связью.

Связь 1:1

В каждый момент времени экземпляру сущности А соответствует 1 или 0 экземпляров сущности В

Пример: Преподаватель- Дисциплина

Преподаватель читает только одну дисциплину и каждую дисциплину читает только один преподаватель.

Связь 1:М

Один экземпляр сущности А связан с несколькими экземплярами сущности В, каждый экземпляр сущности В связан только с одним экземпляром сущности А

Пример: Преподаватель- Дисциплина

Каждый Преподаватель читает только одну Дисциплину, и каждую Дисциплину могут читать несколько Преподавателей.

Связь М:М

Один экземпляр сущности А связан с несколькими экземплярами сущности В, каждый экземпляр сущности В связан с несколькими экземплярами сущности А

Пример: Преподаватель- Дисциплина

Каждый Преподаватель может читать несколько Дисциплин, и каждую Дисциплину могут читать несколько Преподавателей.

Связи М:М являются временными и должны быть расщепленными на две связи 1:М. Для этого вводится дополнительная сущность, среди атрибутов которой обязательно присутствуют ключевые атрибуты каждой из сущностей. Эта ассоциативная сущность может характеризоваться своими атрибутами.

Связь М:М между сущностями Преподаватель и Дисциплина расщепляется на две связи 1:М. Для этого вводится дополнительная сущность Читает

Степень участия (модальность связи)

По степени участия различают обязательную и необязательную связь

Обязательность связи означает, что экземпляр одной сущности обязан быть связан не менее чем с одним экземпляром другой сущности.

Необязательная связь означает, что экземпляр одной сущности может быть связан с одним или несколькими экземплярами другой сущности, а может быть и не связан ни с одним экземпляром. Степень участия сущностей может быть различной с разных концов

<Каждый экземпляр Сущности А> <модальность связи> <наименование связи> <тип связи> <экземпляр Сущности В>

Каждый сотрудник обязательно работает в каком-то отделе

Пример связей с различной степенью участия

Слева направо: "Каждый сотрудник может иметь несколько детей".

Справа налево: "Каждый ребенок обязан принадлежать ровно одному сотруднику".

Обязательная со стороны Ребенок,

необязательная со стороны Сотрудник

7 Нормалізація відношень. Призначення. Послідовність виконання нормалізації.

Нормализация – процесс разбиения отношения на несколько новых с целью устранения избыточности информации и аномалий обновления.

Нормализация – это анализ отношения на основе первичного ключа и существующих функциональных зависимостей.

КЛЮЧ- атрибут, однозначно определяющий любой кортеж отношения

Потенциальный ключ- набор атрибутов, который не содержит атрибутов также являющихся ключами

Свойства потенциального ключа:

• Уникальность - нет повторяющихся значений

• Минимальность – при исключении из ключа произвольного атрибута он перестает быть ключом

Первичный ключ- потенциальный ключ, выбранный для преимущественного использования

Внешний ключ- атрибут, являющийся ключевым в другом отношении, используется для отображения логических связей между таблицами

Функциональная зависимость: каждому значению атрибута А соответствует всегда одно и тоже значение атрибута В

Обозначение А®В А - детерминант

Полная ФЗ: атрибут зависит от всех ключевых атрибутов

Частичная ФЗ: атрибут зависит только от некоторых ключевых атрибутов

Транзитивная ФЗ: функциональная зависимость между неключевыми атрибутами

Многозначная ФЗ: для каждого значения атрибута А есть набор значений атрибута В и набор значений атрибута С, при этом атрибуты В и С независимы

R.A®®R.B, А®В, А®С

Первая нормальная форма (1НФ): каждая ячейка отношения содержит только атомарные значения атрибута.

Повторяющаяся группа - это группа записей, состоящая из одного или нескольких атрибутов, в которой возможно несколько значений для одного значения ключевого атрибута

Вторая нормальная форма (2НФ):отношение находится в 1НФ и все атрибуты полностью зависят от ключевых атрибутов

Последовательность проведения нормализации отношений

Третья нормальная форма (3НФ):отношение находится в 1НФ и 2НФ, и в отношении нет неключевых атрибутов, находящихся в транзитивной зависимости от атрибутов первичного ключа

Нормальная форма Бойса-Кодда (НФБК): отношение находится в НФБК тогда и только тогда, когда детерминанты всех функциональных зависимостей являются потенциальными ключами.

Отличие 3НФ и НФБК

В 3НФ допускается зависимость ключевого атрибута А от неключевого атрибута В. В НФБК все детерминанты должны быть потенциальными ключами.

Четвертая нормальная форма (4НФ): отношение соответствует НФБК и не содержит многозначной зависимости атрибутов

Пятая нормальная форма (5НФ): отношение без зависимостей соединения. Зависимость соединения: при обратном соединении декомпозированных отношений с помощью операции естественного соединения возникает генерация ложных строк

• Приведение к 1НФ ® удаляются повторяющиеся группы

1. способ- ввести дубликаты неповторяющихся записей в пустые ячейки

2 способ - назначить ключ в исходной таблице, повторяющиеся группы поместить в новое отношение вместе с копиями ключей исходной таблицы

• Выявляются функциональные зависимости между атрибутами отношения

• Приведение ко 2НФ ® атрибуты с частичной зависимостью от ключевых атрибутов переносятся в новые отношения

• Приведение к 3НФ ® атрибуты с транзитивной зависимостью от ключевых атрибутов переносятся в новые отношения

• Приведение к НФБК ® в новое отношение переносятся функциональные зависимости, в которых детерминанты не являются потенциальными ключами

• Приведение к 4НФ ® устраняется многозначная зависимость атрибутов: отношение разбивается на два в соответствии с существующими функциональными зависимостями

• Приведение к 5НФ ® устраняются зависимости соединения