Основы проектирования реляционных баз данных

<<- Назад к вопросам

К какой нормальной форме приведено исходное отношение?
Исходное отношение:
Преподаватель (Фамилия, Группа, Предмет )
Результирующие отношения:
Преподаватель_группа (Фамилия, Группа )
Преподаватель_предмет (Фамилия, Предмет )
Комментарий к ответу: Отношение Преподаватель содержит две многозначные ФЗ: $Фамилия \to\to Группа$ и $Фамилия |to\to Предмет$ . Это приводит к аномалии включения: если у преподавателя появляется новая группа, в отношение приходится добавлять несколько кортежей (по числу читаемых им предметов). Устранение аномалии заключается в выделении МФЗ в отдельное отношение

(Отметьте один правильный вариант ответа.)

Варианты ответа

3НФ

4НФ(Верный ответ)

1НФ

2НФ

НФБД

Похожие вопросы

К какой нормальной форме приведено исходное отношение?

Исходное отношение:

Преподаватель_предмет (Личный_#, Предмет, Часы, Фамилия, Должность, Оклад, Кафедра, Телефон )

Результирующие отношения:

Преподаватель (Личный_#, Фамилия, Должность, Оклад, Кафедра, Телефон )

Предмет(Личный_#, Предмет, Часы )

Комментарий к ответу: Отношение Преподаватель_Предмет содержит частичные ФЗ: пять последних неключевых атрибутов зависят от части ключа Личный_#. Это может привести к следующим аномалиям:

дублирование данных о преподавателе в случае, если он читает несколько предметов;

проблема контроля избыточности данных: обновление значения "Оклад";

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

Устранение аномалий заключается в выполнении двух проекций отношения.

Исходное отношение:

Преподаватель (Личный_#, Фамилия, Должность, Оклад, Кафедра, Телефон )

Результирующие отношения:

Преподаватель(Личный_#, Фамилия, Должность, Кафедра)

Должность (Должность, Оклад)

Кафедра (Кафедра, Телефон)

Комментарий к ответу: Отношение Преподаватель содержит транзитивные зависимости: $Личный_# \to Кафедра \to Телефон$ и $Личный_# \to Должность\to Оклад$ . Это может привести к следующим аномалиям:

дублирование данных о Телефоне для каждой Кафедры;

проблема контроля избыточности данных: обновление Телефона;

проблема нуль-значений: данные о новой Кафедре не могут быть включены до появления первого преподавателя.

Устранение аномалий заключается в выполнении трех проекций отношения.

К какой нормальной форме приведено исходное отношение?

Исходное отношение:

Курсовой_проект (Преподаватель, Проект, Студент)

Иванов Тема1 Петрова

Фролов Тема1 Исаев

Антонов Тема1 Сидоров

Иванов Тема2 Ивлева

Фролов Тема2 Степанов

Фролов Тема3 Мусин

Антонов Тема3 Сац

Результирующие отношения:

Руководство (Преподаватель, Предмет)

Выполнение (Студент, Предмет)

Комментарий к ответу: На роль ключа отношения Курсовой_проект претендует набор атрибутов {Преподаватель, Предмет}. Студент выполняет только один проект, один и тот же проект может выполняться несколькими студентами у разных преподавателей. Отношение содержит следующие ФЗ: ${Преподаватель, Предмет} \to Студент$ и $Студент \to Предмет$ .

Отношение находится в 3НФ и не содержит частичных и транзитивных ФЗ. Однако наличие ФЗ части составного ключа от неключевого атрибута может привести к следующим аномалиям:

проблема контроля избыточности данных: замена студента требует просмотра всего отношения, чтобы изменить данные о преподавателе для него;

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

Устранение аномалий заключается в удалении ФЗ ключа от неключевого атрибута.

Рассмотрим схему отношения ПРЕПОДАВАТЕЛЬ_ПРЕДМЕТ (Личный номер, Предмет, Фамилия, Должность, Оклад, Часы). Ключами отношения являются:

Установите правильное соответствие между нормальными формами и некоторыми аспектами их определения.

	Нормальная форма		Определение
1	Первая нормальная форма (1НФ)	A	отношение должно удовлетворять зависимости по соединению относительно своих проекций.
2	Вторая нормальная форма (2НФ)	B	все неключевые атрибуты отношения функционально полно зависят от составного ключа отношения; отношение не должно содержать частичных ФЗ.
3	Третья нормальная форма (3НФ)	C	неключевые атрибуты отношения не зависят от ключей; отношение допускает наличия только таких нетривиальных ФЗ, в которых ключ определяет один или более других атрибутов: $Х \to А$ , где $А \notsubset Х, Х$ включает некоторый ключ.
4	Нормальная форма Бойса-Кодда (НФБК)	D	все неключевые атрибуты отношения зависят только от первичного ключа; отношение не должно содержать транзитивных ФЗ неключевых атрибутов от ключа
5	Четвертая нормальная форма (4НФ)	E	отношение не должно содержать независимых многозначных ФЗ.
6	Пятая нормальная форма (5НФ)	F	все атрибуты отношения являются простыми, т.е. не имеют компонентов.

Установите правильное соответствие между реляционными операциями и результатом их выполнения

	Операция		Результат выполнения
1	Объединение отношений	A	Отношение С, которое включает в себя все кортежи со всеми атрибутами исходных отношений А и В, удовлетворяющими заданному условию
2	Пересечение отношений	B	Отношение С, которое включает в себя кортежи отношения А, отличные от кортежей отношения В
3	Разность отношений	C	Отношение С, которое включает в себя кортежи отношения А, полностью совпадающие с кортежами отношения В
4	Декартово произведение отношений	D	Отношение С, которое включает в себя атрибуты отношения А, отличные от атрибутов отношения В, и только те кортежи, декартовы произведения которых с отношением В дают отношение А
5	Проекция отношения	E	Отношение С, которое включает в себя все кортежи отношения А, но только с теми атрибутами, на которые выполняется проекция
6	Деление отношений	F	Отношение С, степень которого равна сумме степеней исходных отношений, а мощность — произведению возможностей исходных отношений
7	Выбор (селекция) из отношения	G	Отношение С, которое включает в себя кортежи отношения А, удовлетворяющие заданному условию (критерию выбора)
8	Соединение отношений А	H	Отношение C, которое включает в себя все кортежи отношения А и кортежи отношения B, отличные от кортежей отношения A

Установите правильное соответствие между правилами вывода для MV-зависимостей и их определениями

Правила вывода		Определение
1	Дополнение	A	Если $X, Y, Z \subseteq U$ и заданы МФЗ $X \to\to Y$ и МФЗ $X \to\to Z$ , то имеют место МФЗ $X \to\to Y \cap Z$ , МФЗ $X \to\to Y - Z$ и МФЗ $X \to\to Z - Y$
2	Пополнение	B	Если $X, Y, Z \subseteq U$ и заданы МФЗ $X \to\to Y$ и ФЗ $XY \to Z$ , то имеет место ФЗ $X \to Z - Y$
3	Транзитивность	C	Если $X \subseteq U, Y \subseteq U$ и заданы МФЗ $X \to\to Y$ и МФЗ $Y \to\to Z$ , то имеет место МФЗ $X \to\to Z - Y$
4	Объединение	D	Если $X \subseteq U, Y \subseteq U, Z \subseteq U$ и заданы МФЗ $X \to\to Y$ и МФЗ $X \to\to Z$ , то имеет место МФЗ $X \to\to Y \cap Z$
5	Псевдотранзитивность	E	Если $X, Y, Z, W \subseteq U$ и заданы МФЗ $X \to\to Y$ и МФЗ $WY \to\to Z$ , то имеет место МФЗ $WX \to\to Z - W \cap Y$
6	Смешанная транзитивность	F	Если $X \subseteq U, Y \subseteq U, V \subseteq W$ и задана МФЗ $X \to\to Y$ , то имеет место МФЗ $WX \to\to V \cap Y$
7	Декомпозиция	G	Если $X \subseteq U, Y \subseteq U$ и задана МФЗ $X \to\to Y$ , то имеет место МФЗ $X \to\to U - X - Y$

Установите правильное соответствие между аксиомами вывода ФЗ и их определениями.

Аксиомы вывода		Определение
1	Рефлексивность	A	Если $X \subseteq U, Y \subseteq U, W \subseteq U, Z \subseteq U$ и задана ФЗ $X \to Y$ , то $\forall W \subseteq U$ имеет место ФЗ $X \cup Z \to Y \cup W$
2	Пополнение	B	Если $X \subseteq U, Y \subseteq U, Z \subseteq U$ и задана ФЗ $X \to Y$ из F, то имеет место ФЗ $X \cup Z \to Y \cup Z$
3	Транзитивность	C	Если $X \subseteq U, Y \subseteq U$ и задана ФЗ $X \to Y$ , то $\forall Z \subseteq U$ имеет место ФЗ $X \cup Z \to Y$
4	Расширение	D	Если $X \subseteq U, Y \subseteq U, Z \subseteq U$ и задана ФЗ $X \to Y, Y \to Z$ из F , то имеет место ФЗ $X \to Z$ .
5	Продолжение	E	Если $X \subseteq U, Y \subseteq U, Y \subseteq X$ , то ФЗ $X \to Y$ следует из F. Иначе $X, X\toX$
6	Псевдотранзитивность	F	Если $X \subseteq U, Y \subseteq U, Z \subseteq U$ и $Z \subseteq Y$ и задана ФЗ $X \to Y$ , то имеет место ФЗ $X \to Z$
7	Аддитивность	G	Если $X \subseteq U, Y \subseteq U, Z \subseteq U$ и заданы ФЗ $X \to Y$ и ФЗ $X \to Z$ , то имеет место ФЗ $X \to Y \cup Z$
8	Декомпозиция	H	Если $X \subseteq U, Y \subseteq U, W \subseteq U, Z \subseteq U$ и заданы ФЗ $Х \to Y$ и ФЗ $Y \cup W \to Z$ , то имеет место ФЗ $X \cup W \to Z$

Какой шаг следует добавить в приведенный ниже алгоритм декомпозиции отношений?

Алгоритм

Разработка универсального отношения для базы данных.

Определение всех ФЗ между атрибутами отношения

Определение, находится ли отношение в НФБК. Если да, то завершить проектирование; в противном случае, отношение должно быть разбито на два других отношения.

Повторение пунктов 2 и 3 для каждого нового отношения, полученного в результате декомпозиции.

Какой шаг следует добавить в приведенный ниже алгоритм декомпозиции отношений?

Алгоритм

Разработка универсального отношения для базы данных.

Построить минимальное покрытие ФЗ

Повторение пунктов 2 и 3 для каждого нового отношения, полученного в результате декомпозиции.