Файл: Систем управления.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 07.11.2023

Просмотров: 389

Скачиваний: 6

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

1

СЕРИЯ «УЧЕБНИКИ И УЧЕБНЫЕ ПОСОБИЯ»
Э.П. Голенищев
И.В. Клименко
ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ СИСТЕМ УПРАВЛЕНИЯ
Ростов-на-Дону
«Феникс»
2003
ББК 22.12
Г60
Рецензент
доктор технических наук, профессор В.А. Фатхи
Голенищев Э.П., Клименко И.В.
Г60
Информационное обеспечение систем управления. Серия «Учебники и учебные пособия».
Ростов н/Д: «Феникс», 2003 – 352 с.
В учебном пособии раскрывается роль баз данных как одной из основных компонент автоматизированных информационных систем. Разъясняются задачи и требования, предъявляемые к базам данных, методы их организации и этапы проектирования, основные модели данных и принципы организации данных в памяти ЭВМ, языковые средства определения и манипулирования данными.
Использованы учебные материалы лучших авторов и исследователей, методистов и преподавателей по соответствующим специальностям.
Для студентов технических вузов по направлению «Автоматизация и управление».
ISBN 5-222-02848-8
ББК 22.12
© Голенищев Э.П., Клименко И.В., 2003
© Оформление: Изд-во «Феникс», 2003
Предисловие
Использование информационных систем становится повсеместным, и концепция баз данных является в настоящее время наиболее значимой в информационных технологиях. Вы можете быть пользователем (потенциальным пользователем) базы данных; человеком, который хочет (или должен) освоить принципы организации современных информационных систем в рамках учебной программы; или человеком, которому поручено спроектировать и реализовать проект базы данных в какой-либо предметной области. Эта книга поможет Вам эффективно решить поставленные задачи. Без основательного изучения организации баз данных в наше время невозможно быть не только квалифицированным программистом, но даже грамотным пользователем информационных систем.
Содержание учебного пособия соответствует Государственному образовательному стандарту высшего профессионального образования по направлению подготовки инженеров специальности
651900 «Автоматизация и управление»; в частности, образовательной программе 210100 «Управление и информатика в технических системах» и учебной программе дисциплины «Информационное обеспечение систем управления».
Кроме того, материал учебного пособия соответствует учебным программам дисциплин
«Организация баз данных», «Базы данных», «Базы данных и банки данных», «Системы управления базами данных», «Структуры и алгоритмы обработки данных». Базовыми дисциплинами для изучения этого курса являются «Информационные технологии», «Алгоритмические языки и технологии программирования», «Операционные системы, системное программирование», «Электронно-
2

