- •Государственное образовательное учреждение высшего профессионального образования таганрогский государственный радиотехнический университет
- •Содержание Введение
- •Введение
- •1 Основы построения банков данных
- •1.1 Информация и ее свойства. Данные
- •Определение 2. Информация – это изменение степени незнания об объекте (по Шеннону).
- •1.2 Два аспекта рассмотрения банков данных
- •1.3 Терминология
- •1.4 Эволюция концепций баз данных
- •1.5 Требования к банкам данных
- •1.6 Структура банка данных
- •Инициализация передачи
- •1.7 Архитектура банка данных и этапы проектирования баз данных
- •2 Инфологическое проектирование баз данных
- •2.1 Сущность инфологического подхода к проектированию баз данных
- •2.2 Модель типа «сущность-связь»
- •2.3 Построение модели локальных представлений
- •2.4 Объединение моделей локальных представлений
- •3 Модели данных
- •3.1 Сетевая модель данных (смд)
- •3.2 Иерархическая модель данных (имд) (древовидная структура)
- •3.3 Реляционные модели данных
- •3.4 Нормализация реляционных отношений
- •4 Физическая организация баз данных
- •4.1 Способы физической организации и хранения данных
- •4.2 Последовательные структуры данных (псд)
- •4.3 Индексно-последовательный метод доступа
- •4.4 Индексно-произвольный метод доступа
- •4.5 Инвертированный метод доступа
- •4.6 Прямой метод доступа. Хеширование
- •5 Установление связей между объектами в информационной системе
- •5.1 Установление функциональных связей (фс) между объектами
- •5.2 Установление структурных связей (сс) между объектами
- •6 Сравнительный анализ современных субд
- •7 Распределенные базы данных
- •7.1 Проектирование распределенных баз данных
- •7.2 Обработка запросов в распределенной базе данных
- •8 Базы знаний
- •8.1 Модели представления знаний
- •Vху (Знакомы (х,у)→Приятели (х,у) V Сослуживцы (х,у))
- •Vху Обработана (х,у).
- •Модели специального типа 09.12.2009
- •8.2 Модели вывода решений
- •Заключение
- •Тесты для проверки полученных знаний по дисциплине
- •Глоссарий по дисциплине “Базы данных”
- •Библиографический список
6 Сравнительный анализ современных субд
Лидерами на рынке программ являются следующие СУБД:
dBASE компании Borland International
Microsoft Access,
Microsoft FoxPro for DOS,
Microsoft FoxPro for Windows корпорации Microsoft Corp,
Paradox for DOS,
Paradox for Windows компании Borland.
Основными характеристиками СУБД являются:
Производительность,
Обеспечение целостности данных,
Обеспечение безопасности,
Возможность работы в многопользовательских средах,
Импорт-экспорт,
Доступ к данным посредством языка SQL,
Инструментальные средства разработки прикладных программ.
Производительность СУБД оценивается:
временем выполнения запросов,
скоростью поиска информации в неиндексированных полях,
скоростью создания индексов и выполнением операций обновления вставки, удаления данных,
максимальным числом одновременных обращений к данным в многопользовательском режиме.
Наибольшее быстродействие имеет СУБД FoxPro, но она не обладает средствами обеспечения целостности данных в отличие от более медленной СУБД Access.
Обеспечение целостности данных предполагает наличие средств, контролирующих достоверность и полноту данных. Целостность данных должна обеспечиваться независимо от того, каким образом данные заносятся в память (в интерактивном режиме, посредством импорта или с помощью специальной программы).
Access и Paradox обеспечивают целостность данных на уровне базы данных, правила хранятся вместе с базой данных и автоматически выполняются.
СУБД dBASE и FoxPro совсем не обладают средствами этого рода.
Обеспечение безопасности данных предполагает наличие средств, обеспечивающих следующие операции:
шифрование прикладных программ,
шифрование данных,
защиту паролем.
Хорошими характеристиками обеспечения безопасности отличаются Access и dBASE.
Работа в многопользовательских средах обеспечивается всеми перечисленными СУБД в различной степени.
Лучшими возможностями для работы в многопользовательских средах обладают СУБД Paradox for DOS, Access и dBASE.
Импорт-экспорт отражает возможности СУБД обрабатывать информацию, подготовленную другими программными средствами и наоборот.
Все перечисленные СУБД обладают хорошими возможностями импорта-экспорта данных.
Доступ к данным посредством языка SQL (Structured Query Language).
Язык запросов SQL является международным стандартом языка запросов.
Инструментальные средства разработки прикладных программ включают:
мощные языки программирования,
средства реализации меню, экранных форм ввода-вывода данных и генерации отчетов,
средства генерации приложений.
7 Распределенные базы данных
При централизованной организации баз данных возникают большие затраты на передачу информации, обработку и т.д. При работе со сложными техническими системами возникают проблемы обработки больших массивов информации, причем источники информации могут быть значительно удаленными. В связи с возникновением единых вычислительных систем появилась возможность хранить информацию в узлах системы.
ЛБД1,…,3 – локальная база данных.
Эти локальные базы данных связаны между собой некоторой сетью. Проблема пересылки информации возникает лишь в тех случаях, когда необходимая информация отсутствует в данной локальной базе. Поэтому в каждой ЛБД стремятся хранить ту информацию, которая наиболее часто используется в данном регионе.
Пусть имеется центральная база данных (ЦБД). Возникает задача распределения имеющейся информации в локальные базы. Существует несколько способов.
ЛБДЦБД. Структура ее показана выше.
2) ЦБД разбивают на непересекающиеся подмножества. Здесь нет проблемы синхронизации, уменьшаются объемы информации, необходимость обращения к другим локальным базам обуславливается возрастанием количества информации и запросов. При уничтожении ЛБД в этом случае исчезает информация, хранимая в ней. В связи с этим надежность ее низкая.
3) ЦБД разбивается на пересекающиеся подмножества. При этом имеется избыточность информации. Такая структура более надежна, обладает средними затратами по сравнению с 1-м и 2-м способом. На практике используется наиболее часто. Основной проблемой такой структуры является необходимость надежной синхронизации ЛБД.
Примером распределенной базы данных может служить база данных сети Аэрофлота по обслуживанию пассажиров, различные банковские системы.