Сетевая модель данных

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

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

Агрегат данных – это поименованная совокупность элементов данных или других агрегатов, входящих в состав называемого. Примером агрегата может быть данное “координаты”, которое включает два элемента данных X и Y.

Запись или группа данных – это агрегат, который не может войти в состав какого-либо агрегата. Например, запись “точка” состоит из таких элементов данных как например номер точки, координата X, координата Y, тип закрепления.

Элемент или совокупность элементов данных в записи может быть объявлен ключом, если его значение отождествляет экземпляр записи. Например в рассматриваемом примере таким ключом является номер точки.

Если элемент записи определенного типа принимает несколько значений, то считается, что в данной записи определен вектор. В зависимости от постоянства значений элемента вектор считается переменной или постоянной длины.

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

Групповые отношения при графическом изображении обозначаются дугами, а типы записей вершинами.

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

Запись типа станция включает следующие элементы: номер станции, ее плановые координаты X, Y и высоту H, место нуля М0, высоту прибора, высоту наведения на рейку, номер станции, на которую выполняется ориентирование. Пикет включает: номер пикета, отсчет по горизонтальному кругу, отсчет по вертикальному, дальность по дальномеру.

Рис.56

Один экземпляр группового отношения для одной станции ставит в соответствие несколько пикетов. Пикет в данном случае подчинен лишь определенной станции.

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

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

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

Операции над данными.

Возможны следующие операции над данными в сетевых моделях.

Операция ЗАПОМНИТЬ. В этом случае операция записывается в базу данных и включается в групповое отношение, где она объявлена подчиненной.

Операция ВКЛЮЧИТЬ В ГРУППОВОЕ ОТНОШЕНИЕ подключает подчиненную запись к записи – владельцу.

Операция ПЕРЕКЛЮЧИТЬ дает возможность связать подчиненную запись с записью – владельцем того же типа.

Операция ОБНОВИТЬ заменяет значения элементов существующих записей.

Операция ИЗВЛЕЧЬ позволяет извлечь запись определенного типа.

Операция УДАЛИТЬ позволяет удалить выбранную запись. При этом если ее членство фиксированное, то запись удаляется вместе с владельцем. Если членство обязательное, то эту запись предварительно необходимо открепить от владельца. Если необязательное, то удаляется лишь выбранная запись без последующей.

Операция ИСКЛЮЧИТЬ ИЗ ГРУППОВОГО ОТНОШЕНИЯ разрывает связь между записью – владельцем и подчиненной.

База данных в сетевой модели представляет набор рассмотренных групповых отношений, с определенными на них операциями.