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

ИМ появилась в результате обобщения структур данных с файловой организацией. Эта модель х-ся тем, что достаточно эффективно можно представлять объекты с иерархической структурой. Но существует сильная зависимость между спо-собами описания данных и их представления на внешних носителях инф-ции.

Структурно ИМ м. представить в виде графа типа дерево. Вершины представлены на разных иерархических уровнях. Та, что на самом верхнем уровне – корень дерева. Каждый корень м. иметь мн-во подчинённых ему вершин. Уровень вершины дерева определяется расстоянием от корня дерева до этой вершины. Вершина, которая расположена на самом верху, имеет уровень 0.

ИМ применяется при задании структур данных иерархической структуры. Существенным недостатком ИМ явл. то, что обход дерева допускается только сверху вниз. И поэтому при такой модели данных симметричные запросы реализовать по одинаковым алгоритмам практически не возможно.