- •Вопросы тестирования по пбд
- •Тема 1. Общие понятия
- •Тема 2. Модель «сущность-связь»
- •Тема 3. Реляционная модель данных: структуры и целостность
- •Тема 4. Нормальные формы отношений
- •Тема 5 Жизненный цикл системы баз данных
- •Тема 6 Этапы проектирования бд
- •Тема 7 Концептуальное моделирование
- •Тема 8 Логическое моделирование
Тема 4. Нормальные формы отношений
Отношение, схема которого содержит все атрибуты всех объектов предметной области, называется универсальным.
Пусть R — отношение, A, B — подмножества его атрибутов. Говорят, что A функционально определяет B или B функционально зависит от A, если и только если любые два кортежа R, совпадающие по значению A, совпадают и по значению B. Подмножество A называется детерминантом, подмножество B — зависимой частью.
? Заключение о существовании функциональной зависимости атрибутов можно сделать только на основании бизнес правил, определяющих множество атрибутов.
Говорят, что атрибуты A1, A2,…, An взаимно независимы, если и только если для любого значения i=1,…, n атрибут Аi не зависит функционально ни от какого подмножества остальных атрибутов.
Пусть А, В и С — подмножества атрибутов отношения. Говорят, что С транзитивно зависит от А, если и только если существуют ФЗ А В и В С.
Пусть А и В — подмножества атрибутов отношения. Говорят, что В неприводимо зависит от А, если и только если А В и не существует такого С А, что С В.
Функциональные зависимости атрибутов есть следствия определения потенциальных ключей. Поэтому они являются ограничениями целостности данных.
Атрибуты, входящие в состав возможного ключа отношения функционально независимы.
Пусть R — отношение, K — его возможный ключ. Каждый атрибут отношения, не входящий в состав K, функционально зависит от К и он не ключевой атрибут.
Пусть R — отношение, K — его возможный ключ, A — атрибут, не входящий в K. Укажите верное утверждение.
K → A
1
A → K
K ↔ A
K и A взаимно независимы.
Ничего нельзя сказать.
? В реляционной модели данных существует единственный способ явного определения функциональных зависимостей. Этот способ — объявление (связей атрибутов).
Отношение находится 1нф, если и только если каждый его атрибут определён на домене простого типа данных.
Всякое отношение реляционной модели данных по определению находится 1нф нормальной форме.
Пусть R(A, B, C, D, E) — отношение, находящееся в 1НФ, с первичным ключом {A, B}. В ниже приведённом списке укажите ФЗ, которые могут существовать в этом отношении, а также те из них, которые можно объявить в определении отношения.
Может существовать
Объявлена в определении
{A, B} → C
1
{A, B} → D
1
{A, B} → E
1
A → C
1
B ↔ D
E → A
E → C
1
Пусть R(A, B, C, D, E) — отношение, находящееся в 1НФ, с первичным ключом {A, B}. В приведённом списке существующих ФЗ укажите те, которые не могут поддерживаться реляционной СУБД.
Может быть нарушена
A → C
B ↔ D
1
E → A
1
E → C
{A, B} → C
{A, B} → D
{A, B} → E
Отношение РМД находится 2нф, если и только если каждый его атрибут, не входящий в состав первичного ключа, неприводимо зависит от первичного ключа.
Пусть R(A, B, C, D, E) — отношение, находящееся в 2НФ, с первичным ключом {A, B}. В ниже приведённом списке укажите ФЗ, которые могут существовать в этом отношении, а также те из них, которые можно объявить в определении отношения.
|
Может существовать |
Объявлена в определении |
{A, B} → C |
1 |
|
{A, B} → D |
1 |
|
{A, B} → E |
1 |
|
E → C |
|
|
E → A |
|
|
B ↔ D |
|
|
A → C |
|
|
Пусть R(A, B, C, D, E) — отношение, находящееся в 2НФ, с первичным ключом {A, B}. В приведённом списке существующих ФЗ укажите те, которые не могут поддерживаться реляционной СУБД.
Может быть нарушена
E → A
1
D → C
{A, B} → C
{A, B} → D
{A, B} → E
Отношение РМД находится 3нф, если и только если каждый его атрибут, не входящий в состав первичного ключа, неприводимо зависит от первичного ключа и только от первичного ключа.
Пусть R(A, B, C, D, E) — отношение, находящееся в 3НФ, с первичным ключом {A, B}. В ниже приведённом списке укажите ФЗ, которые могут существовать в этом отношении, а также те из них, которые можно объявить в определении отношения.
Может существовать
Объявлена в определении
{A, B} → C
1
{A, B} → D
1
{A, B} → E
1
E → A
E → C
?
B ↔ D
A → C
?
Пусть R(A, B, C, D, E) — отношение, находящееся в 3НФ, с первичным ключом {A, B}. В приведённом списке существующих ФЗ укажите те, которые не могут поддерживаться реляционной СУБД.
Может быть нарушена
E → A
1
D → B
1
{A, B} → C
{A, B} → D
{A, B} → E
Пусть R(A, B, C) — отношение. Если существует ФЗ A → B, то его можно представить в виде двух проекций: Р1(А,В) и Р2(А,С). Естественное соединение этих проекций эквивалентно исходному отношению.
Любое отношение РМД можно представить в виде такой совокупности проекций, находящихся в нормальной форме не ниже 4НФ, что множество кортежей естественного соединения всех проекций будет равно множеству кортежей исходного отношения.
Пусть R — отношение, R1 и R2 — его проекции, полученные в результате декомпозиции. Говорят, что декомпозиция выполнена без потерь, если и только если естественное соединение отношений R1 и R2 содержит все кортежи отношения R, и только эти кортежи.
Пусть R(A, B, C) — отношение, A, B, C — подмножества его атрибутов и существует ФЗ A → B. Отношение R можно представить без потерь информации в виде двух проекций: Р1(А,В) и Р2(А,С)
Пусть R(A, B, C, D, E, F) — отношение, удовлетворяющее следующему набору неприводимых ФЗ:
{A, B} → {C, D, E, F}; |
A → C; |
B ↔ D; |
A → E; |
E → C. |
Укажите первичный ключ отношения: АВ ?
В какой нормальной форме оно находится? 1НФ
Пусть R(A, B, C, D, E, F) — отношение с первичным ключом {A, B}, удовлетворяющее следующему набору неприводимых ФЗ:
{A, B} → {C, D, E, F}; |
A → C; |
B ↔ D; |
A → E; |
E → C. |
Приведите отношение R без потерь информации к совокупности проекций, находящихся, по крайней мере, в 3НФ. …………
Отношение находится НФБК если и только если каждый его детерминант является возможным ключом.
Пусть R — отношение, содержащее функциональную зависимость (ФЗ) f, R1, R2 — проекции отношения R, полученные в результате декомпозиции. Говорят, что декомпозиция с потерями, если ФЗ f не следует из определений возможных ключей проекций.
Отношение, находящееся в 3НФ, но не находящееся в НФБК, можно без потерь информации представить в виде двух проекций, находящихся в НФБК. При этом возможна потери ФЗ.
Если декомпозиция отношения выполнена без потерь информации, но с потерей функциональных зависимостей, то невозможно естественное соединение без проекций.
Пусть R(A, B, C, D, E, F) — отношение, удовлетворяющее следующему набору неприводимых ФЗ:
{A, B} → {C, D, E, F}; |
F → A. |
Выпишите неприводимые ФЗ, являющиеся следствиями перечисленных:
………….
Укажите возможные ключи отношения R: …………>.
Пусть R(A, B, C, D, E, F) — отношение с первичным ключом {A, B}, удовлетворяющее следующему набору неприводимых ФЗ:
{A, B} → {C, D, E, F}; |
F → A. |
В какой нормальной форме оно находится? 3НФ
Отношение R(A, B, C, D, E, F) с первичным ключом {A, B} находится в 3НФ и удовлетворяет следующему набору неприводимых ФЗ:
{A, B} → {C, D, E, F}; |
F → A. |
Приведите его без потерь информации к совокупности проекций, находящихся в НФБК.
Ответ: …………
Запишите неприводимые ФЗ, потерянные при декомпозиции.
Ответ: …………
Пусть R — отношение, A, B, C — произвольные подмножества его атрибутов. Говорят, что R содержит многозначную зависимость от A, если и только если для любой реализации R множество значений В соответствующее данной паре значений атрибутов А и С зависит только от значения А и не зависит от значения С.
Говорят, что отношение находится 4НФ, если и только если оно находится <в НФБК> и не содержит многозначных зависимостей.
Пусть R — отношение, A, B, C — произвольные подмножества его атрибутов. Если в R существует многозначная зависимость A →→B, то существует и ………….
Реляционная база данных должна состоять из отношений, находящихся в нормальных формах ………….