вычислительные машины, микропроцессорные вычислительные средства, организация вычислительных систем».
В результате изучения данного курса студенты получают необходимые сведения об информационном обеспечении, информационных системах, базах данных, системах управления базами данных; знакомятся с жизненным циклом информационных систем; изучают основные этапы проектирования информационных систем, модель данных «сущность-связь», реляционную, сетевую и иерархическую модели данных; знакомятся с языками определения и манипулирования данными; получают представление о физической организации данных, методах доступа к данным, о перспективах развития информационных систем.
Основная цель данного учебного пособия – введение в технологии и методы, применяемые в современных базах данных и СУБД; в проблемы и идеи, возникающие при использовании иерархических, сетевых и реляционных моделей данных. В предлагаемом пособии нет жесткой привязки к какой-либо одной популярной СУБД, акцент сделан на теоретических основах организации больших, часто запрашиваемых массивов данных. Опыт всех упоминаемых в пособии авторов показывает, что без знания этих основ невозможно эффективно работать с конкретными автоматизированными информационными системами, как бы хорошо они не сопровождались и документировались. Поэтому была предпринята попытка собрать и использовать в одном издании наиболее проработанный учебный материал лучших специалистов, осуществляющих свою деятельность в области обучения, научных исследований и практической реализации подходов, основанных на технологии баз данных.
Структура учебного пособия отличается от общепринятой по данной тематике. С самого начала рассматриваются общие вопросы по определению информационных систем на базах данных и систем управления базами данных как основных объектов изучения. Определяются общие этапы и подходы к проектированию эффективных баз данных.
Дальнейшее изложение связано с последовательным рассмотрением вопросов проектирования и реализации БД в соответствии с логикой этапов. Читатель знакомится с общими проблемами каждого этапа реализации проекта БД, изучает существующие методы их решения. При этом сам определяет степень детализации и необходимый уровень получаемых знаний.
В начале каждого раздела пособия в доступной широкому кругу читателей форме формулируется основная проблема этапа. Затем рассматриваются известные пути решения стоящих перед разработчиком задач с постепенным усложнением материала. Некоторые параграфы, предлагающие новые постановки задач и новые подходы к их решению, призваны стимулировать творческую направленность обучения и деятельности читателей, склонных к научным исследованиям.
Чтобы просто получить представление о проблематике современных информационных систем и концепции баз данных, нет необходимости штудировать весь объем учебного пособия – достаточно ознакомиться с содержанием основных параграфов каждой главы.
В первой главе учебного пособия даются определения информационной системы, базы данных, системы управления базами данных. Обсуждаются основные функции, и приводится типовая организация СУБД, классифицируются пользователи БД. Здесь же детализируется круг обязанностей администратора базы данных, рассматриваются основные средства администрирования .
Вторая глава учебного пособия содержит анализ жизненного цикла автоматизированной информационной системы, рассматриваются цели и подходы к проектированию баз данных, определяются этапы процесса проектирования. Рассматриваются способы создания инфологических моделей предметной области на примере языка ER-диаграмм. Вводится необходимый для дальнейшего изложения теоретический базис. Детально рассматривается сложный этап логического проектирования эффективных БД. Обсуждены достоинства и недостатки наиболее популярных моделей данных – иерархической, сетевой, реляционной. Особое внимание уделено восходящему пути проектирования – процессу нормализации отношений реляционной модели. Акцентированы недостатки универсального отношения, классифицированы зависимости атрибутов и даны обобщенные определения известным нормальным формам. Поставлена задача нормализации для целей практики.
В третьей главе рассмотрены принципы физической организации данных в современных СУБД.
Построена модель внешней памяти и предложены некоторые методы исследования оптимальных способов физического хранения данных. Коротко приведены наиболее распространенные методы поиска и индексирования данных.
Четвертая глава посвящена математическим основам манипулирования реляционными данными. В
3

главе обсуждаются особенности трех теоретических языков запросов, приведены теоремы об эквивалентности выразительной мощности реляционной алгебры и реляционного исчисления. Проведен сравнительный анализ теоретических языков запросов, обсуждены перспективы реальных языков запросов.
В пятой главе приведен обзор принципов построения и использования распределенных баз данных как наиболее перспективного направления в информационных технологиях. Обобщены концепции организации и работы компьютерных сетей, функции и архитектура распределенных баз данных.
Обсуждена проблема прозрачности и сформулированы правила, при выполнении которых СУБД является распределенной.
В приложениях к учебному пособию помещены краткий толковый словарь по организации баз данных, примеры проектов баз данных, результаты сравнительного анализа даталогических моделей, принципы организации компьютерных сетей и правила реализации распределенных СУБД.
Авторы надеются, что предлагаемое учебное пособие поможет читателю освоить основы организации баз данных, а значит сделать важный шаг в становлении квалифицированного пользователя современных информационных систем и затребованным специалистом в перспективных предметных областях.
Введение
Предметом настоящего учебного пособия являются информационные системы, базы данных и системы управления базами данных. Это очень важная область, определяющая характер революции в информационных системах.
Границы применения вычислительной техники в различных сферах человеческой деятельности с каждым годом определить все сложнее – они становятся необъятными. Это объясняется рядом объективных причин [2, 5, 7, 8, 17]. Так, неоспоримы успехи в областях технического и математического обеспечения ЭВМ, в развитии электроники и интегральной схемотехники.
Современные вычислительные машины и системы достигли высочайшего уровня развития.
Повсеместное применение средств вычислительной техники связано и с информационным взрывом
[1, 11, 14, 15], сущность которого состоит в лавинообразном росте количества информации, которое должно воспринимать и перерабатывать человечество (экспоненциальный закон роста количества информации). Это касается всех сфер человеческой деятельности. Информация, данные все чаще рассматриваются как стратегические национальные ресурсы, которые должны быть организованы так, чтобы ценность их была максимальной.
Революционный рост объемов перерабатываемой информации и накопленный опыт использования электронно-вычислительной техники в различных областях привели в 60-70-х годах XX века к необходимости пересмотреть такую традиционную область обработки информации, как управление данными. Новый подход к обработке информации нашел наиболее яркое отражение в концепции баз данных [17]. Автоматизированные информационные системы на основе баз данных позволили обеспечить устранение излишней избыточности хранимых данных, предоставили возможности многоаспектного поиска во взаимосвязанной совокупности именованных данных. Теперь круг решаемых в информационной системе задач не ограничивается кругом задач, сформулированных при разработке, если она основана на технологии баз данных.
С начала развития вычислительной техники образовались два основных направления ее использования [2, 5, 9]. Первое направление – применение вычислительной техники для выполнения численных расчетов, которые слишком долго или вообще невозможно производить вручную.
Становление этого направления способствовало интенсификации методов численного решения сложных математических задач, развитию класса языков программирования, ориентированных на удобную запись численных алгоритмов, становлению обратной связи с разработчиками новых архитектур ЭВМ.
Второе направление – это использование средств вычислительной техники в автоматических или автоматизированных информационных системах [17]. В самом широком смысле информационная система представляет собой программный комплекс, предназначенный для надежного хранения информации, выполнения специфических для данного приложения преобразований информации и вычислений, предоставлении пользователям удобного и легко осваиваемого (дружелюбного) интерфейса. Обычно объемы информации, с которыми приходится иметь дело таким системам,
4

