Сетевые и реляционные СУБД. Практическое применение СУБД в вашей профессиональной деятельности

ГОУ ВПО «БАШКИРСКАЯ  АКАДЕМИЯ ГОСУДАРСТВЕННОЙ СЛУЖБЫ

И УПРАВЛЕНИЯ ПРИ ПРЕЗИДЕНТЕ РЕСПУБЛИКИ БАШКОРТОСТАН»

 

 

Кафедра информатики

 

направление 080200.62 «Менеджмент»

профиль «Государственное муниципальное управление»

(на базе  среднего специального образования, внебюджет)

 

 

Контрольная  работа

 

по дисциплине «Информационные технологии в управлении»

 

на тему «Сетевые и реляционные СУБД. Практическое применение СУБД в вашей профессиональной деятельности»

 

 

 

 

 

Руководитель  _____________________ доцент, канд. техн. наук Фецак С.И

 

Студент 2 курса, гр.1    _______________________ Рамазанова А.С.  

 

 

УФА – 2012

Оглавление

1. Сетевая модель СУБД ……………………………………………………..3

1.1 Основные элементы сетевой модели данных …………………………...3

1.2 Преимущества и недостатки сетевой модели……………………………6

1.3 Использования сетевой модели ………………………………………….7

2. Реляционная модель СУБД …………………………………….…………9

2.1 Структура реляционной модели данных …………………….…………10

2.2 Применение реляционной модели данных …………………………….12

2.3 Преимущества и недостатки реляционной модели ……………………13

3. Практическое применение СУБД в профессиональной деятельности .14

Список используемой литературы ………………………………………….16

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1. Понятие сетевой модели СУБД

 

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

Стандарт сетевой модели был создан в 1975 году организацией CODASYL (Conference of Data System Languages), которая определила базовые понятия модели и формальный язык описания. [4,с. 314] Типичным представителем систем, основанных на сетевой модели данных, является СУБД IDMS (Integrated Database Management System), разработанная компанией Cullinet Software, Inc. и изначально ориентированная на использования на мейнфреймах компании IBM. Архитектура системы основана на предложениях DBTG организации CODASYL. В настоящее время IDMS принадлежит компании Computer Associates.

 

1.1 Основные элементы сетевой модели данных

Элемент данных – минимальная информационная единица доступная пользователю.

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

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

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

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

Особенности построения сетевой модели данных

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

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

В любом наборе может  быть только один владелец.

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

Тип записи может не входить  ни в какой тип наборов.

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

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

Реализация групповых  отношений в сетевой модели осуществляется с использованием указателей (адресов связи или ссылок), которые устанавливают связь между владельцем и членом группового отношения. Запись может состоять в отношениях разных типов (1:1, 1:N, M:N). Заметим, что если один из вариантов установления связи 1:1 очевиден (в запись – владелец отношения, поля которой соответствуют атрибутам сущности, включается дополнительное поле – указатель на запись – член отношения), то возможность представления связей 1:N и M:N таким же образом весьма проблематична. Поэтому наиболее распространенным способом организации связей в сетевых СУБД является введение дополнительного типа записей, полями которых являются указатели.

Операции над данными  сетевой модели

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

Операция «включить в групповое отношение»  позволяет существующую запись связать с записью-владельцем.

Операция «переключить»  дает возможность подчиненную запись связать с записью-владельцем в том же групповом отношении.

Операция  «обновить»  изменять значения элементов записей, существующих в БД. Перед выполнением этого оператора соответствующая запись предварительно должна быть извлечена.

Операция «извлечь» позволяет последовательно (т.е. перебирая) извлечь запись. Запись можно извлечь по значению первичного ключа или используя групповые отношения, в которых они участвуют. Так, от владельца можно перейти к записям – членам, а от записи-члена перейти к владельцу группового отношения.

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

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

 

 

1.2 Преимущества и недостатки сетевой модели

 

Преимущества:

1. Стандартизация. Появление стандарта CODASYL, который определил базовые понятия модели и формальный язык описания.
2. Быстродействие. Быстродействие сетевых баз данных сравнимо с быстродействием иерархических баз данных.
3. Гибкость. Множественные отношения предок/потомок позволяют сетевой базе данных хранить данные, структура которых была сложнее простой иерархии.
4. Универсальность. Выразительные возможности сетевой модели данных являются наиболее обширными в сравнении с остальными моделями.
5. Возможность доступа к данным через значения нескольких отношений (например, через любые основные отношения).

Недостатки:

