Реферат: Структура рабочей сети Internet

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

модели.

В последнее   время   большое  внимание  выделяется  разработке средств решения

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

возникают очень часто в ходе оперативного управления экономическими объектами, 

особенно при принятии решений  в условиях неполной информации.  Структура АРМ -

это совокупность его подсистем и элементов.  К обеспечивающим системам в первую 

очередь следует отнести:  техническое, информационное, программное и

организационное. Кроме того, существует целый ряд подсистем.

Техническое обеспечение представляет собой комплекс технических средств, 

основой которого  служит  профессиональный персональный компьютер, 

предусматривающий  работу  специалиста  без  посредников (программистов,

операторов идр.). У групповых АРМ таким компьютером могут пользоваться 4 - 6

человек.  В комплект профессионального персональногокомпьютера входят процессор,

дисплей, клавиатура, магнитные накопители информации, печатающие устройства и

графопостроители.

К комплексу технических средств следует отнести и средства  коммуникаций  для

связи различныхАРМ в сетях,  а также средства телефонной связи.

Информационное обеспечение - это массивы информации, хранящиеся в локальных

базах данных.  Информация организуется и хранится, восновном,  на магнитных

дисках. Управление ею осуществляется с помощью программной системы управления

базамиданных, которая производит запись информации, поиск, считывание,

корректировку и решение информационных задач. В АРМ может быть несколько баз

данных.

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

функционирования, совершенствования и развития АРМ,  а  также подготовки и

повышения квалификации кадров.

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

включаются функции администри-рования АРМ:проектирование,  планирование, учет,

контроль, анализ, регулирование, организационные связи с инфрасистемами и др.

Организационное обеспечение предусматривает определе-ние и документальное

оформление прав иобязанностей пользователей АРМ.

Программное обеспечение  состоит  из  системного   программного обеспечения  и

прикладного.  Основой систем-ного обеспечения являетсяоперационная система и

системы программирования,  например, алгоритмический язык БЕЙСИК.  Системные

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

называемые сервисные программы, которыми АРМ комплектуется в зависимости от

потребности в них,  расширяют возможности операционной системы.  Для обеспечения

информационной  связи в сетях АРМ и связи АРМ по различнымканалам также

применяются программные средства,  которые можно отнести  к  системному

программированию.

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

прикладныхпрограмм разного назначения. Стандартные программы пользователей

представляют собой программные решения определённых задач на алгоритмическом

языке, чащевсего Бейсик.

ППП выполнены по модульному принципу и ориентированны на  решение определенного

класса задач. ППП являются основным видомпроблемного программного обеспечения. 

Они позволяют формировать алгоритмы, изменять  условия  решения задачданного

класса,  контролировать ход решений,  вносить коррективы в алгоритмы и др. При

работе на АРМ ППП реализуются в диалоговом режиме.

Примерами ППП являются: ППП для формирования различных документов с выполнением

расчётныхопераций, ППП для задач оптимизаций планов,  ППП балансовых задач. 

Особое место уделяется ППП для создания автоматизированных  информационных

систем, которые могут иметь различное назначение:  справочные, для обработки

таблиц, ведения массивов информации,создания и ведения баз данных,

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

представить в наглядном и компактном виде состояние и процессы,  свойственные

объектам, проиллюстрировать результаты прогнозного анализа.

1.2Теория современных систем управления базами даных

1.2.1Концепция баз данных

Активная деятельность по отысканию приемлемых способов обобществления

непрерывнорастущего объема информации привела к созданию в начале 60-х годов

специальных программных комплексов, называемых "Системы управления базами

данных"(СУБД). Этому предшествовал первый опыт использования файловых систем для

организации баз данных. Файловые системы выявили различные проблемы

обработкибольшого количества информации и заложили основные направления развития

теории баз данных. Вот список лишь нескольких потребностей, которые не

покрывалисьвозможностями систем управления файлами:поддержание логически согласованного набора файлов

обеспечение языка манипулирования данными

восстановление информации после разного рода сбоев

реально параллельная работа нескольких пользователей.

Можно считать, что если прикладная информационная система опирается на некоторую

