Иерархический и сетевой подходы к хранению данных.

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

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

Достоинства

· Простота организации.

· Наиболее быстрый доступ к информации (заранее известны все вершины и все ключи к доступу информациии).

Недостатки

· Избыточность - нельзя ссылаться на одно и то же, необходимо дублировать информацию.

· Не любая предметная область может быть представлена такой структурой.

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

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

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

Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка.

Достоинства

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

· Быстрый доступ к информации БД. Всё определяется на этапе проектирования.

· Простота реализации

Недостатки

· При изменении информации требуется изменение программного обеспечения (доработка).