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

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

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

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

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

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

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

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

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

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

Если запись содержит несколько значений одного типа, то говорят, что в записи определен вектор (рис.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. Режим исключения подчиненных записей.