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

Курсовая

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

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

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

закрыть
Категория: Курсовая работа
Язык курсовой: Русский
Дата добавления:   
 
Скачать
Архив Zip, 60 kb, скачать бесплатно
Обойти Антиплагиат
Повысьте уникальность файла до 80-100% здесь.
Промокод referatbank - cкидка 20%!
Заказать
Узнать стоимость написания уникальной курсовой работы

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

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОС СИЙСКОЙ ФЕДЕРАЦИИ КРАСНОЯРСКАЯ ГОСУДАРСТВЕННАЯ АКАДЕМИЯ ЦВЕТНЫХ МЕТАЛЛОВ И ЗОЛОТА Кафедра ПМ и АСУ Группа ИС-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Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
ЦБ России обратился к россиянам с просьбой успокоиться:
Евро и доллар не будут дороже 99 рублей, так как электронные табло обменных пунктов рассчитаны только на две цифры.
Anekdot.ru

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

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

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


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