Logo GenDocs.ru

Поиск по сайту:  


Загрузка...

Бейцун С.В. Конспект лекций по Основам компьютерно-интегрированного управления - файл 1.doc


Бейцун С.В. Конспект лекций по Основам компьютерно-интегрированного управления
скачать (725.5 kb.)

Доступные файлы (1):

1.doc726kb.18.12.2011 00:01скачать

содержание
Загрузка...

1.doc

1   2   3   4   5   6   7
Реклама MarketGid:
Загрузка...


Иерархическая запись – это система взаимосвязанных сегментов, в которой каждый порожденный сегмент представлен столько раз, сколько необходимо для полного раскрытия исходного сегмента. Сегмент определяется как совокупность полей. Сегменты различаются по типу, а каждый тип характеризуется фиксированной длиной и конкретным разбиением на поля данных. Два связанных сегмента, расположенных на смежных уровнях, называются исходным (более высокого уровня) и порожденным (более низкого). В иерархической структуре есть сегмент, который не имеет исходного и называется головным или корневым. В нем обычно располагается идентификатор объекта, свойства которого раскрываются в сегментах второго и более глубоких уровней иерархии. Все сегменты одного типа, которые порождены одним и тем же исходным сегментом, называются подобными.

Сегменты БД выдаются в следующем порядке: сначала корневой сегмент, а затем сегменты из его поддеревьев слева направо. Каждое поддерево будет просматриваться в том же порядке: сначала просматривается корневой сегмент, а затем сегменты из поддеревьев слева направо.

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

Недостатки: алгоритмы выполнения этих запросов не симметричны, ввиду асимметричности иерархической МД; процедурность запросов; сложность реализации взаимосвязи «многие ко многим», требующая избыточности данных на физическом уровне; требование повышенной корректности к выполнению операции УДАЛИТЬ, поскольку удаление исходного сегмента влечет за собой удаление порожденных; доступ к любому порожденному сегменту возможен только через исходный.

^ Сетевая модель данных. Пример сетевой БД об исполнителях и работах по темам приведен на рис.


ИСПОЛНИТЕЛЬ











































ШП

НАЗВ

ФИО

ТЕЛ




020

НИЛ

ПАВЛОВ

711















































































КОЛИЧЕСТВО
















50







65



















КВР















































































37

25

300







31

18

250
















РАБОТЫ











































КР

Т

Q
















20

15

200







33

27

180






































































350

КО

КОЛИН

513










017

ОП

ИВАНОВ

125












































































60







100






















70















































































08

20

210







13

21

320













21

19

330
















































































































23

17

200
















210

ДИЛ

ПЕТРОВ

524













































































































100



















408

ОИЛ

МАКИН

619












































































40

20

180

























95





















































































42

25

220






















57

30

120


















































































45

27

300















































Узлами сети являются отдельные записи. Запись является единицей доступа. Сеть — более общая структура в сравнении с иерархией, так как отдельный узел может иметь несколько непосредственно старших узлов, так же, как и несколько непосредственно подчиненных. Это обеспечивает прямое представление отношения «многие ко многим». В дополнение к записям узлов, представляющих исполнителей и темы, введен третий тип записи, который называется связью или связующей записью. Связующая запись представляет связь между одним исполнителем и одной работой темы и содержит данные, описывающие эту связь, в данном примере — КОЛИЧЕСТВО работ, выполняемых исполнителем.

Все связующие записи, соответствующие одному исполнителю, помещаются в цепочку, начинающуюся и возвращающуюся к этому исполнителю, аналогично — для отдельной работы.

Основной конструкцией сетевой МД является набор. Для каждого типа (вида) набора, определяемого в схеме, должен быть указан определенный тип записи владельца набора, а также произвольное число типов записи членов набора. Каждый экземпляр набора состоит из одной записи-владельца и одной или более записей-членов.

Каждая запись-набор представляет иерархические связи между записью-владельцем и соответствующими записями-членами. Это является следствием того ограничения, что ни одна запись-член из набора не может принадлежать более, чем одному набору. В примере такая иерархическая связь имеется между исполнителями и работами. Способ, которым каждая запись-владелец связывается с соответствующими записями-членами, определяется в схеме. Одним из способов организации таких связей является установление цепочки указателей, выходящих из записи владельца, проходящих через все записи-члены и возвращающихся обратно к записи-владельцу.

Главный недостаток сетевой модели заключается в сложности структур памяти. Пользователь должен знать, какие цепочки существуют и какие отсутствуют. В результате язык запросов процедурный и требует программистских навыков.
^ Системы оперативной обработки данных и поддержки принятия решений
Среди фактографических систем важное место занимают два класса: системы оперативной обработки данных и системы, ориентированные на анализ данных и поддержку принятия решений.

