Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

1. Понятие базы данных. Назначение системы управления базами данных (СУБД). Прикладные и инструментальные СУБД

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

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

Для файловой организации данных свойственна высокая зависимость данных от программ, так что информация о форме хранения данных скрыта в сочетании «файл - программа».

Понятие «база данных» возникло в результате стандартизации и унификации данных, универсально организованных и хранящихся с помощью ЭВМ с целью использования для многих приложений. При этом описание данных уже не скрыто в программах, а явным образом декларируется и хранится в самой базе. База данных может быть определена как структурная совокупность данных, поддерживаемых в актуальном состоянии (в соответствии объектам некоторой предметной области) и служащая для удовлетворения информационных потребностей многих пользователей. Базы данных устраняют избыточность и противоречивость данных.

Основой СУБД являются два языка - язык описания данных (ЯОД) и язык манипулирования данными (ЯМД). С помощью языка описания данных администратор базы данных и программисты описывают структуру и содержимое базы данных. Язык манипулирования данными является средством, которое применяется пользователями или прикладным программистом для выполнения операций над данными, хранящимися в базе: добавления новых данных, изменения или удаления устаревших, упорядочения данных по тем или иным признакам, поиска данных в соответствии с запросами.

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

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

* установление единообразного понимания данных пользователями БД;

* эффективное управление элементами данных при модификации описания данных в системе;

* уменьшение избыточности;

* устранение противоречивости;

* упрощение проектирования БД и ее сопровождения, расширения и т.д.

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

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

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

Аналитики, обладая знаниями закономерностей соответствующей предметной области, в контакте с конечными пользователями строят формальные (математические) модели для задач конечного пользователя, которые являются исходным представлением задачи для прикладного программиста.

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

Системные программисты обеспечивают работоспособность операционной системы, систем программирования и СУБД, разрабатывают сервисные программы.

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

* адекватность базы данных предметной области;

* интегрированность данных;

* независимость данных;

* минимальная избыточность хранимых данных;

* целостность базы данных;

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

* гибкость и адаптивность структуры базы данных;

*динамичность данных и способность к расширению;

* возможность поиска по многим ключам.

Рассмотрим вопрос о проектировании баз данных. К любой базе данных возможен подход на каждом из следующих трех уровней (рис. 1):

* на уровне представлений данных конечного пользователя или прикладного программиста (внешнего представления);

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

* на уровне внутреннего представления данных (с позиции системного программиста) или представления реализации.

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

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

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

Рис. 1. Трехуровневое представление данных в концепции ANSI/SPARC '

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

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

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

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

Концептуальное представление основано на определенной модели данных. Этот термин, впервые введенный в 70-х годах основоположником теории баз данных Дж.Коддом, в современной трактовке отображает совокупность правил порождения структур данных в базах данных, последовательности их изменения. Различают три основные типа модели данных: иерархический, сетевой и реляционный, рассмотренные ранее в гл. 2.

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

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

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

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

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

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

Процесс построения концептуальной модели разделяется на следующие этапы:

1) сбор и содержательный анализ априорной информации о предметной области и прикладных задачах пользователей;

2) концептуальный анализ данных и синтез концептуальной модели.

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

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

Результатом данного этапа являются

1) список всех создаваемых и используемых элементов данных;

2) перечень прикладных задач, их характеристик и используемых в них данных;

3) список принимаемых решений в управлении организацией или процессами, а также условий и правил их принятия;

4) список возможных будущих изменений в деятельности и их влияний на принятие решений.

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

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

На первом шаге анализа ПО-информацин предметная область разбивается на несколько относительно слабо связанных между собой подобластей. Связи между элементами внутри каждой подобласти являются сильными и реализуют логические отношения типа «род - вид», «целое - часть».

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

Декомпозиция должна

* быть направлена на выделение элементов предметной области, существенных с точки зрения прикладных задач базы данных;

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

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

Следующим шагом концептуального анализа ПО является анализ существенных свойств и взаимосвязей элементов, выделенных на стадии декомпозиции, а также формулирование и наполнение этих свойств с помощью выявленных ранее элементов данных. При этом собственные свойства элементов рассматриваются как атрибуты, а взаимосвязи между элементами - как k-арные отношения.

Синтез информационной структуры концептуальной модели проводится как композиция (сборка) структуры с учетом связей между частями.

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

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

