Автоматизация проектирования реляционных баз данных: синтез В-схемы

Автор работы: Пользователь скрыл имя, 12 Декабря 2012 в 05:24, курсовая работа

Краткое описание

Данная курсовая работа является промежуточной стадией обучения в Ачинском филиале Федерального государственного автономного образовательного учреждения высшего профессионального образования «Сибирский федеральный университет»и служит закреплением практических и теоретических знаний, полученных при изучении дисциплины "Базы и банки знаний". Целями данной работы являются:
•Детальное изучение основных алгоритмов теории нормализации, связанных с автоматизацией проектирования реляционных баз данных (БД);

Содержание

Введение 5
1 Техническое задание 6
1.1 Постановка задачи 6
2 Описание пакета программ .10
2.1 Входные и выходные данные. .10
2.2 Решение практической задачи вручную 12
2.3 Решение практической задачи с помощью разработанного пакета программ 18
Заключение 21
Список литературы 22

Скачать в ZIP архиве (892.06 Кб) Сколько стоит заказать работу?
Вложенные файлы: 1 файл

курсовая.doc

— 1.02 Мб (Скачать файл)

 

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

 

Прогонка  табло

I3

I2

I1

T2

T1

K2

K1

P

D

  
     

a

a

a

a

    

K1 → K2

     

a

a

        

T1 → T2

a

a

a

a

a

a

a

    

I1 → I2I3

     

a

a

a

a

    

K1 → T1

a

a

a

a

a

a

a

    

I1 → K1

     

a

a

a

a

a

a

PD → K1

     

a

a

a

a

a

a

DT1 → P


Метод прогонки табло закончился неудачно, т.к. не получились не одной строки из выделенных переменных, значит соединение выполняется с потерями.

Добавим зависимость

I3I2I1T2T1K2K1PD I1 → N

После леворедуцирования, она приобретет вид

I1D → N

Прогонка табло

I3

I2

I1

T2

T1

K2

K1

P

D

  
     

a

a

a

a

    

K1 → K2

     

a

a

        

T1 → T2

a

a

a

a

a

a

a

    

I1 → I2I3

     

a

a

a

a

    

K1 → T1

a

a

a

a

a

a

a

    

I1 → K1

     

a

a

a

a

a

a

PD → K1

     

a

a

a

a

a

a

DT1 → P

а

а

а

а

а

а

а

а

а

I1D → N


Получились  строка из выделенных переменных, значит выполняется соединение без потерь. Следовательно, не будет ловушек соединений, ответы на запросы будут верны.

Таким образом, В-схема имеет вид:

ρ* = {R1(K1K2), R2(T1T2), R3(I1I2I3), R4(K1T1), R5(I1K1), R6(PDK1), R7(DT1P), R8(I1D)}.

6) Исходя из семантики атрибутов имеем следующую семантику таблиц БД.

 

Семантика таблиц базы данных

 

r1(R1) – список команд

Номер команды

Название команды

К1

К2


 

 

r2(R2) – список тренеров

Код тренера

Ф. И. О. тернера

Т1

Т2


 

r3(R3) – список игроков

Номер игрока

Ф.И. игрока

Результативность игрока

I1

I2

I3


 

r4(R4) – связь тренеров и команд

Номер команды

Код тренера

К1

T1


 

r5(R5) – список игроков по командам

Номер игрока

Номер команды

I1

K1


 

r6(R6) – график тренировок команд

Номер площадки

Дата тренировки

Номер команды

P

D

K1


 

r6(R6) – график работы тренеров

Дата тренировки

Код тренера

Номер площадки

D

T1

P


 

r7(R7) – график тренировок игроков

Номер игрока

Дата тренировки

I1

D


 

8) Вывод: По построению все ФЗ из F сохранились, также подтвердилось свойство соединения без потерь. Следовательно, база данных со схемой

ρ* = {R1(K1K2), R2(T1T2), R3(I1I2I3), R4(K1T1), R5(I1K1), R6(PDK1), R7(DT1P), R8(I1D)}

будет непротиворечива и неизбыточна.

 

 

2.4 Решение практической задачи с помощью разработанного пакета программ

 

Построим В-схему для  предметной области «Расписание экзаменов» с использованием разработанного пакета программ.

 

 Результат построения неизбыточного покрытия приведён на рисунке 2.

 

 

 

Рисунок 2 - Результат  построения неизбыточного покрытия

 

 Результат построения редуцированного покрытия приведён на рисунке 3

 

 

 

Рисунок 3 - Результат  построения редуцированного покрытия

 

 

 Результат нахождения ключа приведён на рисунке 4

 

 

Рисунок 4 - Результат  нахождения ключа

 

 Результат прогонки  табло приведён на рисунке 5

 

 

 

Рисунок 5 - Результат  прогонки табло

 

 

 

 

 

 

 

Результат синтеза В-схемы приведён на рисунке 6

 

 

Рисунок 6 - Результат  синтеза В-схемы

 

 

 

Вывод: результаты ручного  расчета и результаты работы пакета программ полностью совпадают, что свидетельствует о правильном функционировании пакета программ. 
ЗАКЛЮЧЕНИЕ

Группой студентов, состоящей из четырех человек, был разработан программный продукт для автоматизации проектирования реляционных баз данных. Он основан на применении алгоритмов построения схемы базы данных с использованием функциональных зависимостей, описывающих заданную предметную область. Правильность работы пакета проверена на большом практическом примере «Расписание экзаменов». Данная программа может быть использована в учебном процессе по дисциплине «Базы и банки данных» для наглядного изучения способов и приёмов проектирования баз данных.

 

Список литературы

  1. Быкова В.В. Базы данных. Модели, проетирование: Учеб.-практ. пособие в схемах / Гос. Образоват. Учреждение «ГАЦМиЗ». -Красноярск, 2003. - 160 с.
  2. Капустина СВ., Любанова А.Ш., Тарасенко М.В. Информатика: Метод. Указания по выполнению курсовых работ студентов всех специальностей / ГАЦМиЗ, Красноярск, 2002. - 24 с.
  3. Керман М.К. Программирование и отладка в Ое1рЫ. Пер. с англ. -М.: Издательский дом «Вильяме», 2003, 672 с.
  4. Быкова В.В. Автоматизация проектирования реляционных баз данных: синтез В-схемы / Гос. Образоват. Учреждение «ГАЦМиЗ». - Красноярск, 2004.



Информация о работе Автоматизация проектирования реляционных баз данных: синтез В-схемы