Типы моделей данных.

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

реализовать отношения "многие ко многим"

Перечислим основные термины, используемые для организации данных в СУБД иерархического типа:

1.) Атрибут (или элемент данных или поле) - наименьшая единица структуры данных, которой присваивается уникальное имя для обращения по нему к атрибутам

2.) Запись - именованная совокупность атрибутов. Использование записи позволяет за одно обращение к БД получить некоторую логически связанную

совокупность данных. Именно записи добавляются, изменяются и добавляются.

3.)Групповое отношение - иерархическое отношение между записями 2-ух типов. Родительская запись (владелец группового отношения) называется исходной записью, а дочерние записи (члены группового отношения) подчиненными.

Замечание:

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

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

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

Еще один крупный недостаток этой модели - частичное дублирование информации между записями.

Операции над данными, определенные в иерархической модели.

1.) Добавить новую запись.

2.) Изменить значения данных предварительно извлеченной записи. Ключевые данные не должны подвергаться изменениям.

3.) Удалить некоторую запись и все подчиненные ей записи.

4.) Извлечь корневую запись по ключевому значению или последовательно просмотреть корневые записи.

5.) Извлечь следующую запись.

Ограничения целостности

В иерархической структуре поддерживается только целостность связи между владельцами и членами группового отношения. Не обеспечивается автоматическое поддержание, соответствие парных записей, входящих в разные иерархии.

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

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

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

1.) Добавить запись в БД. И либо включить её в групповое отношение как подчиненную, либо не включать ни в какое групповое отношение.

2.) Включить в групповое отношение, то есть связать существующую подчиненную запись с другой записью владельца в том же групповом отношении

3.) Переключить, то есть связать существующую подчиненную запись с другим владельцем.

4.) Обновить запись, то есть изменить значение элементов предварительно извлеченной записи.

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

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

7.) Исключить из группового отношения, то есть разорвать связь между записью владельца и записью членом.