Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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

Сетевые базы данных

На разработку этого стандарта большое влияние оказал американский ученый Ч.Бахман. Основные принципы сетевой модели данных были разработаны в середине 60-х годов, эталонный вариант сетевой модели данных описан в отчетах рабочей группы по языкам баз данных (COnference on DAta SYstem Languages) CODASYL (1971 г.).

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

Основные понятия сетевых баз данных - элемент, агрегат, запись (группа), групповое отношение, база данных.

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

Агрегат данных – есть совокупность элементов или других агрегатов.

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

Пример: Адрес [индекс, город, улица, дом, квартира]

Запись – это агрегат, не входящий ни в какой другой агрегат. Это основная единица обработки БД.

Следует различать тип записи и экземпляр записи:

Тип записи определяет состав ее элементов и агрегатов.

Экземпляр записи – конкретная совокупность значений элементов, составляющих запись.

Если запись содержит несколько значений одного типа, то говорят, что в записи определен вектор (рис.4.1)

Если в каждом экземпляре записи длина вектора одинакова, то это вектор фиксированной длины (рис. 4.1), иначе – вектор переменной длины (например сведения о работах в записи жителя рис. 4.2).

Тип записи Житель
Вектор переменной длины
Рис. 4.1 Пример записи-вектора фиксированной длины.

Тип записи Сотрудник
Вектор фиксированной длины
Рис. 4.2 Пример записи-вектора переменной длины.

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

Групповое отношение – это иерархическое (подчиненное) отношение между записями двух типов. Записи первого типа являются владельцами отношения, записи второго типа – членами отношения или подчиненными записями.

Групповое отношение графически изображается ориентированного, где дугами будут отношения, а вершинами типы записей. Такое изображение структуры БД называется диаграммой Бахмана. Также необходимо различать тип отношения и экземпляр отношения (рис.4.3) и (рис.4.4).

Диспансеризация		Поликлиника (владелец отношения)
Житель (член отношения)
Рис. 4.3 Тип отношения изображен с помощью диаграммы Бахмана.

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

Экземпляр отношения – есть экземпляр записи-владельца отношения и множество (возможно пустое) подчиненных экземпляров записей-членов отношения.

Зарисуем пример по отношению к “Диспансеризации” (рис. 4.4):

Поликлиника №17

Рис. 4.4 Экземпляр отношения “Диспансеризация”.

Предполагается, что экземпляр подчиненной записи может войти только в один экземпляр отношений одного типа (т.е. Иванов может стоять на учете только в поликлинике №17). Один и тот же тип записей может быть участником нескольких отношений, таким образом, в одних отношениях тип записи может быть владельцем, а в других – подчиненным (рис. 4.5).

Рис. 4.5 Один тип записи участвует в нескольких отношениях.

Сетевая модель данных позволяет устанавливать несколько одинаково направленных групповых отношений между двумя типами записей (рис. 4.6)

Из рисунка видно, что здесь два типа отношений – это отношение “основная работа” (1) и отношение “совместительство” (2).

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

Рис. 4.6 Нескольких групповых отношений в сетевой модели данных.

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

1. Способы упорядочения подчиненных записей;

2. Режим включения подчиненных записей;

3. Режим исключения подчиненных записей.