Егоров А.В. Методические указания к выполнению курсовой работы по курсу Базы данных и системы управления базами данных

Подождите немного. Документ загружается.

быточности в отношениях. Аномалии обновления являются нежелательным по-

бочным эффектом, обусловленным изменением отношения.

Схема отношения R находится во 2НФ относительно множества функцио-

нальных зависимостей F, если:

она находится в 1НФ,

каждый непервичный атрибут полностью зависит от ключа.

Для схемы отношения R атрибут А называется первичным, если он содер-

жится в каком-либо ключе отношения R. В противном случае атрибут А назы-

вается непервичным.

Для схемы отношения R подмножество атрибутов X и А и множество

функциональных зависимостей F атрибут А называется транзитивно-зависимым

от X, если существует под множество Y такое, что:

→

Y, Yне

→

X, Y

→

A, то X

→

Схема отношения R находится в 3НФ относительно множества функцио-

нальных зависимостей F, если:

она находится во 2НФ,

ни один из непервичных атрибутов не является транзитивно-зависимым

от ключа.

2. Задания к выполнению курсовой работы

2.1. Перечень заданий

Для выполнения работы необходимо решить следующие задачи:

а) Построить логическую структуру базы данных на уровне взаимосвязей

между объектами и на уровне взаимосвязей между атрибутами разных

объектов, пре дварительно определив эти взаимосвязи; подтвердить пра-

вильность полученной структуры на экземплярах данных;

Примечание. Нечетные варианты должны построить иерархическую

структуру, четные - сетевую.

б) выполнить нормализацию отношений, для этого необходимо ввести ог-

раничения, определить функциональные зависимости и ключи; привес-

ти каждое отношение к третьей нормальной форме;

в) сформулировать выбранные запросы в терминах реляционной алгебры

и показать правильность их обработки на примерах;

г) написать и привести в приложении программ у обработки первых трех

запросов с помощью СУБД Foxbase+.

2.2. Варианты заданий

В качестве предметной области проектирования БД выбрана торговая

фирма, которая осуществляет выполнение заказов, поступающих от клиентов.

Для построения БД использованы следующие объекты и их атрибуты:

Фирма (название фирмы, юр. адрес, телефон ф ирмы, № счета в банке, на-

именование товара, цена товара);

Склад (№ склада, адрес склада, № заказа, наименование товара, единицы

измерения, кол-во товара, цена товара, отметки об оплате);

Кадры (Название фирмы, Ф.И.О. сотрудника, должность сотрудника, обра-

зование сотрудника, оклад, дата принятия на раб оту);

Поставщик (№ поставщика, Ф.И.О. поставщика, юр. адрес поставщика, №

счета поставщика, наименование товара, цена товара);

Транспорт (№ склада, № автомобиля, марка автомобиля, грузоподъемность,

год выпуска, Ф.И.О. владельца, дата перевозки);

Накладная (№ накладной, наименование товара, е диницы измерения, кол-

во, цена, сумма);

Товар (Наименование товара, единицы измерения, сорт, цена, изготовитель,

адрес изготовителя);

Клиент (№ клиента, Ф.И.О. клиента, юр. ад рес клиента, № счета клиента, №

заказа, наименование товара, цена товара);

Счет (Наименование банка, № счета, Ф.И.О. владельца счета, состояние

счета, дата, наличие кредита, сумма кредита);

10.

Заказ (№ заказа, дата заказа, Ф.И.О. клиента, № счета клиента, наименова-

ние товара, количество, цена товара).

В таблице 1 приведен перечень запросов к будущей БД, устанавливающей

определенные требования к составу, взаимосвязям и условиям об работки за-

просов.

Таблица 1

Перечень возможных запросов

№ Содержание запроса

1. Какие фирмы поставляют данный товар?

2. На каком складе имеется данный товар?

3. Определить название фирмы, должность и оклад д анного сотрудника.

4. Какой товар и по какой цене поставляет данный поставщик?

5. Кто из водителей на данном автомобиле перевозил груз в данную дату?

6. Перечислить номера накладных, выписанных на данный товар.

7. Какие предприятия изготавливают данный товар, не выше данной це-

ны?

8. Кто из клиентов заказал данный товар?

9. Кто из владельцев счетов данного банка имеет кредиты на данную да-

ту?

10. Перечислить номера заказов и ФИО клиентов, которые заказали дан-

ный товар, в данном количестве.

11. Определить юридический адрес и номера телефонов данной фирмы.

12. В каком количестве и по какой це не имеется данный товар на данном

складе?

13. Кто из сотрудников данной фирмы был принят на работу на данную да-

ту?

14. Кто из поставщиков не поставляет данный товар по данной цене?

15. Какие автомобили имеют данную грузоподъемность и выпущены не

позже данной даты?

16. Какой товар и в каком количестве был отпущен на данную сумму по

данной накладной?

17. Найти адреса изготовителей данного товара с данной ценой и да нным

сортом.

