Основы проектирования реляционных баз данных
Алгоритм
Повторение пунктов 2 и 3 для каждого нового отношения, полученного в результате декомпозиции.
Алгоритм
Алгоритм
Операция | Результат выполнения | ||
---|---|---|---|
1 | Объединение отношений | A | Отношение С, которое включает в себя все кортежи со всеми атрибутами исходных отношений А и В, удовлетворяющими заданному условию |
2 | Пересечение отношений | B | Отношение С, которое включает в себя кортежи отношения А, отличные от кортежей отношения В |
3 | Разность отношений | C | Отношение С, которое включает в себя кортежи отношения А, полностью совпадающие с кортежами отношения В |
4 | Декартово произведение отношений | D | Отношение С, которое включает в себя атрибуты отношения А, отличные от атрибутов отношения В, и только те кортежи, декартовы произведения которых с отношением В дают отношение А |
5 | Проекция отношения | E | Отношение С, которое включает в себя все кортежи отношения А, но только с теми атрибутами, на которые выполняется проекция |
6 | Деление отношений | F | Отношение С, степень которого равна сумме степеней исходных отношений, а мощность — произведению возможностей исходных отношений |
7 | Выбор (селекция) из отношения | G | Отношение С, которое включает в себя кортежи отношения А, удовлетворяющие заданному условию (критерию выбора) |
8 | Соединение отношений А | H | Отношение C, которое включает в себя все кортежи отношения А и кортежи отношения B, отличные от кортежей отношения A |
Исходное отношение:
Преподаватель (Фамилия, Группа, Предмет )
Результирующие отношения:
Преподаватель_группа (Фамилия, Группа )
Преподаватель_предмет (Фамилия, Предмет )
Комментарий к ответу: Отношение Преподаватель содержит две многозначные ФЗ: и . Это приводит к аномалии включения: если у преподавателя появляется новая группа, в отношение приходится добавлять несколько кортежей (по числу читаемых им предметов). Устранение аномалии заключается в выделении МФЗ в отдельное отношение
Элементы модели | Определение | ||
---|---|---|---|
1 | Диаграмма "сущность-связь" | A | - это отношение, при котором одному экземпляру сущности отвечает 0, 1 или более экземпляров другой сущности. |
2 | Нотация | B | позволяет графически представить все элементы информационной модели согласно простым, интуитивно понятным, но строго определенным правилам - нотациям. |
3 | Отношение один-к-одному | C | - это отношение, при котором одному экземпляру сущности отвечает один экземпляр другой сущности. |
4 | Отношение один-ко-многим | D | - это сущность, которая порождает непересекающиеся подмножества экземпляров (категории сущности), связанных с сущностью через значения своего атрибута. |
5 | Отношение многие-ко-многим | E | - это отношение, при котором одному экземпляру сущности отвечает 0, 1 или более экземпляров другой сущности и наоборот. |
Исходное отношение:
Курсовой_проект (Преподаватель, Проект, Студент)
Иванов Тема1 Петрова
Фролов Тема1 Исаев
Антонов Тема1 Сидоров
Иванов Тема2 Ивлева
Фролов Тема2 Степанов
Фролов Тема3 Мусин
Антонов Тема3 Сац
Результирующие отношения:
Руководство (Преподаватель, Предмет)
Выполнение (Студент, Предмет)
Комментарий к ответу: На роль ключа отношения Курсовой_проект претендует набор атрибутов {Преподаватель, Предмет}. Студент выполняет только один проект, один и тот же проект может выполняться несколькими студентами у разных преподавателей. Отношение содержит следующие ФЗ: и .
Отношение находится в 3НФ и не содержит частичных и транзитивных ФЗ. Однако наличие ФЗ части составного ключа от неключевого атрибута может привести к следующим аномалиям:
Устранение аномалий заключается в удалении ФЗ ключа от неключевого атрибута.
Нормальная форма | Определение | ||
---|---|---|---|
1 | Первая нормальная форма (1НФ) | A | отношение должно удовлетворять зависимости по соединению относительно своих проекций. |
2 | Вторая нормальная форма (2НФ) | B | все неключевые атрибуты отношения функционально полно зависят от составного ключа отношения; отношение не должно содержать частичных ФЗ. |
3 | Третья нормальная форма (3НФ) | C | неключевые атрибуты отношения не зависят от ключей; отношение допускает наличия только таких нетривиальных ФЗ, в которых ключ определяет один или более других атрибутов: , где включает некоторый ключ. |
4 | Нормальная форма Бойса-Кодда (НФБК) | D | все неключевые атрибуты отношения зависят только от первичного ключа; отношение не должно содержать транзитивных ФЗ неключевых атрибутов от ключа |
5 | Четвертая нормальная форма (4НФ) | E | отношение не должно содержать независимых многозначных ФЗ. |
6 | Пятая нормальная форма (5НФ) | F | все атрибуты отношения являются простыми, т.е. не имеют компонентов. |