Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином: 12. Опишите иерархическую модель данных. Иерархическая модель данных — это логическая модель данных в виде древовидной структуры, представляющая собой совокупность элементов, расположенных в порядке их подчинения от общего к частному. В иерархических моделях основная структура представления данных имеет форму дерева. На самом высшем (первом) уровне иерархии находится только одна вершина, которая называется корнем дерева. Эта вершина имеет связи с вершинами второго уровня (потомками), вершины второго уровня имеют связи с вершинами третьего уровня и т.д. Связи между вершинами одного уровня отсутствуют. Следовательно, данные в иерархической структуре не равноправны — одни жёстко подчинены другим. Доступ к информации возможен только по вертикальной схеме, начиная с корня, так как каждый элемент связан только с одним элементом на верхнем уровне и с одним или несколькими на низком. Основные достоинства иерархической модели данных: - эффективное использование памяти ЭВМ; - высокая скорость выполнения основных операций над данными; - удобство работы с иерархически упорядоченной информацией; - простота при работе с небольшим объёмом данных. К недостаткам иерархической модели представления данных относятся: - громоздкость такой модели для обработки информации с достаточно сложными логическими связями; - трудность в понимании её функционирования обычным пользователем.