достаточно велики, а сама информация имеет достаточно сложную структуру. Классическими примерами информационных систем в гражданской сфере являются банковские системы, системы резервирования авиационных или железнодорожных билетов, мест в гостиницах и т.д.
Второе направление объективно возникло позже первого. Это связано с тем, что на заре вычислительной техники компьютеры обладали ограниченными возможностями в отношении объемов памяти. Очевидно, что указанное ограничение не очень существенно для численных расчетов. Даже если программа должна обработать большой объем информации, при программировании можно продумать расположение этой информации во внешней памяти, чтобы программа работала как можно быстрее, а алгоритм был выполнен.
С другой стороны, к информационным системам, в которых потребность в текущих данных определяется пользователями, естественными требованиями являются высокая скорость выполнения запросов и максимальный объем памяти.
С появлением магнитных дисков началась история систем управления данными во внешней памяти.
До этого каждая прикладная программа, которой требовалось хранить данные во внешней памяти, определяла расположение каждой порции данных на магнитной ленте или барабане и выполняла операции обмена между оперативной и внешней памятью с помощью программно-аппаратных средств низкого уровня (машинных команд или вызовов соответствующих программ операционной системы).
Такой режим работы не позволял или очень затруднял поддержание на одном внешнем носителе нескольких архивов долговременно хранимой информации. Кроме того, каждой прикладной программе приходилось решать проблемы именования частей данных и структуризации данных во внешней памяти [6, 9].
Для обеспечения гибкости использования данных необходимо учитывать два аспекта разработки баз данных:
во-первых, данные должны быть независимы от использующих их программ, чтобы данные можно было добавлять или перестраивать без изменения программ;
во-вторых, должна быть обеспечена возможность запрашивать и отыскивать информацию в базе данных без трудоемкого написания программ на обычном языке программирования.
Таким образом, проектирование баз данных основывается на вполне определенной системе положений – четко сформулированной концепции [5].
Концепция баз данных стала определяющим фактором при создании эффективных систем автоматизированной обработки информации [5, 17]. Поэтому проектирование автоматизированных систем управления различного назначения должно включать в себя и проектирование информационных систем, основанных на технологии баз данных.
ГЛАВА 1. ИФОРМАЦИОННЫЕ СИСТЕМЫ НА БАЗАХ ДАННЫХ
1.1. Понятие информационной системы, информационное обеспечение
Информационные системысистемы обработки данных о какой-либо предметной области со средствами накопления, хранения, обновления, поиска и выдачи данных [12].
Данные - информация (факты и идеи), представленная в формализованном виде, позволяющем передавать или обрабатывать ее при помощи некоторого процесса (и соответствующих технических средств).
В последнем определении под «передачей» данных подразумевается и процесс их хранения, т.к. с теоретических позиций – хранение равносильно передаче данных, но не в пространстве, а во времени
(соответственно схемы памяти рассматриваются как каналы передачи данных во времени).
В широком смысле под информацией понимают любые сведения о каком-либо событии, сущности, процессе и т.п., являющиеся объектом некоторых операций: восприятия, передачи, преобразования, хранения или использования.
Процесс осмысливания понятия информации и ее роли в жизни и деятельности человека продолжается. Понятие информации вместе с другими научными понятиями позволяет более глубоко познать законы развития материального мира. На современном этапе считается, что оно является общим для всех видов и форм движения материи и связывается с тем или иным неотъемлемым свойством или атрибутом материи [17].
Все многообразие информационных систем можно классифицировать по ряду признаков.
5


