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

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

Разница между сетевой моделью данных и реляционной состоит в том, что связи в ней моделируются наборами, которые реализуются с помощью указателей. Сетевую модель можно представить как граф, узлами которого является запись, а ребрами – набор. БД состоит из сегмента данных, которые могут иметь множественные связи с сегментами старшего уровня. Имена и направления связей должны идентифицироваться при описании БД.

Особенности сетевой модели:

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

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

• В любом наборе может быть только один владелец.

• Тип записи может быть владельцем в одних типах наборов и членом в других типах наборов.

• Тип записи может не входить ни в какой тип наборов.

• Допускается добавление новой записи в качестве экземпляра владельца, если экземпляр-член отсутствует.

• При удалении записи-владельца удаляются соответствующие указатели на экземпляры-члены, но сами записи-члены не уничтожаются [11].

Иерархическая модель

Иерархическая модель – это модель данных, где используется представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней.

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

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

Основными информационными единицами в иерархической модели данных являются сегмент и поле. Поле данных определяется как наименьшая неделимая единица данных, доступная пользователю. Для сегмента определяются тип сегмента и экземпляр сегмента. Экземпляр сегмента образуется из конкретных значений полей данных. Тип сегмента — это поименованная совокупность входящих в него типов полей данных.

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