системууправления данными, обладающую этими свойствами, то эта система

управления данными является системой управления базами данных (СУБД).

Основнаяособенность СУБД – это наличие процедур для ввода и хранения не только

самих данных, но и описаний их структуры. Файлы, снабженные описанием хранимых в

нихданных и находящиеся под управлением СУБД, стали называть банки данных, а

затем "Базы данных" (БД). Приведем типовую схемы организации работыс СУБД.

                ций СУБД.

При выполнении основных из этих функций СУБД должна использовать различные

описания данных. Отметим,что проектирование этих описании обычно поручается

человеку (группе лиц) – администраторубазы данных (АБД).

Объединяя частные представления о содержимом базы данных, полученные в

результате опросапользователей, и свои представления о данных, которые могут

потребоваться в будущих приложениях, АБД сначала создает обобщенное неформальное

описаниесоздаваемой базы данных. Это описание, выполненное с использованием

естественного языка, математических формул, таблиц, графиков и других

средств,понятных всем людям, работающих над проектированием базы

данных, называют инфологической моделью данных (рис. 1.2).

Рис. 1.2   Уровни моделей данных

Такая человеко-ориентированная модель полностью независима от физических

параметровсреды хранения данных. В конце концов этой средой может быть память

человека, а не ЭВМ. Поэтому инфологическая модель не должна изменяться до тех

пор, покакакие-то изменения в реальном мире не потребуют изменения в ней

некоторого определения, чтобы эта модель продолжала отражать предметную область.

Остальные модели, показанные на рис. 1.2, являются компьютеро-ориентированными.

С ихпомощью СУБД дает возможность программам и пользователям осуществлять доступ

к хранимым данным лишь по их именам, не заботясь о физическом расположении

этихданных. Нужные данные отыскиваются СУБД на внешних запоминающих устройствах

по физическоймодели данных.

Так как указанный доступ осуществляется с помощью конкретной СУБД, то модели

должныбыть описаны на языке описания данных этой СУБД. Такое описание,

создаваемое АБД по инфологической модели данных, называют даталогическоймоделью

данных.

Трехуровневая архитектура (инфологический, даталогический и физический уровни)

позволяетобеспечить независимость хранимых данных от использующих их программ.

АБД может при необходимости переписать хранимые данные на другие

носителиинформации и (или) реорганизовать их физическую структуру, изменив лишь

физическую модель данных. АБД может подключить к системе любое число

новыхпользователей (новых приложений), дополнив, если надо, даталогическую

модель. Указанные изменения физической и даталогической моделей не будут

замеченысуществующими пользователями системы (окажутся "прозрачными" для них),

так же как не будут замечены и новые пользователи. Следовательно,независимость

данных обеспечивает возможность развития системы баз данных без разрушения

существующих приложений.

1.2.3Инфологическая модель данных "Сущность-связь"

Цель инфологического моделирования – обеспечение наиболее естественных для

человекаспособов сбора и представления той информации, которую предполагается

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

строитьпо аналогии с естественным языком (последний не может быть использован в

чистом виде из-за сложности компьютерной обработки текстов и неоднозначности

любогоестественного языка). Основными конструктивными элементами инфологических

моделей являются сущности, связи между ними и их свойства (атрибуты).

Сущность – любой различимый объект (объект, который мы можем отличить от

другого), информацию о котором необходимо хранитьв базе данных. Сущностями могут

быть люди, места, самолеты, рейсы, вкус, цвет и т.д. Необходимо различать такие

понятия, как тип сущности и экземплярсущности. Понятие тип сущности относится к

набору однородных личностей, предметов, событий или идей, выступающих как целое.

Экземпляр сущностиотносится к конкретной вещи в наборе. Например, типом сущности

может быть ГОРОД, а экземпляром – Москва.

Атрибут – поименованная характеристика сущности. Его наименование должно быть

уникальным для конкретного типа сущности, но можетбыть одинаковым для различного

типа сущностей (например, ЦВЕТ может быть определен для многих сущностей:

СОБАКА, АВТОМОБИЛЬ, ДЫМ и т.д.). Атрибутыиспользуются для определения того,