18. Перечислить номера счетов клиентов заказавших данный товар по дан-

ной цене.

19. В каком банке проводилась оплата данным владельцем по данному сче-

ту?

20. Кто из клиентов выполнил заказы позже указанной даты?

21. С каких складов и какой фирмой выполняется поставка данного товара?

22. Определить название фирмы и номер счета, на которой работает дан-

ный сотрудник в данной должности.

23. Кто из поставщиков поставлял данный товар на данный склад?

24. Кто из клиентов получал данный товар на данном складе?

25. Какие товары поставляет фирма, на которой работает данный сотруд-

ник?

26. Кто из сотрудников данной фирмы являются поставщиками товара?

27. Кто из поставщиков имеет счет в данном банке?

28. В каком банке открыл счет данный поставщик?

29. На какой адрес склада был доставлен данный товар, автомобилем с

данным номером?

30. Является ли владелец автомобиля с данной фамилией работником дан-

ной фирмы?

31. Кто из клиентов (ФИО) получал да нный товар и по каким номерам на-

кладных?

32. Кто из поставщиков поставлял данный товар и по каким номерам на-

кладных?

33. Перечислить номера складов, на которых имеется данный товар, данно-

го изготовителя.

34. Перечислить номера заказов данного товара и данного изготовителя.

35. В каком банке имеет счет клиент с данным номером?

36. Определить номер склада, в котором имеется заказ клиента с данной

фамилией.

37. Кто из поставщиков имеет кредит на сумму превышающую заданную?

38. Кто из поставщиков имеет кредит на сумму не превышающую задан-

ную?

39. Найти юридические адреса клиентов, которые оформили заказы на

данную дату.

40. Определить сорт товара, на который был оформлен заказ с данным но-

мером.

В таблице 2 приведены варианты заданий и номера запросов.

Таблица 2

№ Номера запросов № Номера запросов

1 1-3-5-21-23 28 12-15-18-29-33

2 2-4-6-23-25 29 13-16-19-33-37

3 3-5-7-25-27 30 14-17-20-36-40

4 4-6-8-27-29 31 1-5-9-21-26

5 5-7-9-29-31 32 2-6-10-26-31

6 6-8-10-31-33 33 3-7-11-31-35

7 7-9-11-33-35 34 4-8-12-35-40

8 8-10-12-35-37 35 5-9-13-22-27

9 9-11-13-37-39 36 6-10-14-27-32

10 10-12-14-39-21 37 7-11-15-32-37

11 11-13-15-24-26 38 8-12-16-23-28

12 12-14-16-26-28 39 9-13-17-28-32

13 13-15-17-28-30 40 10-14-18-32-37

14 14-16-18-30-32 41 11-12-13-24-29

15 15-17-19-32-34 42 13-14-15-29-34

16 16-18-20-34-36 43 15-16-17-34-39

17 1-4-7-36-38 44 17-18-19-25-30

18 2-5-8-38-40 45 1-2-3-30-35

19 3-6-9-22-23 46 3-4-5-35-40

20 4-7-10-23-26 47 5-6-7-26-31

21 5-8-11-26-29 48 7-8-9-31-36

22 6-9-12-29-32 49 10-11-12-27-32

23 7-10-13-32-35 50 12-13-14-32-37

24 8-11-14-35-38 51 14-15-16-28-33

25 9-12-15-38-39 52 16-17-18-33-38

26 10-13-16-21-25 53 18-19-20-29-34

27 11-14-17-25-29

3. Задания к выполнению курсовой работы

Пояснительная за писка к курсовой работе должна включать в себя: ти-

тульный лист; содержание; задание из таблицы 1 и 2 и перечень объектов, вы-

бранных в соответствии с запросами.

При выполнении курсового проекта последовательность де йствий должна

быть следующей:

1. Изучить основные теоретические разделы проектирования БД из мето-

дических указаний и рекомендованной литературы.

2. Решить зад ачи а) - г) согласно п.п. 2.1.

3. Сформулировать выводы по результатам работы.

4. Привести список использованной литературы.

Пояснительная записка оформляется на стандартных листах белой бумаги.

Объем записки 20-25 страниц рукописного или машинописного текста. Про-

грамма обраб отки запросов оф орм ля ется в виде приложения с результатами.

4. Пример проектирования баз ы данных

Запросы:

Кто из студентов занимается и спортом, и самодеятельностью?

В каких комнатах данного общежития проживают студенты конкретной

группы?

Кто из студентов, проживающих в данной комнате общежития, не имеет

комсомольских поручений?

Исходя из запросов выбираются следующие объекты:

ВЛКСМ

(N группы, Ф.И.О., Комсомольская работа, Оценка работы)

Группа

(N группы, Факультет, Количество студентов, Количество

семейных пар, Ф.И.О. старосты)

Общежитие

(N общежития, Ф.И.О. коменданта, N комнаты, Ф.И.О.

жильца, N группы, Ф.И.О. старосты комнаты)

Самодеятельность

