Сетевые и иерархические модели данных

Негосударственное образовательное учреждение

  Среднего профессионального образования

  «Колледж предпринимательства и социального управления» 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Контрольная по информатике 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

  Студентка 3 курса заочного отделения

  специальность 0603 «Финансы»

  Шагабутдинова Альбина

Оглавление.

ВАРИАНТ 7

1. Сетевые и иерархические модели данных. Структуры данных в моделях.  Особенности и сравнение моделей.
2. Накопители на жестких магнитных дисках. Назначение. История развития.
3. Компьютерные вирусы. Вирусы в сети. Способы проникновения. Механизмы обнаружения вирусов.
4. Средства мультимедиа. Назначение. Дисковод для компакт дисков. Колонки.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Вопрос №1

Сетевые и иерархические модели данных. Структуры данных в моделях.  Особенности и сравнение моделей.

Сетевая модель

В 1971 группа DTBG (Database Task Group) представила в американский национальный институт стандартов отчет, который послужил в дальнейшем основой для разработки сетевых систем управления базами данных. Стандарт сетевой модели впервые был определен в 1975 году организацией CODASYL (Conference of Data System Languages), которая определила базовые понятия модели и формальный язык описания.

Сетевая модель данных опирается на математическую теорию направленных графов. Базовыми элементами сетевой модели являются: Элемент данных – минимальная информационная единица доступная пользователю. Агрегат данных – именованная совокупность элементов данных внутри записи или другого агрегата.  Агрегат бывает двух видов – агрегат типа вектор и агрегат  типа повторяющаяся группа.   Например, агрегат <город, улица, дом, квартира>, которому можно присвоить имя Адрес, является агрегатом типа вектор.  Примером, агрегата типа повторяющаяся группа может служить агрегат <месяц, сумма> с названием Зарплата. Агрегат повторяющаяся группа характеризуется числом повторений. В данном примере это число повторений равно 12. Запись  - совокупность агрегатов или элементов данных, отражающих некоторую сущность предметной области. Например, записью будет <Фамилия, Зарплата>, где Фамилия – это элемент данных, а Зарплата – агрегат.  Данную запись можно назвать Зарплата сотрудника. Тип записей – эта совокупность подобных записей. Например, в предыдущем случае типом записи будет совокупность всех записей Зарплата сотрудника, выражающая множество сотрудников некоторого отдела.  Тип записей представляет (моделирует) некоторый класс реального мира. Набор  -  именованная двухуровневая иерархическая структура, которая содержит запись владельца и запись (или записи) членов. Наборы отражают связи «один ко многим» и «один к одному» между двумя типами записей. На рисунке 1. представлен пример набора. Здесь Отдел – запись–владелец, сотрудник - запись-член. Тип набора определяет связь между двумя типами записей.  Каждый экземпляр типа набора содержит один экземпляр записи владельца и произвольное количество записей-членов. Среди всех наборов  в сетевой модели допускается существование наборов, не имеющих владельцев. Такие наборы называются сингулярными.  Владельцами сингулярных наборов формально считается система. Сингулярные наборы предназначены для доступа к экземплярам отдельных записей.

Рис.1. Набор в сетевой модели данных 

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

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

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

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

   -Язык описания данных в сетевой модели.

• Описание базы данных (размещение).
• Описание элементов, агрегатов и записей.
• Описание наборов.

   -Язык манипулирования данными.

• Навигационные операции. С помощью операций навигации (группа операций FIND) двигаясь по связям можно переходить от одной текущей записи к другой. Соответственно операции модификации осуществляются над текущей записью.
• Операции модификации. Операции модификации осуществляют:
• Добавление новых экземпляров отдельных типов записей. 
• Экземпляров новых наборов.
• Удаление экземпляров записей и наборов.
• Модификацию отдельных составляющих внутри конкретных экземпляров записей.