какая информация должна быть собрана о сущности.

Абсолютное различие между типами сущностей и атрибутами отсутствует. Атрибут

являетсятаковым только в связи с типом сущности. В другом контексте атрибут

может выступать как самостоятельная сущность. Например, для автомобильного

заводацвет – это только атрибут продукта производства, а для лакокрасочной

фабрики цвет – тип сущности.

Ключ – минимальный набор атрибутов, по значениям которых можно однозначно найти

требуемый экземпляр сущности.Минимальность означает, что исключение из набора

любого атрибута не позволяет идентифицировать сущность по оставшимся.

Связь – ассоциирование двух или более сущностей. Если бы назначением базы данных

было только хранение отдельных, несвязанных между собой данных, то ее структура

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

базы данных – это обеспечениевозможности отыскания одних сущностей по значениям

других, для чего необходимо установить между ними определенные связи. А так как

в реальных базах данныхнередко содержатся сотни или даже тысячисущностей, то

теоретически между ними может быть установлено более миллиона связей. Наличие

такого множества связей иопределяет сложность инфологических моделей.

1.2.4Реляционная структура данных

В конце 60-х годов появились работы, в которых обсуждались возможности

применения различныхтабличных даталогических моделей данных, т.е. возможности

использования привычных и естественных способов представления данных. Наиболее

значительнойиз них была статья сотрудника фирмы IBM д-ра Э.Кодда (Codd E.F., A

Relational Model of Data for Large Shared Data Banks. CACM 13: 6, June 1970),

где,вероятно, впервые был применен термин "реляционная модель данных".

Будучи математиком по образованию Э.Кодд предложил использовать для обработки

данныхаппарат теории множеств (объединение, пересечение, разность, декартово

произведение). Он показал, что любое представление данных сводится ксовокупности

двумерных таблиц особого вида, известного в математике как отношение – relation

Наименьшая единица данных реляционной модели – это отдельное

атомарное(неразложимое) для данной модели значение данных. Так, в одной

предметной области фамилия, имя и отчество могут рассматриваться как единое

значение, а вдругой – как три различных значения.

Доменом называется множество атомарных значений одного и того же типа. Смысл

доменов состоит в следующем. Если значения двухатрибутов берутся из одного и

того же домена, то, вероятно, имеют смысл сравнения, использующие эти два

