Иерархическая модель базы данных состоит из объектов с указателями
от родительских объектов к потомкам, соединяя вместе связанную информацию.
Графическим способом представления иерархической структуры является
дерево (рис.
3.2).
Дерево представляет собой иерархию элементов, называемых узлами. Под
элементами понимается совокупность атрибутов, описывающих объекты.
В
модели имеется корневой узел (корень дерева), который находится на
самом верхнем уровне и не имеет узлов, стоящих выше него.
У
одного дерева может быть только один корень. Остальные узлы, называемые
порождёнными, связаны между собой следующим образом: каждый узел имеет
только один исходный, находящийся на более высоком уровне, и любое
число (один, два или более либо ни одного) подчинённых узлов на следующем
уровне.
Примером простого иерархического представления может служить административная
структура высшего учебного заведения: институт – отделение – факультет
– студенческая группа (рис.
3.3).
Первые
системы управления базами данных использовали иерархическую модель
данных, и во времени их появление предшествует появлению сетевой модели.
К достоинствам иерархической
модели данных относятся эффективное использование памяти ЭВМ и неплохие
показатели времени выполнения операций над данными.
Недостатком иерархической
модели является её громоздкость для обработки информации с достаточно
сложными логическими связями.
На иерархической модели данных основано сравнительно ограниченное
количество СУБД, в числе которых можно назвать зарубежные системы
IMS, PC/Focus, Team-Up и Data Edge, а также отечественные системы
Ока, ИНЭС и МИРИС.
По
принципу иерархической БД построены иерархические файловые системы
и Реестр Windows.