* рассмотрения объекта с различных точек зрения, выявления аспектов изучаемого объекта с учетом их взаимосвязи;

* расчленения объекта на более простые подсистемы (основанием для введения подсистем является то, что связи между подсистемами много слабее, чем между элементами внутри подсистемы, а каждая подсистема много проще, чем вся система в целом);

* выделения иерархических отношений типа «целое - часть» между компонентами системы разных уровней и отношений эквивалентности между компонентами одного уровня.

Системный анализ - это применение системного подхода при обработке конкретной информации и принятию решений. Рассмотренные принципы системного подхода являются и принципами системного анализа.

Их дополняют следующие специфические принципы:

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

* необходимо рассматривать лишь те цели, вероятность достижения которых р>р₀ за время l<t₀,где p₀ и t₀ - пороги осуществимости цели.

Данные специальные принципы предполагают некую системную стратегию анализа, требующую рассмотрения не только самой системы, но и внешней по отношению к ней среды (надсистемы или метасистемы), и определение границы между ними.

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

2. Основные сервисы и службы сети Internet. Поиск информации в сети Internet

Основой Internet является система так называемых IP-адресов. Каждый компьютер, включенный в Internet (а точнее каждый сетевой интерфейс) получает уникальный в рамках всего Internet адрес (адресами ведают национальные комитеты Internet). IP-адрес - это 4-байтовая последовательность, каждый байт записывается в виде десятичного числа. Например, 195.19.19.19 - адрес одной из машин Воронежского государственного педагогического университета.

IP-адрес состоит из двух частей: адреса сети и номера хоста. Под хостом следует понимать не только компьютер в сети, но и вообще любое устройство, которое имеет свой сетевой интерфейс.

Существует несколько классов IP-адресов. Эти классы отличаются друг от друга количеством битов, отведенных на адрес сети и адрес хоста. При разработке структуры IP-адресов предполагалось, что они будут использоваться по разному назначению. Адреса класса А предназначены для использования в больших сетях общего пользования. Адреса класса В предназначены для использования в сетях среднего размера (сети больших предприятий я учреждений, вузов). Адреса класса С предназначены для использования в сетях с небольшим числом компьютеров (табл.1).

Таблица 1 Классы IP-адресов

Класс	Диапазон значений первого байта	Возможное число сетей	Возможное число узлов
А	1-126	126	16777214
В	128- 191	16382	65534
С	192-223	2097150	254

Протокол IP описывает три основные компоненты IP-технологии: формат IP-пакета, формат IP-адреса и способ маршрутизации IP-пакетов. Структура IP-пакета отражена на рис. 2

В настоящее время используется четвертая версия протокола, следовательно, поле версия принимает значение «4». Сам заголовок, включая необязательные опции и символы заполнения, имеет длину, равную значению поля длина IP-заголовка. Длина исчисляется в 32-битовых словах. Поле тип сервиса определяет способ обслуживания пакета в конкретных сетях и, главным образом, связано с возможностью задержки (delay) пакета в сети. Поле общая длина определяет длину IP-пакета без заголовка. Длина измеряется в октетах (байтах). Поле идентификация предназначено для помощи при «сборке» сообщения. Поле флаги определяет место датаграммы в сообщении (первая, последняя и т.п.). Поле смещение фрагмента определяет смещение датаграммы относительно начала сообщения. Поле время жизни предназначено для определения срока, после которого пакет должен быть удален из сети. Поле протокол определяет тип датаграммы. Поле контрольная сумма служит для идентификации повреждений пакета при передаче. Контрольная сумма вычисляется только по заголовку пакета. Поле адрес получателя - IP-адрес места назначения. Поле адрес отправителя - IP-адрес отправителя. Опции могут иметь переменную длину и обычно применяются для трассировки пакетов, обеспечения безопасности. Заполнитель применяется для выравнивания заголовка на 32-битовую границу.

Рис. 2. Структура IP-пакета

Поскольку числовая адресация неудобна для использования ее человеком, в сети Internet числовым адресам ставятся в соответствие буквенные доменные. Поддержка доменных адресов производится с помощью DNS (Domain Name System) - серверной программы, которая обеспечивает поиск доменных имен и IP-адресов узлов сети в зоне ответственности сервера, устанавливает между ними соответствие.

