Задание 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
|
-
|
N накладнойНазвание
поставщика;
Название поставщикаНазвание
города;
N накладной, Название
товара, Единица измерения
Количество, Цена;
Название товара
Единица измерения;
Название
товара, N накладной
Количество, Цена.
|
Таблица
41 (продолжение)
1
|
2
|
-
|
N аудитории, N
пары, День недели
Имя преподавателя;
N страхового полиса
преподавателя
Имя преподавателя;
N страхового полиса
преподавателя, N пары,
День недели N
аудитории;
N
страхового полиса преподавателя,
Предмет Аудитория.
|
-
|
N компьютера
N аудитории;
Табельный номер дежурного№
компьютера, N аудитории;
N
аудитории, N компьютера
Табельный номер дежурного.
|
-
|
Имя повара, Название конкурса
Место, которое занял повар;
Место, которое занял повар, Название
конкурса Имя
повара;
Имя повара, Название конкурса
Название блюда;
Название конкурса
Имя повара, Место постоянной работы
повара;
Имя
повара Место
постоянной работы повара.
|
-
|
Вид работы, N домаНазвание
бригады;
Название бригадыИмя
бригадира;
N дома; Имя бригадира
Название бригады;
Вид работ, N дома
Имя бригадира;
Название
бригады Вид работ.
|
-
|
Название реки
Название страны;
Название страны
Количество жителей; Количество портов;
Название порта
Название реки; Название страны.
|
-
|
Название государства, Дата запросаИмя
президента;
Имя президентаГод
избрания, Название государства;
Имя
президента, Год избрания
Названия государства.
|
-
|
N компьютера
N принтера;
N принтера
Количество копий в минуту;
N компьютераКоличество
копий в минуту;
Время,
N зачетки
N компьютера.
|
-
|
Имя заведующего кафедройНазвание
кафедры;
СпециальностьНазвание
кафедры;
Название кафедрыСпециальность,
Имя заведующего кафедрой;
Название
студенческой группыИмя
заведующего кафедрой, Название
кафедры, Специальность.
|
Таблица
41 (продолжение)
1
|
2
|
-
|
Табельный номер сотрудникаИмя
сотрудника, Название цеха, Имя
начальника цеха;
Название цехаМесто
нахождения цеха, Имя начальника цеха;
Табельный
номер сотрудника, Название доплаты,
МесяцСумма
доплаты, Имя начальника цеха, Название
цеха.
|
-
|
№ поезда, Дата
Время прибытия;
Время прибытия, № пути
№поезда;
№
пути, № поезда, Дата
Время прибытия.
|
12.
|
Год
издания, Название книги Название
издательства;
Название
издательства, Год издания, Название
книги Тираж;
Год издания, Название
книги Тираж.
|
13.
|
Имя
врача № кабинета;
Имя
врача, время приема
№ кабинета;
№ кабинета, время
приема Имя врача.
|
14.
|
№
комнаты, Год Имя
жильца;
Имя
жильца, Год №
номер комнаты;
№ номер
комнаты Площадь
комнаты, Дата последнего ремонта
комнаты;
Имя жильца, Год
Дата последнего ремонта комнаты.
|
15.
|
№
дома, № квартиры
Кол-во жильцов, Площадь квартиры;
№ дома
Кол-во этажей,
Материал стен;
№ телефона
№ дома, № квартиры, Кол-во жильцов,
Площадь квартиры.
|
-
|
Семестр,
Предмет, Специальность, Вид занятий
Кол-во часов;
Предмет,
Вид занятий, Специальность
Семестр;
Предмет,
Вид занятий
Семестр;
Предмет, Кол-во
часов, Вид занятий
Специальность.
|
-
|
Название
семинара Дата
семинара, Имя докладчика;
Дата
семинара Имя
докладчика, Время проведения семинара;
Имя докладчика
Время проведения семинара.
|
Таблица
41 (окончание)
1
|
2
|
-
|
№
накладной Дата
выписки накладной, Имя получателя;
Имя
получателя №
цеха;
Дата, №
цеха Имя начальника
цеха;
Дата, Имя получателя
Имя начальника
цеха.
|
-
|
№ заказа
стоимость заказа,
Дата выполнения заказа, Адрес доставки
заказа;
Дата
выполнения заказа, Адрес доставки
заказа Имя
посыльного;
Имя посыльного, №
заказа Стоимость
заказа.
|
-
|
Название
семинара, Дата семинара
Имя докладчика;
Дата
семинара, Имя докладчика
Время проведения семинара;
Дата семинара, Время
проведения семинара
Название семинара.
|
-
|
№
накладной Дата
выписки накладной, Название фирмы;
Название
фирмы Адрес;
Название
фирмы № расчетного
счета, Название банка;
Дата выписки накладной,
Название фирмы
№ накладной.
|
-
|
№ заказа
стоимость заказа,
Дата выполнения заказа, Адрес доставки
заказа;
Дата
выполнения заказа, Адрес доставки
заказа Имя
посыльного;
Имя посыльного, №
заказа Стоимость
заказа.
|
-
|
№ зачетки
Имя студента;
№ зачетки,
Название предмета
Оценка;
Название
предмета Семестр;
Название предмета
Вид отчетности.
|
-
|
№ зачетки
Имя студента;
№ зачетки,
Название предмета
Оценка;
Название
предмета Семестр;
Название предмета
Вид отчетности.
|