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

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

1)  иерархия начинается с корневой вершины;

2)  каждая вершина соответствует одному или нескольким объектам;

3)  на уровнях с большим номером находятся зависимые вершины;

4)  вершина предшествующего уровня является начальной для новых зависимых вершин;

5)  зависимая вершина соединена только с одной вершиной предыдущего уровня;

6)  корневая вершина может быть связана с одной или несколькими зависимыми вершинами;

7)  доступ к каждой вершине происходит через корневую по единственному пути.

8)  существует произвольное количество вершин каждого уровня.

Достоинства: простота использования, обеспечение быстрого поиска, наглядность.

Недостатки: иерархическая упорядоченность усложняет операции удаления и включения; доступ к любой вершине возможен лишь через корневую вершину.

Применение: дерево каталогов, адресация страниц в Интернете, генеалогические деревья.