
- •Задания для контрольных работ
- •Задание 1. Формализация предметной области
- •В студенческом городке создается база данных для учета проживающих в нем студентов.
- •Каждый тренер тренирует только одну команду.
- •Задание 2. Формирование функциональных зависимостей
- •Задание 3. Построение выводов
- •Задание 4. Вычисление покрытий
- •Задание 5. Определение ключей отношения
- •Задание 6. Выявление аномалий, обусловленных избыточным дублированием
- •Задание 7. Нормализация до нфбк
- •Задание 8. Декомпозиция без потерь
- •Задание 9. Нормализация до нфбк. Частные случаи
Задание 7. Нормализация до нфбк
Дано отношение со схемой R и множество функциональных зависимостей на этой схеме (см. Таблица 6).
Задача. Нормализовать отношение до НФБК. Указать, на каких атрибутах в исходном отношении может ожидаться избыточное дублирование.
Таблица 6
№ |
Исходное множество функциональных зависимостей |
Cхема отношения (R) |
№ |
Исходное множество функциональных зависимостей |
Cхема отношения (R) |
1 |
2 |
3 |
4 |
5 |
6 |
1 |
AС, СBA, BD |
ABCDE |
13 |
AB, CBA, AC |
ABCD |
2 |
AB, DBCA |
ABCDE |
14 |
AB, BCA, CE |
ABCDE |
Таблица 40 (окончание)
1 |
2 |
3 |
4 |
5 |
6 |
|
3 |
AD, DCA, AE |
ABCDE |
15 |
AB, BCDA |
ABCD |
|
4 |
CB, ABC, CD |
ABCDE |
16 |
ABC, ACB |
ABCD |
|
5 |
AB, BC, CAD |
ABCDE |
17 |
ABCD, DCB |
ABCD |
|
6 |
ABC, CDA |
ABCDE |
18 |
AC, CDAB |
ABCD |
|
7 |
CDB, ABC |
ABCDE |
19 |
BC, CA, ACB |
ABC |
|
8 |
AC, ABDC |
ABCD |
20 |
AC, CA, BCA |
ABC |
|
9 |
ABC, ABCD, DB |
ABCDE |
21 |
AC, CB, BCAD |
ABCD |
|
10 |
AB, CBA, ACD |
ABCDE |
22 |
AC, BCD, CA |
ABCD |
|
11 |
AB, DBC, CA |
ABCDE |
23 |
DC, BCD, BA |
ABCD |
|
12 |
AB, CBA, CB |
ABCD |
24 |
ACB, CBDA, CA |
ABCD |
Задание 8. Декомпозиция без потерь
Даны функциональные зависимости (см. Таблица 7) на схеме отношения, которая полностью определена атрибутами, входящими в функциональные зависимости.
Задача. Найти минимальное покрытие для отношений, на схеме которых имеют место приведенные ниже функциональные зависимости. Определить ключи исходного отношения. Выполнить декомпозицию без потерь до НФБК. Во вновь полученных отношениях определить первичные, возможные и внешние ключи.
Таблица 7
№ |
Множество функциональных зависимостей. |
1 |
2 |
|
|
Таблица 41 (продолжение)
1 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 41 (продолжение)
1 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 41 (окончание)
1 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|