Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задания для КР по ОПБД.docx
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
62.06 Кб
Скачать
    1. Задание 7. Нормализация до нфбк

Дано отношение со схемой R и множество функциональных зависимостей на этой схеме (см. Таблица 6).

Задача. Нормализовать отношение до НФБК. Указать, на каких атрибутах в исходном отношении может ожидаться избыточное дублирование.

Таблица 6

Исходное множество функциональных

зависимостей

Cхема

отношения (R)

Исходное множество функциональных

зависимостей

Cхема

отношения (R)

1

2

3

4

5

6

1

AС, СBA, BD

ABCDE

13

AB, CBA, AC

ABCD

2

AB, DBCA

ABCDE

14

AB, BCA, CE

ABCDE

Таблица 40 (окончание)

1

2

3

4

5

6

3

AD, DCA, AE

ABCDE

15

AB, BCDA

ABCD

4

CB, ABC, CD

ABCDE

16

ABC, ACB

ABCD

5

AB, BC, CAD

ABCDE

17

ABCD, DCB

ABCD

6

ABC, CDA

ABCDE

18

AC, CDAB

ABCD

7

CDB, ABC

ABCDE

19

BC, CA, ACB

ABC

8

AC, ABDC

ABCD

20

AC, CA, BCA

ABC

9

ABC, ABCD, DB

ABCDE

21

AC, CB, BCAD

ABCD

10

AB, CBA, ACD

ABCDE

22

AC, BCD, CA

ABCD

11

AB, DBC, CA

ABCDE

23

DC, BCD, BA

ABCD

12

AB, CBA, CB

ABCD

24

ACB, CBDA, CA

ABCD

    1. Задание 8. Декомпозиция без потерь

Даны функциональные зависимости (см. Таблица 7) на схеме отношения, которая полностью определена атрибутами, входящими в функциональные зависимости.

Задача. Найти минимальное покрытие для отношений, на схеме которых имеют место приведенные ниже функциональные зависимости. Определить ключи исходного отношения. Выполнить декомпозицию без потерь до НФБК. Во вновь полученных отношениях определить первичные, возможные и внешние ключи.

Таблица 7

Множество функциональных зависимостей.

1

2

  1. N накладнойНазвание поставщика;

  2. Название поставщикаНазвание города;

  3. N накладной, Название товара, Единица измерения Количество, Цена;

  4. Название товара Единица измерения;

  5. Название товара, N накладной Количество, Цена.

Таблица 41 (продолжение)

1

2

  1. N аудитории, N пары, День недели Имя преподавателя;

  2. N страхового полиса преподавателя Имя преподавателя;

  3. N страхового полиса преподавателя, N пары, День недели N аудитории;

  4. N страхового полиса преподавателя, Предмет Аудитория.

  1. N компьютера N аудитории;

  2. Табельный номер дежурного№ компьютера, N аудитории;

  3. N аудитории, N компьютера Табельный номер дежурного.

  1. Имя повара, Название конкурса Место, которое занял повар;

  2. Место, которое занял повар, Название конкурса Имя повара;

  3. Имя повара, Название конкурса  Название блюда;

  4. Название конкурса  Имя повара, Место постоянной работы повара;

  5. Имя повара Место постоянной работы повара.

  1. Вид работы, N домаНазвание бригады;

  2. Название бригадыИмя бригадира;

  3. N дома; Имя бригадира Название бригады;

  4. Вид работ, N дома Имя бригадира;

  5. Название бригады Вид работ.

  1. Название реки Название страны;

  2. Название страны Количество жителей; Количество портов;

  3. Название порта Название реки; Название страны.

  1. Название государства, Дата запросаИмя президента;

  2. Имя президентаГод избрания, Название государства;

  3. Имя президента, Год избрания Названия государства.

  1. N компьютера N принтера;

  2. N принтера Количество копий в минуту;

  3. N компьютераКоличество копий в минуту;

  4. Время, N зачетки N компьютера.

  1. Имя заведующего кафедройНазвание кафедры;

  2. СпециальностьНазвание кафедры;

  3. Название кафедрыСпециальность, Имя заведующего кафедрой;

  4. Название студенческой группыИмя заведующего кафедрой, Название кафедры, Специальность.

Таблица 41 (продолжение)

1

2

  1. Табельный номер сотрудникаИмя сотрудника, Название цеха, Имя начальника цеха;

  2. Название цехаМесто нахождения цеха, Имя начальника цеха;

  3. Табельный номер сотрудника, Название доплаты, МесяцСумма доплаты, Имя начальника цеха, Название цеха.

  1. № поезда, Дата  Время прибытия;

  2. Время прибытия, № пути  №поезда;

  3. № пути, № поезда, Дата  Время прибытия.

    1. 12.

  1. Год издания, Название книги Название издательства;

  2. Название издательства, Год издания, Название книги  Тираж;

  3. Год издания, Название книги  Тираж.

    1. 13.

  1. Имя врача  № кабинета;

  2. Имя врача, время приема  № кабинета;

  3. № кабинета, время приема  Имя врача.

    1. 14.

  1. № комнаты, Год  Имя жильца;

  2. Имя жильца, Год  № номер комнаты;

  3. № номер комнаты  Площадь комнаты, Дата последнего ремонта комнаты;

  4. Имя жильца, Год  Дата последнего ремонта комнаты.

    1. 15.

  1. № дома, № квартиры  Кол-во жильцов, Площадь квартиры;

  2. № дома  Кол-во этажей, Материал стен;

  3. № телефона  № дома, № квартиры, Кол-во жильцов, Площадь квартиры.

  1. Семестр, Предмет, Специальность, Вид занятий  Кол-во часов;

  2. Предмет, Вид занятий, Специальность  Семестр;

  3. Предмет, Вид занятий  Семестр;

  4. Предмет, Кол-во часов, Вид занятий  Специальность.

  1. Название семинара  Дата семинара, Имя докладчика;

  2. Дата семинара  Имя докладчика, Время проведения семинара;

  3. Имя докладчика  Время проведения семинара.

Таблица 41 (окончание)

1

2

  1. № накладной  Дата выписки накладной, Имя получателя;

  2. Имя получателя  № цеха;

  3. Дата, № цеха  Имя начальника цеха;

  4. Дата, Имя получателя  Имя начальника цеха.

  1. № заказа  стоимость заказа, Дата выполнения заказа, Адрес доставки заказа;

  2. Дата выполнения заказа, Адрес доставки заказа  Имя посыльного;

  3. Имя посыльного, № заказа  Стоимость заказа.

  1. Название семинара, Дата семинара  Имя докладчика;

  2. Дата семинара, Имя докладчика  Время проведения семинара;

  3. Дата семинара, Время проведения семинара  Название семинара.

  1. № накладной  Дата выписки накладной, Название фирмы;

  2. Название фирмы  Адрес;

  3. Название фирмы  № расчетного счета, Название банка;

  4. Дата выписки накладной, Название фирмы  № накладной.

  1. № заказа  стоимость заказа, Дата выполнения заказа, Адрес доставки заказа;

  2. Дата выполнения заказа, Адрес доставки заказа  Имя посыльного;

  3. Имя посыльного, № заказа  Стоимость заказа.

  1. № зачетки  Имя студента;

  2. № зачетки, Название предмета  Оценка;

  3. Название предмета Семестр;

  4. Название предмета  Вид отчетности.

  1. № зачетки  Имя студента;

  2. № зачетки, Название предмета  Оценка;

  3. Название предмета Семестр;

  4. Название предмета  Вид отчетности.