1.       Иерархическая модель. Основные операции. Достоинства и недостатки.

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

Обход всех элементов в иерархической БД обычно применяется сверху вниз и слева на право.

 

Физическое размещение:

1)Представление Линейным списком с последовательным распространением в памяти.

2) Представоение связными линейными списками

 

Основные операции.

1) Поиск экземпляров БД.

2) Презод от одного дерева к другому.

3) Переход от одной записи к другой.

4)Вставка

5) Удаление

6)Перемещение

....

 

Между предками и потомками автоматически поддерживается контроль целостности связи

 

"+":

Эффективное использование памяти.

Небольшое время выполнения основных операций над данными.

 

"-":

Громозкость для обработки информации со сложными логическими связями