По средствам выполнения информационной задачи различают информационные системы ручные, механизированные и автоматизированные; по выполняемой функции – информационно-поисковые, управляющие, моделирующие, обучающие, экзаменующие и др.; по области применения –
медицинские, финансовые, лингвистические и др.
Автоматизированная информационная система (АИС) – информационная система, использующая ЭВМ на этапах ввода, обработки и выдачи информации по различным запросам пользователей. Представляя собой развитие информационно-поисковых систем, обеспечивающих выполнение информационного поиска с помощью прикладных программ, АИС характеризуется преимуществами системного направления развития ЭВМ:

многофункциональностью, т.е. способностью решать разнообразные задачи; одноразовостью подготовки и ввода данных;

независимостью процесса сбора и обновления (актуализации) данных от процесса их использования прикладными программами;

независимостью прикладных программ от физической организации базы данных г

развитыми средствами лингвистического обеспечения.
Для полного решения какой-либо информационной задачи в этих системах необходимо, чтобы ЭВМ понимала смысл текста, написанного на естественном языке, что тесно связано с проблемой искусственного интеллекта [17].
Таким образом, информационные системы служат информационному обеспечению различных видов деятельности человека. Логично будет уточнить понятие информационного обеспечения на современном этапе развития информационных технологий [12].
Информационное обеспечениеподдержка процессов управления, технологии, обучения, научных исследований и др. средствами систем баз данных и знаний.
Качество информационного обеспечения гарантируется за счет концентрации информации в базах данных, повышения интеллектуального уровня информационных систем средствами баз знаний.
Информационное обеспечение повышает производительность труда в десятки раз, изменяет характер многих видов информационной и трудовой деятельности.
1.2. Понятие базы данных
База данных (БД) - именованная совокупность данных, отображающих состояние объектов и их отношений в рассматриваемой предметной области. Организуется так, что данные собираются однажды и централизованно хранятся (и модифицируются) в виде, доступном всем специалистам или системам программирования, которые могут их использовать.
Особенности организации данных в БД по сравнению с файловыми системами обеспечивают использование одних и тех же данных в различных приложениях, позволяют решать различные задачи планирования, исследования и управления. БД сводят к минимуму дублирование данных, прибегая к дублированию только для ускорения доступа к данным или для обеспечения восстановления БД при ее разрушении. Одна из важных черт БД – независимость данных от особенностей прикладных программ, которые их используют, а также возможность создания этих программ в такой форме, что изменение особенностей хранения, логической структуры или значений данных не требует изменения программ их обработки. Другой важной чертой БД является возможность изменения физических особенностей хранения данных без изменения их логической структуры.
Можно четко сформулировать требования к БД со стороны внешних пользователей [17]. База данных должна:
1) удовлетворять актуальным информационным потребностям пользователей, обеспечивать возможность хранения и модификации больших объемов многоаспектной информации;
2) обеспечивать заданный уровень достоверности хранимой информации и ее непротиворечивость;
3) обеспечивать доступ к данным только пользователей с соответствующими полномочиями;
4) обеспечить возможность поиска информации по произвольной группе признаков;
5) удовлетворять заданным требованиям производительности при обработке запросов;
6) иметь возможность реорганизации и расширения при изменении границ предметной области;
7) обеспечивать выдачу информации пользователям в различной форме;
8) обеспечивать простоту и удобство обращения внешних пользователей за информацией;
9) обеспечивать возможность одновременного обслуживания большого числа внешних
6