1. Жесткость. Наборы отношений и структуру записей необходимо задавать наперёд. Изменение структуры базы данных ведет за собой перестройку всей базы данных.. Связи закреплены в записях в виде указателей. При появлении новых аспектов использования этих же данных может возникнуть необходимость установления новых связей между ними. Это требует введения в записи новых указателей, т.е. изменения структуры БД, и, соответственно, переформирования всей базы данных.
2. Сложность. Сложная структура памяти.

 

1.3 Использования сетевой модели

 

 

Сетевые модели также создавались для мало ресурсных ЭВМ. Это достаточно сложные структуры, состоящие из "наборов" – поименованных двухуровневых деревьев. "Наборы" соединяются с помощью "записей-связок", образуя цепочки и т.д. При разработке сетевых моделей было выдумано множество "маленьких хитростей", позволяющих увеличить производительность СУБД, но существенно усложнивших последние. Прикладной программист должен знать массу терминов, изучить несколько внутренних языков СУБД, детально представлять логическую структуру базы данных для осуществления навигации среди различных экземпляров, наборов, записей и т.п. Один из разработчиков операционной системы UNIX сказал "Сетевая база – это самый верный способ потерять данные".[5, с. 98]

СУБД, поддерживающие сетевую  модель, широко использовались на вычислительных системах серии IBM 360/370 (ЕС ЭВМ). В качестве примеров таких систем можно указать IDMS, UNIBAD (БАНК), аналоги СЕДАН, СЕТОР. На персональных компьютерах сетевые СУБД не получили широкого распространения. Примером сетевой СУБД для персонального компьютера является db_VISTA III. Отметим, что система db_VISTA реализована на языке С и поэтому является переносимой. Система может эксплуатироваться на ПЭВМ типа IBM PC, SUN, Macintosh.

Пример сетевой базы данных

                            (рис. 1)

На рисунке 1 показан простой пример схемы сетевой БД.

На этом рисунке показаны три типа записи: «Отдел», «Служащие» и «Руководитель» и три типа связи: «Состоит из служащих», «Имеет руководителя» и «Является служащим». 

В типе связи  «Состоит из служащих» типом записи-предком является Отдел, а типом записи-потомком – «Служащие» (экземпляр этого типа связи связывает экземпляр типа записи Отдел со многими экземплярами типа записи «Служащие», соответствующими всем служащим данного отдела). В типе связи «Имеет руководителя» типом записи-предком является Отдел, а типом записи-потомком – «Руководитель» (экземпляр этого типа связи связывает экземпляр типа записи «Отдел» с одним экземпляром типа записи «Руководитель», соответствующим руководителю данного отдела).

Наконец, в типе связи «Является служащим» типом записи-предком является «Руководитель», а типом записи-потомком – «Служащие» (экземпляр этого типа связи связывает экземпляр типа записи «Руководитель» с одним экземпляром типа записи «Служащие», соответствующим тому служащему, которым является данный руководитель).

 

 

 

 

 

 

2. Реляционная модель СУБД

 

Реляционная модель данных – логическая модель данных. Впервые была предложена британским учёным сотрудником компании IBM Эдгаром Франком Коддом (E. F. Codd) в 1970 году в статье "A Relational Model of Data for Large Shared Data Banks". В настоящее время эта модель является фактическим стандартом, на который ориентируются практически все современные коммерческие СУБД.

В реляционной модели достигается гораздо более высокий  уровень абстракции данных, чем в иерархической или сетевой. В упомянутой статье Е.Ф. Кодда утверждается, что "реляционная модель предоставляет средства описания данных на основе только их естественной структуры, т.е. без потребности введения какой-либо дополнительной структуры для целей машинного представления". Другими словами, представление данных не зависит от способа их физической организации. Это обеспечивается за счет использования математической теории отношений (само название "реляционная" происходит от английского relation – "отношение").

Состав реляционной  модели данных

Кристофер Дейт определил  три составные части реляционной  модели данных:

- структурная

- манипуляционная

- целостная

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

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

Целостная часть модели определяет требования целостности сущностей и целостности ссылок. Первое требование состоит в том, что любой кортеж любого отношения отличим от любого другого кортежа этого отношения, т.е. другими словами, любое отношение должно обладать первичным ключом. Требование целостности по ссылкам, или требование внешнего ключа состоит в том, что для каждого значения внешнего ключа, появляющегося в ссылающемся отношении, в отношении, на которое ведет ссылка, должен найтись кортеж с таким же значением первичного ключа, либо значение внешнего ключа должно быть неопределенным (т.е. ни на что не указывать). [1,с. 151]