(N группы, Ф.И.О. студента, Жанр, Стаж занятий)

Спорт

(N группы, Ф.И.О. студента, Вид спорта, Спортивная квали-

фикация)

Студент

(N зачетной книжки, N группы, Ф.И.О. студента, Адрес сту-

дента, Сем ейное положение)

Взаимосвязи между элементами данных.

Взаимосвязи между атрибутами каждого объекта:

ВЛКСМ

(N группы, Ф.И.О., Комсомольская работа, Оценка раб оты)

Ф.И.О. <<--> N группы (М:1)

Ф.И.О. <<-->> Комсомольская работа (М:М)

Комсом ольская работа <--> Оценка раб оты (1:1)

Группа

(N группы, Факультет, Количество студентов, Количество семей-

ных пар, Ф.И.О. старосты)

N группы <<--> Факультет (М:1)

N группы <--> Количество студентов (1:1)

N группы <--> Количество семейных пар (1:1)

N группы <--> Ф.И.О. старосты (1:1)

Общежитие

(N общежития, Ф.И.О. коменданта, N комнаты, Ф.И.О.

жильца, N группы, Ф.И.О. старосты комнаты)

N общежития <--> Ф.И.О. коменданта (1:1)

Ф.И.О. жильца <<--> N комнаты (М:1)

Ф.И.О. жильца <<--> N группы (М:1)

N комнаты <--> Ф.И.О. старосты комнаты (1:1)

Самодеятельность

(N группы, Ф.И.О. студента, Жанр, Стаж занятий)

Ф.И.О. студента <<--> N группы (М:1)

Ф.И.О. студента <<-->> Жанр (М:М)

Ф.И.О. студента <-->> Стаж занятий (1:М)

Спорт

(N группы, Ф.И.О. студента, Вид спорта, Спортивная квалифика-

ция)

Ф.И.О. студента <<--> N группы (М:1)

Ф.И.О. студента <<-->> Вид спорта (М:М)

Ф.И.О. студента <-->> Спортивная квалификация (1:М)

NзачетнойкнижкиNгруппыФ.И.О.студентаАдресСемейноеположение

СТУДЕНТ

N груп-

пы

ФакультетКол.

студентов

Кол.

сем.

пар

Ф.И.О.

старосты

N обще-

жития

Ф.И.О.

коменданта

Nкомна-

ты

Ф.И.О.

жильца

N груп-

пы

Ф.И.О.

старосты

комнаты

N груп-

пы

Ф.И.О.

студента

ЖанрСтаж

занятий

ГРУППАОБЩЕЖИТИЕСАМОДЕЯТЕЛЬНОСТЬ

N груп-

пы

Ф.И.О.

студента

РаботаОценка

ВЛКСМ

N груп-

пы

Ф.И.О.

студента

Вид

спорта

Спорт.

квалифи

кация

СПОРТ

Схема логической структуры БД (иерархическая модель данных)

Студент

(N зачетной книжки, N группы, Ф.И.О. студента, Адрес студента,

Семейное положение)

Ф.И.О. студента <--> N зачетной книжки (1:1)

Ф.И.О. студента <<--> N группы (М:1)

Ф.И.О. студента <<--> Адрес студента (М:1)

Ф.И.О. студента <--> Семейное положение (1:1)

Нормализация отно ш ений

Группа

(N группы, Факультет, Количество студентов, Количество семей-

ных пар, Ф.И.О. старосты)

Ограничения:

- На факультете – несколько групп.

- В разных группах количества студ ентов и количества семейных пар

могут совпадать.

Функциональные зависимости:

F={N группы --> Факультет, Количество студентов, Количество семейных

пар, Ф.И.О. старосты}

Ключ: N группы.

Вид нормальной формы: данное отношение находится в III НФ, так как оно

находится в I НФ (все значения атрибутов атомарные), отсутствует неполная за-

висимость от ключа не первичных атрибутов и отсутствует транзитивная зави-

симость последних от ключа.

Общежитие

(N общежития, Ф.И.О. коменданта, N комнаты, Ф.И.О.

жильца, N группы, Ф.И.О. старосты комнаты)

Ограничения:

- В каждой комнате живут несколько жильцов.

- В разных общежитиях могут быть комнаты с одинаковыми номе-

рами.

Функциональные зависимости:

F={N общежития <--> Ф.И.О. коменданта; N общежития, N комнаты -->

Ф.И.О. старосты комнаты; Ф .И.О. жильца --> N группы}

Ключ: N общежития & N комнаты & Ф.И.О. жильца.

Вид нормальной формы: данное отношение находится в I НФ, так как все

значения атрибутов атомарные.

Приведение к III НФ: декомпозиция.

(N общежития, Ф.И.О. коменданта)

(N общежития, N комнаты, Ф.И.О. старосты комнаты)

(Ф.И.О. жильца, N группы)

(N общежития, N комнаты, Ф.И.О. жильца)

ВЛКСМ

(N группы, Ф.И.О., Комсомольская работа, Оценка работы)