База ответов ИНТУИТ

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

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

Дана схема отношения ABC, ее декомпозиция d={AB, ACD}, и две ФЗ: AB \to C, C \to А. Обладает ли эта декомпозиция свойством соединения без потерь?

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

Варианты ответа
обладает(Верный ответ)
не обладает
Похожие вопросы
Обладает ли представленная ниже декомпозиция свойством соединения без потерь?Дана схема отношения ABCDE, ее декомпозиция d={AD, AB, BE, CDE, AE}, и две ФЗ: A \to C, B \to C, C \to D, DE \to C, CE \to A
Обладает ли представленная ниже декомпозиция свойством соединения без потерь?Дана схема отношения ABCD и ее декомпозиция d={AB, ACD}, и ФЗ: A \to B, AC \to D.
Установите правильное соответствие между классами функциональных зависимостей и их определениями.
ПонятиеОпределение
1Полная ФЗAПусть X, Y, Z - атрибуты отношения R. При этом имеются ФЗ X \to Y и Y \to Z, но отсутствуют ФЗ Z \to Y и Y \to X
2Частичная ФЗBНеключевой атрибут зависит от части составного ключа
3Транзитивная ФЗCПусть r ={r1, …, rp} - множество схем на 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
Установите правильное соответствие между аксиомами вывода ФЗ и их определениями.
Аксиомы выводаОпределение
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
Установите правильное соответствие между правилами вывода для 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Первая нормальная форма (1НФ)Aотношение должно удовлетворять зависимости по соединению относительно своих проекций.
2Вторая нормальная форма (2НФ)Bвсе неключевые атрибуты отношения функционально полно зависят от составного ключа отношения; отношение не должно содержать частичных ФЗ.
3Третья нормальная форма (3НФ)C неключевые атрибуты отношения не зависят от ключей; отношение допускает наличия только таких нетривиальных ФЗ, в которых ключ определяет один или более других атрибутов: Х \to А, где А \notsubset Х, Х включает некоторый ключ.
4Нормальная форма Бойса-Кодда (НФБК)Dвсе неключевые атрибуты отношения зависят только от первичного ключа; отношение не должно содержать транзитивных ФЗ неключевых атрибутов от ключа
5Четвертая нормальная форма (4НФ)Eотношение не должно содержать независимых многозначных ФЗ.
6Пятая нормальная форма (5НФ)Fвсе атрибуты отношения являются простыми, т.е. не имеют компонентов.
Исходное отношение:

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

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

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

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

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

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

  • дублирование данных о Телефоне для каждой Кафедры;
  • проблема контроля избыточности данных: обновление Телефона;
  • проблема нуль-значений: данные о новой Кафедре не могут быть включены до появления первого преподавателя.
  • Устранение аномалий заключается в выполнении трех проекций отношения.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • проблема контроля избыточности данных: замена студента требует просмотра всего отношения, чтобы изменить данные о преподавателе для него;
  • проблема нуль-значений: данные о проекте студента не могут быть внесены, пока не назначен преподаватель.
  • Устранение аномалий заключается в удалении ФЗ ключа от неключевого атрибута.