атрибута (например, для организации транзитногорейса можно дать запрос "Выдать

рейсы, в которых время вылета из Москвы в Сочи больше времени прибытия из

Архангельска в Москву"). Если же значениядвух атрибутов берутся из различных

доменов, то их сравнение, вероятно, лишено смысла: стоит ли сравнивать номер

рейса со стоимостью билета?

Заголовок состоит из такого фиксированного множества атрибутов A1, A2, ..., An,

что существует взаимно однозначноесоответствие между этими атрибутами Ai и

определяющими их доменами Di (i=1,2,...,n).

Тело состоит из меняющегося во времени множества кортежей, где каждый кортеж

состоит в свою очередь измножества пар атрибут-значение (Ai:Vi), (i=1,2,...,n),

по одной такой паре для каждого атрибута Ai в заголовке. Для любой заданной пары

атрибут-значение(Ai:Vi) Vi является значением из единственного домена Di,

который связан с атрибутом Ai.

Степень отношения – это число его атрибутов. Отношение степени один называют

унарным, степени два – бинарным,степени три – тернарным, ..., а степени n –

n-арным.

Кардинальное число или мощность отношения – это число его кортежей. Кардинальное

число отношения изменяетсяво времени в отличие от его степени.

Поскольку отношение – это множество, а множества по определению не содержат

совпадающихэлементов, то никакие два кортежа отношения не могут быть дубликатами

друг друга в любой произвольно-заданный момент времени. Пусть R – отношение

сатрибутами A1, A2, ..., An. Говорят, что множество атрибутов K=(Ai, Aj, ...,

Ak) отношения R является возможным ключом R тогда и только тогда,

когдаудовлетворяются два независимых от времени условия:

Уникальность: в произвольный заданный момент времени никакие два различных

кортежа R не имеют одного и того же значения для Ai, Aj,..., Ak.

Минимальность: ни один из атрибутов Ai, Aj, ..., Ak не может быть исключен из K

без нарушения уникальности.

Каждое отношение обладает хотя бы одним возможным ключом, поскольку по меньшей

мерекомбинация всех его атрибутов удовлетворяет условию уникальности. Один из

возможных ключей (выбранный произвольным образом) принимается за его

первичныйключ. Остальные возможные ключи, если они есть, называются

альтернативными ключами.

Вышеупомянутые и некоторые другие математические понятия явились теоретической

базой длясоздания реляционных СУБД, разработки соответствующих языковых средств

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

созданияоснов теории проектирования баз данных. Однако для массового

пользователя реляционных СУБД можно с успехом использовать неформальные

эквиваленты этихпонятий:

Отношение–Таблица(иногдаФайл),Кортеж – Строка (иногда Запись), Атрибут –

Столбец, Поле. При этом принимается, что"запись" означает "экземпляр записи", а

"поле" означает "имя и тип поля".

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

которая должна храниться вБД. Однако пользователи могут воспринимать такую базу

данных как совокупность таблиц

1.2.5О нормализации, функциональных и многозначных зависимостях

Нормализация – это разбиение таблицы на две или более, обладающих лучшими

свойствами при включении, изменении и удаленииданных. Окончательная цель

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

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

делается не столько с целью экономии памяти, сколько для исключения возможной

противоречивости хранимых данных.

Как указывалось ранее, каждая таблица в реляционной БД удовлетворяет условию,

всоответствии с которым в позиции на пересечении каждой строки и столбца таблицы

всегда находится единственное атомарное значение, и никогда не может

бытьмножества таких значений. Любая таблица, удовлетворяющая этому условию,

называется нормализованной. Фактически, ненормализованные таблицы, т.е.таблицы,

содержащие повторяющиеся группы, даже не допускаются в реляционной БД.

Всякая нормализованная таблица автоматически считается таблицей в первой

нормальнойформе, сокращенно 1НФ. Таким образом, строго говоря, "нормализованная"

и "находящаяся в 1НФ" означают одно и тоже. Однако на практике термин

"нормализованная" часто используется в более узком смысле – "полностью

нормализованная", который означает,что в проекте не нарушаются никакие принципы

нормализации. Дадим точные определения наиболее распространенных форм

нормализации.

Таблица находится в первой нормальной форме (1НФ) тогда и только тогда,когда ни

одна из ее строк не содержит в любом своем поле более одного значения и ни одно

из ее ключевых полей не пусто

Таблица находится во второй нормальной форме (2НФ), если она удовлетворяет

определению 1НФ и все ее поля, не входящие в первичный ключ,связаны полной

функциональной зависимостью с первичным ключом.

Таблица находится в третьей нормальной форме (3НФ), если она удовлетворяет

определению 2НФ и не одно из ее неключевых полей не зависитфункционально от

любого другого неключевого поля.

Таким образом, каждая нормальная форма является в некотором смысле более

ограниченной, но иболее желательной, чем предшествующая. Это связано с тем, что

"(N+1)-я нормальная форма" не обладает некоторыми

непривлекательнымиособенностями, свойственным "N-й нормальной форме". Общий

смысл дополнительного условия, налагаемого на (N+1)-ю нормальную форму по

отношению кN-й нормальной форме, состоит в исключении этих непривлекательных

особенностей.

Теория нормализации основывается на наличии той или иной зависимости между

полямитаблицы. Определены два вида таких зависимостей: функциональные и

многозначные.

Функциональная зависимость. Поле В таблицы функционально зависит от поля А той

же таблицы в том и только в томслучае, когда в любой заданный момент времени для

каждого из различных значений поля А обязательно существует только одно из

различных значений поля В.Отметим, что здесь допускается, что поля А и В могут

быть составными.

Полная функциональная зависимость. Поле В находится в полной функциональной

зависимости от составного поля А, еслионо функционально зависит от А и не

зависит функционально от любого подмножества поля А.

Многозначная зависимость. Поле А многозначно определяет поле В той же таблицы,

если для каждого значения поля Асуществует хорошо определенное множество

соответствующих значений В.

1.3Технология Клиент-Сервер. 

1.3.1Основные понятия

Главная мысль, заложенная в эту технологию - минимизировать объем данных,

передаваемых посети, поскольку основные потери времени и сбои происходят именно

из-за недостаточно высокой пропускной способности сети.

Очень многие СУБД разделяют свою работу на два уровня по системе

"Клиент-Сервер".С точки зрения исполнения программа разделена на 2 части -

клиентскую и серверную. На клиентской части (компьютере) происходит контакт с

внешним миром.На компьютере-сервере расположены общие для всех клиентов данные и

работает специальная программа - сервер баз данных, оптимизирующая выполнение

запросовклиентов.

Итак, двухуровневая система "Клиент-Сервер" это:

Клиент - Программа обработки, она же пользовательская, она же прикладная

программа. Занимается обычно интерфейсом спользователем, а всю фактическую

работу с базой данных возлагает на плечи БД-сервера.

Сервер Базы Данных - базис (database engine), он же ядро базы данных. Отдельная

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

информацию по межпроцессному каналу клиенту. Именно он, и только он фактически

работает с данными, занимается ихразмещением на диске.

1.3.2Преимущества архитектуры клиент-сервер

В первый момент может возникнуть вопрос, а зачем такие сложности? Вот

несколькосоображений в пользу такого подхода.

Несомненным преимуществом является приближенность данных к процессам

вычисления.Практически, все расчеты выполняются на сервере, что увеличивает

быстродействие в десятки и сотни раз.

Технология клиент-сервер в отличие от файл-серверной дает пользователю

большуюбезопасность, устойчивость, согласованность, масштабируемость, повышенную

конфиденциальность и надежность обработки и хранения информации. Развитиесистем

с архитектурой клиент-сервер в немалой степени обязано проверенному факту:

подключение к недорогим серверам недорогих ПК позволяет получить

оптимальноесоотношение цены и производительности.

В большинстве случаев программа обработки (клиентская часть) расположена на

одном компьютере,а сама база данных хранится на другом. Тут разделение выглядит

совершенно естественным: Программа - клиент (точнее, та ее часть, которая

отвечает заинтерфейс с пользователем), передает по сети запросы на обработку

самих данных на другой компьютер, а там БД-сервер их прочитывает, выполняет

требуемое, и посети возвращает готовые ответы клиенту. При этом по сети

передается только полезная информация.

Другое соображение: постоянно идет работа по совершенствованию самого метода

храненияи обработки информации, и если его реализация (т.е. БД-сервер)

сменилась, то не потребуется перекомпилировать с новыми библиотеками все

разработанныепрограммы, а достаточно будет инсталлировать новый БД-сервер взамен

старого и перевести базы данных в формат нового сервера (применив для этого

прилагаемую кнему утилиту). Естественно, все это можно проделать, если новый

сервер придерживается тех же правил обмена между ним и пользовательской

программой,что и старый, что, впрочем, наверняка имеет место.

Используя множество небольших компьютеров, разработчики систем клиент-сервер

могутэмулировать вычислительную мощность больших ЭВМ, распределяя прикладную

задачу по различным микрокомпьютерам и серверам. Каждый из них берет на себя

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

процессорами сети. Суть идеи в том, чтобы повысить мощность системы, ненаращивая

производительность одного компьютера, а суммируя средства многих.

Быстродействие - основной фактор целесообразности разработки систем для

архитектурыклиент-сервер . Применение средств быстрой разработки программ (Rapid

Application Development - RAD), таких, как Delphi компании Borland,PowerBuilder

фирмы PowerSoft и Visual Basic корпорации Microsoft, позволяет разработчикам

"штамповать" прикладные системы для архитектурыклиент-сервер в рекордно короткие

сроки. Технология серверов баз данных также становится проще в использовании и

сочетается в одних системах со средствами RAD. Такимобразом, с помощью этой

Страницы: 1, 2, 3, 4, 5, 6, 7, 8