Первые рассчитаны на быстрое обслуживание относительно простых запросов большого числа пользователей. Системы оперативной обработки работают с данными, которые требуют защиты от несанкционированного доступа, от нарушения целостности, от аппаратных и программных сбоев. Время выполнения запросов в таких системах не превышает нескольких секунд. Для обозначения систем оперативной обработки используют термин OLPT (оперативная обработка транзакций). Логическая единица функционирования систем OLPT – транзакция. Транзакция – это некоторое законченное, с точки зрения пользователя, действие над базой данных. Она может состоять из операций чтения, удаления, вставки, модификации данных. Применение транзакций – эффективный механизм организации многопользовательского доступа к БД. Однако при реализации этого механизма СУБД возникает ряд проблем. Во-первых, необходимо избежать потери изменений БД, когда несколько программ или пользователей читают одни и те же данный, изменяют их и пытаются записать результат на прежнее место. В БД могут быть сохранены изменения, выполненные только одной программой, результаты работы всех остальных программ будут потеряны. Во-вторых, требуется исключить возможность чтения незафиксированных изменений. Поэтому на время выполнения транзакции, СУБД блокирует часть БД, к которой транзакция обращается. Также будет заблокировано и выполнение других транзакций, которые обращаются к той же области БД. Системы OLPT широко применяются, как системы платежей, системы резервирования мест, банковские и биржевые системы.

Системы поддержки принятия решений (аналитические системы) ориентированы на выполнения сложных запросов, требующих статистической обработки накопленных данных, моделирования процессов, прогнозирования развития тех или иных явлений. Аналитические системы также часто включают средства обработки информации на основе методов искусственного интеллекта, средства графического представления данных. Эти системы оперируют большими объемами данных, позволяя выделить из них содержательную информацию, т.е. получить знания из данных. Для обозначения систем оперативной аналитической обработки используют термин OLAP. Оперативность обработки больших объемов данных в таких системах достигается за счет применения мощной, в том числе и многопроцессорной вычислительной техники, сложных методов анализа, а также специальных хранилищ данных, накапливающих информацию за большой период времени и обеспечивающих быстрый доступ к ней.

Оба класса систем основаны на СУБД, но имеют различные типы выполняемых запросов. Принципиально отличаются и структуры баз данных для OLAP и OLPT систем.
^ КОМПЬЮТЕРНЫЕ СЕТИ
Современные информационные системы основаны на распределенной обработке данных. Высшей стадией систем распределенной обработки данных являются компьютерные сети различных уровней – от локальных до глобальных.

На ранних стадиях развития информационных систем использовался принцип централизованной обработки данных. Однако такой принцип не отвечал высоким требованиям к надежности процесса обработки, затруднял развитие систем и не мог обеспечить необходимые временные параметры при диалоговой обработке данных в многопользовательском режиме. Кратковременный выход из строя центральной ЭВМ приводил к выходу из строя всей системы.




Появление малых ЭВМ, микроЭВМ и ПК позволило перейти от использования отдельных ЭВМ в системах централизованной обработки данных к распределенной обработке данных.




^ Распределенная обработка данных – обработка данных, выполняемая на независимых, но связанных между собой компьютерах, представляющих распределенную систему.

Дня реализации распределенной обработки данных были созданы многомашинные ассоциации, структура которых разрабатывается по одному из следующих направлений:

  • многомашинные вычислительные комплексы (МВК);

  • компьютерные (вычислительные) сети.

^ Многомашинный вычислительный комплекс – группа установленных рядом вычислительных машин, объединенных с помощью специальных средств и выполняющих совместно единый информационно-вычислительный процесс.

^ Компьютерная (вычислительная) сеть – совокупность компьютеров и терминалов, соединенных с помощью каналов связи в единую систему, удовлетворяющую требованиям распределенной обработки данных. Основными отличиями компьютерной сети от многомашинного вычислительного комплекса является:

  • размерность. В состав МВК входят обычно две-три ЭВМ, находящиеся в одном помещении, а вычислительная сеть может состоять из десятков или сотен ЭВМ, расположенных на значительном расстоянии друг от друга.

  • разделение функций между ЭВМ. Если в МВК функции обработки, передачи данных и управления системой могут быть реализованы в одной ЭВМ, то в вычислительных сетях эти функции распределены между различными ЭВМ.

  • необходимость решения в сети задачи маршрутизации сообщений.



1   2   3   4   5   6   7



Скачать файл (725.5 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации
Рейтинг@Mail.ru