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

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

Исходное отношение:
Преподаватель (Личный_#, Фамилия, Должность, Оклад, Кафедра, Телефон )
Результирующие отношения:
Преподаватель(Личный_#, Фамилия, Должность, Кафедра)
Должность (Должность, Оклад)
Кафедра (Кафедра, Телефон)
Комментарий к ответу: Отношение Преподаватель содержит транзитивные зависимости: $Личный_# \to Кафедра \to Телефон$ и $Личный_# \to Должность\to Оклад$ . Это может привести к следующим аномалиям:
дублирование данных о Телефоне для каждой Кафедры;
проблема контроля избыточности данных: обновление Телефона;
проблема нуль-значений: данные о новой Кафедре не могут быть включены до появления первого преподавателя.

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

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

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

2НФ

4НФ

1НФ

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

НФБД

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Преподаватель (Фамилия, Группа, Предмет )

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

Преподаватель_группа (Фамилия, Группа )

Преподаватель_предмет (Фамилия, Предмет )

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

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

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

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

Установите правильное соответствие между правилами вывода для 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 для каждого нового отношения, полученного в результате декомпозиции.

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

	Понятие		Определение
1	Полная ФЗ	A	Пусть X, Y, Z - атрибуты отношения R. При этом имеются ФЗ $X \to Y$ и $Y \to Z$ , но отсутствуют ФЗ $Z \to Y$ и $Y \to X$
2	Частичная ФЗ	B	Неключевой атрибут зависит от части составного ключа
3	Транзитивная ФЗ	C	Пусть r ={r₁, …, r_p} - множество схем на U. При этом R разлагается без потерь на r как: $R = \pi_r1 (R) ><\pi_r2 (R) >< \dots >< \pi_rp (R)$
4	Многозначная ФЗ	D	Неключевой атрибут функционально зависит от ключа, но не находится в функциональной зависимости ни от какой части составного ключа
5	ФЗ по соединению	E	Пусть r - некоторая схема отношения, X и Y - подмножества атрибутов r. При этом при заданных значениях атрибутов из {X} существует некоторое множество, состоящее из нуля или более взаимосвязанных значений атрибутов из {Y}, никак не связанных со значениями других атрибутов этого отношения r-X-Y