Для проверки прохождения IP-пакетов и доступности тех или иных машин используется программа Ping. В качестве параметра команды запуска этой программы указывается IP-адрес или доменный адрес нужного сервера. В ответ Ping сообщает число отосланных пакетов, число потерянных пакетов и время прохождения пакета. По этим данным можно судить о качестве связи в сети.

На базе протоколов TCP/IP реализованы другие прикладные протоколы Internet, составляющие основу сервиса в сети.

Для поддержки электронной почты в Internet разработан специальный протокол SMTP (Simple Mail Transfer Protocol), устанавливающий связь с машиной-получателем и передающий почту в режиме on-line (в отличие от описанных выше протоколов, работающих в режиме off-line).

В Internet используется стандарт MIME, описывающий тело почтового сообщения. В отличие от стандарта RFC-822 для электронной почты, обеспечивающего передачу только текстовой информации в 7-битной кодировке ASCII (двоичные файлы при этом при передаче приходилось конвертировать в текстовую форму программой UUDECODE) стандарт MIME позволяет передающей машине описывать в заголовке электронного письма тип информационных единиц, составляющих письмо, для обеспечения их правильной интерпретации машиной-получателем. В настоящее время используются семь типов данных, которые можно передавать в теле письма:

* текст (text);

* смешанный тип (multipart);

* почтовое сообщение (message); *

* графический образ (image);

* аудио-информация (audio);

* фильм или видео (video);

* приложение (application).

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

Кодирование информации происходит чаще всего с помощью, так называемого, 64base - набора символов.

Помимо межперсональной электронной почты и телеконференций, Internet обеспечивает доступ к огромным информационным ресурсам, среди которых важнейшими являются

система файловых архивов FTP и поисковых серверов ARCHIE;

банки информации WWW;

базы данных Gopher;

базы данных WAIS;

справочные службы WHOIS.

Главный режим доступа к информационным ресурсам Internet -on-line, однако получать информацию из этих ресурсов можно и в режиме off-line с помощью простейшей электронной почты, поскольку на всех видах серверов в Internet обычно имеются почтовые роботы, обрабатывающие почтовые сообщения, содержащие команды сервера.

Система файловых архивов FTP - это огромное распределенное хранилище всевозможной информации, накопленной за последние 10-15 лет в Сети. Любой пользователь может воспользоваться услугами анонимного доступа к этому хранилищу и скопировать интересующие его материалы. Объем программного обеспечения в архивах FTP составляет терабайты информации (приставка «тера» соответствует множителю 1012), и ни один пользователь или администратор сети просто физически не может обозреть эту информацию. Кроме программ в FTP-архивах можно найти стандарты Inlernet-RFC, пресс-релизы, книги по различным отраслям знаний (и особенно по компьютерной проблематике) и многое другое.

Практически любой архив строится как иерархия директорий. Многие архивы дублируют информацию из других архивов (так называемые «зеркала» - mirrors). Для того, чтобы получить нужную информацию, вовсе не обязательно ждать, когда информация будет передана из Австралии или Южной Африки, можно поискать «зеркало» где-нибудь ближе, например в Финляндии или Швеции. Для этой цели существует специальная программа Archie, которая позволяет просканировать FTP-архивы и найти тот, который устраивает пользователя по составу программного обеспечения и коммуникационным условиям.

Кроме того, FTP - это интерфейс пользователя при обмене файлами по одноименному протоколу. Программа устанавливает канал управления с удаленным сервером и ожидает команд пользователя. Идентификатор удаленного сервера указывается в команде интерфейса open. Если команда ftp работает с пользователем и ожидает его команд, то на экране отображается приглашение

ftp>

Первой командой сеанса является команда open. По этой команде открывается сеанс работы с удаленным сервером:

ftp>open ftp.kiae.su

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

ftp> user anonymous

Следующими по важности командами являются команды cd и Is (dir). Назначение этих команд достаточно прозрачно и понятно всем пользователям - навигация по дереву файловой системы и просмотр содержания каталогов. Здесь следует посоветовать пользоваться при просмотре каталогов командой Is с дополнительными параметрами:

ftp>ls -FC

И, наконец, самыми важными являются команды приема/передачи данных get, put, mget, input и bin. По командам get и put можно принять или передать один файл:

ftp> get README.TXT

Команды mget, input предназначены для приема/передачи набора файлов:

ftp> mget *.gz

Для поиска информации на FTP-серверах создавались поисковые серверы ARCHIE. Ближайшим таким сервером является archi.funei.fi в Финляндии. Однако, в настоящее время функции поиска перешли к поисковым WWW-серверам, рассматриваемым ниже.

«Мировая паутина» WWW (от английских слов World Wide Web - «Мировая паутина») - это распределенная информационная система мультимедиа, основанная на гипертексте. Информация хранится в ней на огромном множестве объединенных в сеть серверов - компьютерах с соответствующим программным обеспечением. Пользователи, или клиенты, имеющие доступ к сети, могут получать эту информацию, используя специальное программное обеспечение - программы просмотра WWW-документов (так называемые, WWW-броузеры). Информация представлена в виде документов, которые содержат ссылки на другие документы, хранящиеся как на том же самом сервере, так и на других, т.е. образует гипертекст. На экране компьютера элементы, имеющие ссылки на другие документы, тем или иным образом (цветом, подчеркиванием) выделены. Пользователь, работающий с программой просмотра, может связаться с соответствующим сервером сети и получить документ, на который имелась ссылка. Для этого ему достаточно переместить указатель мыши на выделенный элемент и нажать клавишу мыши. Программа просмотра при этом посылает запрос серверу, хранящему документ.

Взаимодействие клиент - сервер при работе на WWW происходит по протоколу, который называется HyperText Transport (или Transfer) Protocol - сокращенно HTTP. Для получения WWW-документов с сервера в запросе обязательно указывается протокол, адрес сервера, имя директории на сервере и файла с необходимым документом. Эта комбинация получила название Uniform Resource Locator (сокращенно - URL или просто Location). Типичный URL выглядит следующим образом:

http://www.vspu.ac.ru/de/index.htm

WWW-клиенты могут общаться с серверами, поддерживающими, кроме http, протоколы ftp, gopher и др. Если имя директории или файла не указано в URL, сервер вышлет файл index.htm или welcome.htm.

В настоящее время получили распространение более десяти программ просмотра WWW-документов. Из них наиболее популярными являются программы Netscape Navigator и Microsoft Internet Explorer, работающие в среде Windows.

Информация на WWW включает в себя не только текст, но и графику, видео и звук. На сервере могут также быть запущены и прикладные программы.

Для поиска информации в «паутине» имеется развитая сеть поисковых WWW-серверов, использующих различные методы индексации информации в сети для быстрого контекстного поиска, причем поиск может выполняться для всех видов серверов сети - WWW. FTP. GOPHER и др. Одними из самых популярных остаются следующие поисковые серверы: www.yahoo.com, www.altavista.digital.com, а для поиска русскоязычных ресурсов - www.rambler.ru.

При входе на тот или иной поисковый сервер на экране обычно появляется окно для ввода слова или фразы, вхождения которых надо искать. Для поиска нужной информации в это окно следует ввести ключевые слова (конъюнкция условий поиска обычно обозначается знаком &), указать язык поиска, вид серверов и запустить поиск. Возможно, в течение нескольких минут будет найдено несколько сотен или даже тысяч вхождений искомых ключевых слов в документы во всей сети, которые придется просматривать «вручную» и из которых большинство окажется малоинформативными.

Другой вариант поиска - через «дерево» рубрик. Однако и в этом случай поиск нужного сервера или документа может оказаться трудоемким или вообще безрезультатным.

база данные концептуальный сеть internet

Литература

1. Бородакий Ю.В. Лободинский Ю.Г. Информационные технологии. Методы. Процессы, системы. - М. «Новинка Радио и связь», 2002

2. Еремин Л.В. Экономическая информатика и вычислительная техника. М.: Финансы и статистика. 2000.

3. Фигурнов В.Э. IBM PC для пользователя. М.: ИНФРА-М. 1995.

4. Информационные технологии управления в органах внутренних дел. Под ред. В.А. Минаева. - М.: Академия управления МВД РФ. 1997

5. Симанович С.В. и др. Специальная информатика: Учебное пособие. М.1999

6. Рычков В. и др. Компьютер для студента. М.2001

Размещено на Allbest.ru