Курсовая: Автоматизация проектирования реляционных баз данных: синтез В-схемы - текст курсовой. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Курсовая

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

Банк рефератов / Программирование

Рубрики  Рубрики реферат банка

закрыть
Категория: Курсовая работа
Язык курсовой: Русский
Дата добавления:   
 
Скачать
Архив Zip, 60 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникальной курсовой работы

Узнайте стоимость написания уникальной работы

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОС СИЙСКОЙ ФЕДЕРАЦИИ КРАСНОЯРСКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ ЦВЕТНЫХ МЕТАЛЛОВ И ЗОЛОТА Кафедра ПМ и АСУ Группа ИС-01-1 Дисциплина Базы и банки знаний Пояснительная записка к курсовой работе Тема: Автоматизация проектирования реляционных баз данных: синтез В-схемы Студенты: __________________________________/Булахов А.С./ /Павлов К.А./ /Засыпалов И.Ю./ /Зырянов Д.Ф./ Руководитель работы:________________________ /Быкова В.В./ Красноярск 2004 СОДЕРЖАНИЕ Введение…………………………………… ……………………..…………3 1. Постановка задачи………………………………… …………………5 1.1. Технологические аспекты работ ы……………………………5 1.2. Требования к отладке программ. Рас пределение работ….…7 2. Описание пакета программ………………… ………………………..9 2.1. Входные и выходные данные…………… ……………………9 2.2. Состав и функции пакета программ… ………………….……9 2.3. Эксплутационные характеристики и особенности пакета….10 2.4. Решение практической задачи вручн ую……………………..11 2.5. Решение практической задачи с пом ощью разработанного пакета программ…………………………………………………16 Заключение……………………………… …………………………………19 Список литературы………………………………………………………...20 Приложение. Текст программы КГАЦМиЗ. УП000.069.ПЗ Лист 2 Изм. Лист № док ум. Подпись Дата ВВЕДЕНИЕ Данная курсовая работа служ ит закреплением практических и теоретических знаний, полученных при из учении дисциплины “Базы и банки знаний”. Цели работы : Ё Детальное изучение основны х алгоритмов теории нормализации, связанных с автоматизацией проектир ования реляционных баз данных. Ё Реализация алгоритмов в вид е пакета программ, позволяющего осуществить синтез схемы реляционной б азы данных с заданными свойствами, исходя из F -описания (описания предметной области на языке функциональных зависимостей). Ё Использование разработанн ого пакета программ для решения реальной практической задачи. Ё Приобретение навыков колле ктивной работы по созданию программного продукта и решению практическ их задач. КГАЦМиЗ. УП000.069.ПЗ Лист 3 Изм. Лист № док ум. Подпись Дата 1. ПОСТАНОВКА ЗАДАЧИ 1.1 ТЕНОЛОГИЧЕСКИЕ АСПЕКТЫ РАБОТЫ Известно, что база данных (Б Д) – динамически обновляемая информационная модель предметной област и, а процесс её проектирования – процесс моделирования предметной обла сти. Результатом моделиро вания предметной области является, прежде всего, логический проект БД – схема БД . В рамках реляционного подхода схем а БД дает ответы на следующие вопросы: Ш сколько таблиц должно быть в БД, Ш какие атрибуты содержит каждая таблица, Ш каковы ключи таблиц? Физическое проектиро вание БД – доводка логического проекта с учетом особенностей выбранно й СУБД и требований к эксплуатационным характеристикам БД. Эта доводка в ключает в себя такие действия: Ш установление явных связей между таб лицами, Ш определение индекса таблиц, Ш определение запоминающих устройст в, методов доступа, способов защиты и т.д. Ясно, что основная задача п роектировщика БД – получение хорошего логического проекта БД. Исходны ми данными для решения этой задачи являются: Ш множество атрибутов, значения котор ых требуется хранить в БД; Ш множество связей между атрибутами. Прежде чем приступить к выр аботке проектных решений по структуризации данных требуется выразить ( описать) семантическую структуру предметной области. Для этих целей сущ ествует несколько систем нотаций (систем условных обозначений, языков). Наиболее распространённые системы нотаций : Ш модель “сущность - связь” ( ER -модель). Семантическая струк тура предметной области представляется ER -диаграммой; Ш язык функциональных зависимостей ( ФЗ). Семантическая структура предметной области представл яется F -описанием - множеством ФЗ F . Научиться синтезироват ь схему реляционной БД, исходя из F – описания – основная цель данной курсовой работы. Рассмотрим проблемы, возникающие при синтезе схемы БД и алгоритмические способы решения этих проблем. КГАЦМиЗ. УП000.069.ПЗ Лист 4 Изм. Лист № док ум. Подпись Дата Проблема 1 – неизбыточность представления F -описания. Для всякой предметной области можно построить нескольк о эквивалентных F -описаний. Можно ли, о пираясь на некоторое исходное F -описа ние заданной предметной области, найти для F эквивалентное неизбыточное представление – пр едставление, лишенное избыточных ФЗ и посторонних атрибутов? Ответ положительный, для этого существуют соответствующие алгорит мы «чистки» F -описания. «Чистка» исходного F -описания выполняется в два этапа: 1. вначале из F удаляются все избыточные ФЗ (они логически следуют из остав шихся). Полученное в результате множество ФЗ называют неи збыточным покрытием F и обозначают F неизб ; 2. далее из F неизб удаляются посторонние атрибуты. Этот про цесс называется редуцированием , а полученн ое в результате множество ФЗ называется редуцированным п окрытием и обозначается F ред . Множество ФЗ F ред. не всегда является самым экономным (оптимальным) представлением семантической структуры предме тной области. Тем не менее, использование F ред. для синтеза схемы БД обеспечивает в достаточ ной мере неизбыточность получаемой БД. Проблема 2 – оценка качества проектных решений. Известно, что к организации БД предъявляются три требования (правило « Три НЕ»): неизбыточность, непротиворечивость, независимость. Последнее и з них – независимость данных от приложений достигается в основном сред ствами СУБД. Неизбыточность и непрворечивость БД можно обеспечить путё м выбора подходящей схемы БД. В теории нормализации доказано, что БД будет неизбыточной и средствам и СУБД можно достичь её непротиворечивого состояния, если её схема будет эффективной относительно заданного F -описания предметной области. Пусть R – множество имен атрибутов , значения которых требуется хранить в БД, и F – множество ФЗ, описывающих связи между атрибутами. Схема БД над R называется эффективной относительно F , если 1) она сохраняет F (разбиение R на R 1 , R 2 , …, R m не приводит к потере зависимостей из F , а значит, связей между атрибутами); КГАЦМиЗ. УП000.069.ПЗ Лист 5 Изм. Лист № док ум. Подпись Дата 2) обладает свойствами с оединения без потерь информации (представления БД в виде о дной таблицы r ( R ) или в виде совокупности таблиц r 1 ( R 1 ), r 2 ( R 2 ), …, r m ( R m ) равносильны). Последнее означает, что любое допустимое состояние таблицы r ( R ) всегда можно получить из таблиц r 1 ( R 1 ), r 2 ( R 2 ), …, r m ( R m ) с помощью операции ес тественного соединения к(К) = к 1 (К 1 ) к 2 (К 2 ) … к ь (К ь ) 3) все подсхемы R i с нормализованы , то есть нахо дятся в НФБК(нормальной форме Бойса– Кодда). Это означает, что всякая ФЗ, д ействующая в рамках таблицы r i ( R i ) в левой части имеет ключ таблицы r i ( R i ), i =1, 2, …, m . Теорема. Для любого множества ФЗ F , заданного на конечном множестве атрибутов R , всегда существует схема БД обладающая свойством соедин ения без потерь, сохраняющая все ФЗ из F и находящаяся в 3НФ. Схему БД, удовлетворяющую условиям данной теоремы, принято называть В-схемой . Свойства В-схемы вполне приемлемы для практики, так как они гара нтируют непротиворечивость БД. 3НФ допускает определённое избыточное д ублирование данных, но с этим приходится мириться и учитывать в программ ах ввода и редактирования данных. Данная курсовая работа предполагает программную реализацию про цесса синтеза В-схемы, указанного на рис. 1 КГАЦМиЗ. УП000.069.ПЗ Лист 6 Изм. Лист № докум. Подпись Д ата 1.2. ТРЕБОВАНИЯ К ОТЛАДКЕ ПРОГРАММ. РАСПРЕДЕЛЕНИЕ РАБОТ Все работы, связанные с разработкой пакета программ, решением практи ческой задачи и оформлением результатов курсовой работы, были распреде лены между студентами – исполнителями: Исполнитель 1 – Павлов Константин Исполнитель 2 – Засыпалов Илья Исполнитель 3 – Зырянов Дмитрий Исполнитель 4 – Булахов Александр Объём всех работ разделён на четыре задания. Учитывая сложность алг оритмов, распределение работы по заданиям было выполнено согласно рис. 2 КГАЦМиЗ. УП000.069.ПЗ Лист 7 Изм. Лист № док ум. Подпись Дата КГАЦМиЗ. УП000.069.ПЗ Лист 8 Изм. Лист № док ум. Подпись Дата 2. ОПИСАНИЕ ПАКЕТА ПРОГРАММ 2.1. ВХОДНЫЕ И ВЫХОДНЫЕ ДАННЫЕ Входными данными в пакете пр ограмм являются: Ш Множество имён атрибутов; Ш Множество функциональных з ависимостей. Внутренне представление да нных указано в табл. 1. В процессе работы пакета программ формируется В – схема с указанием клю чей для каждой таблицы БД. 2.2. СОСТАВ И ФУНКЦИИ ПАКЕТА ПРОГР АММ Пакет реализован на языке Object Pascal в объектно-ориентированной среде Delphi 7.0, которая предоставляет широкий набор средств, позволяющих быстро и эффективно разрабатывать программы, предназначенные для создания и о бслуживания Базы данных. Процедуры и функции пакета программ представл ены в таблице 2. Таблица 2 Наименование процедур и функ ций Назначение процедур и функций Procedure TForm1.But_AtrClick Ввод атрибутов Procedure TForm1.But_funcClick Ввод ФЗ P rocedure TForm1.ProvercaClick Проверка выводимости Procedure TForm1.But_pos_izbClick Построение неизбыточного покрытия Procedure TForm1.But_pos_redClick Построение редуцированного покрытия P rocedure TForm1.But_keyClick Нахождение ключа Procedure TForm1.But_pos_tabloClick Прогонка табло Procedure TForm1.But_pos_sintezClick Синтез B- схемы КГАЦМиЗ. УП000.069.ПЗ Лист 9 Изм. Лист № док ум. Подпись Дата 2.3. ЭКСПЛУТАЦИОННЫЕ ХАРАКТКРИСТИКИ И ОСОБЕННОСТИ ПАКЕТА Для функционирования пакета программ требуются технические средст ва: Ш IBM PC на базе микропроцессора Pentium 200 и выше; Ш Видеоадаптер VGA ; Ш Свободного дискового прост ранства не менее 600 Кб; Ш Клавиатура; Ш Манипулятор типа «мышь». КГАЦМиЗ. УП000.069.ПЗ Лист 10 Изм. Лист № док ум. Подпись Дата 2.3. РЕШЕНИЕ ПРАКТИЧЕСКОЙ ЗАДАЧИ ВРУЧНУЮ Состав атрибутов практичес кой задачи приведён в табл. 3 Таб лица 3 Имя атрибута Семантика A Номер рейса N Пункт назначения S Тип самолета M Количество посадочных мест D 1 Дата вылета D 2 Время вылета P 1 Код пилота – командира экип ажа P 2 Ф.И.О. пилота T Длительность полета Описание предметной области на языке ФЗ приведено в табл. 4. Т аблица 4 Функциональная зависимость Семантика P 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Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Хуже всего сейчас московскому дальнобойщику с валютной ипотекой, который решил начать утро с любимой шаурмы.
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, курсовая по программированию "Автоматизация проектирования реляционных баз данных: синтез В-схемы", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru